Conference item icon

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
Version:
Accepted Manuscript

Actions


Access Document


Files:

Authors


More by this author
Institution:
University of Oxford
Division:
MPLS Division
Department:
Statistics
Role:
Author
ORCID:
0000-0002-8464-2152
Publisher:
Proceedings of Machine Learning Research Publisher's website
Volume:
89
Pages:
1088-1098
Publication date:
2019-04-25
Acceptance date:
2018-12-22
EISSN:
2640-3498
Pubs id:
pubs:959535
URN:
uri:99c44cfd-ac20-4bb1-ab35-4304fa0bc80a
UUID:
uuid:99c44cfd-ac20-4bb1-ab35-4304fa0bc80a
Local pid:
pubs:959535

Terms of use


Metrics


Views and Downloads






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP