Clustering Signed Networks with the Geometric Mean of Laplacians
Advances in Neural Information Processing Systems (NeurIPS), vol. 29, 2016
Signed networks allow to model positive and negative relationships. We analyze existing extensions of spectral clustering to signed networks. It turns out that existing approaches do not recover the ground truth clustering in several situations where either the positive or the negative network structures contain no …