论文标题
具有重叠结构的网络的光谱聚类的脆弱性
Fragility of spectral clustering for networks with an overlapping structure
论文作者
论文摘要
社区通常在现实世界网络中重叠。这是开发重叠社区检测方法的动机，因为非重叠社区的方法可能表现不佳。但是，理论上很少研究用于非重叠群落的检测方法的恶化机制。在这里，我们通过使用统计物理学的副本方法来分析光谱聚类的准确性，该光谱聚类的准确性不考虑重叠结构。我们对重叠随机块模型的分析揭示了由于重叠结构而从领先的特征向量中丢失的结构信息。
Communities commonly overlap in real-world networks. This is a motivation to develop overlapping community detection methods, because methods for non-overlapping communities may not perform well. However, deterioration mechanism of the detection methods used for non-overlapping communities have rarely been investigated theoretically. Here, we analyze an accuracy of spectral clustering, which does not consider overlapping structures, by using the replica method from statistical physics. Our analysis on an overlapping stochastic block model reveals how the structural information is lost from the leading eigenvector because of the overlapping structure.
