SPONGE: A generalized eigenproblem for clustering signed networks
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 i...
| Main Authors: | , , , |
|---|---|
| Format: | Conference item |
| Published: |
Proceedings of Machine Learning Research
2019
|