Apr, 2019
SPONGE：一种用于聚类有符号网络的广义特征值问题
SPONGE: A generalized eigenproblem for clustering signed networks
Mihai Cucuringu, Peter Davies, Aldo Glielmo, Hemant Tyagi
TL;DR本文介绍了一种在带符号图中进行 $k$ 路分簇的原则性和理论上可靠的谱方法。我们的方法受到社会平衡理论的启发，旨在将网络分解为不相交的群体，使得同一组中的个体通过尽可能多的正边相连接，而不同组中的个体则尽可能多地连接负边。我们的算法依靠广义特征问题公式，为带符号的随机块模型提供了理论保证。数值实验表明，我们的方法在带符号聚类中比现有方法表现得更好，特别是在大量簇和稀疏测量图的情况下。