text: 399,91,1235794722683146240,117917587,Tatsuro KAWAMOTO,"New detectability paper (mainly done by Chihiro Noguchi) is on arxiv. “Fragility of spectral clustering for networks with an overlapping structure” <LINK>  (continued) <LINK> Whereas the spectral clustering is known to be nearly optimal for some random graph models, it’s also known to be fragile against noise. (2/3) We investigated how an overlapping structure in the stochastic block model affects the spectrum (isolated eigenvalue and spectral band). Interestingly, the effects are qualitatively different depending on the way the groups are overlapped. (3/3)",https://arxiv.org/abs/2003.02463,"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. ","Fragility of spectral clustering for networks with an overlapping