Conference item
SPONGE: A generalized eigenproblem for clustering signed networks
- Abstract:
-
We introduce a principled and theoretically sound spectral method for k-way clustering in signed graphs, where the affinity measure between nodes takes either positive or negative values. Our approach is motivated by social balance theory, where the task of clustering aims to decompose the network into disjoint groups such that individuals within the same group are connected by as many positive edges as possible, while individuals from different groups are connected by as many negative edges ...
Expand abstract
- Publication status:
- Published
- Peer review status:
- Peer reviewed
Actions
Authors
Bibliographic Details
- Publisher:
- Proceedings of Machine Learning Research Publisher's website
- Journal:
- pmlr Journal website
- Volume:
- 89
- Pages:
- 1088-1098
- Host title:
- PMLR
- Publication date:
- 2019-04-25
- Acceptance date:
- 2018-12-22
- EISSN:
-
2640-3498
- Source identifiers:
-
959535
Item Description
- Pubs id:
-
pubs:959535
- UUID:
-
uuid:99c44cfd-ac20-4bb1-ab35-4304fa0bc80a
- Local pid:
- pubs:959535
- Deposit date:
- 2019-01-15
Terms of use
- Copyright holder:
- Cucuringu et al
- Copyright date:
- 2019
- Notes:
- © 2019 by the author(s). This paper has been presented at the 22nd International Conference on Artificial Intelligence and Statistics, 16-18 April 2019, Naha, Okinawa, Japan
If you are the owner of this record, you can report an update to it here: Report update to this record