Current browse context:
cs.SI
Change to browse by:
References & Citations
Computer Science > Social and Information Networks
Title: Fragility of spectral clustering for networks with an overlapping structure
(Submitted on 5 Mar 2020 (v1), last revised 25 Oct 2020 (this version, v3))
Abstract: 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.
Submission history
From: Chihiro Noguchi [view email][v1] Thu, 5 Mar 2020 07:20:09 GMT (486kb,D)
[v2] Thu, 2 Jul 2020 13:56:40 GMT (531kb,D)
[v3] Sun, 25 Oct 2020 13:54:39 GMT (540kb,D)
Link back to: arXiv, form interface, contact.