A pr 2 01 5 Phase Transitions in Spectral Community Detection of Large Noisy Networks

@inproceedings{Chen2015AP2,
  title={A pr 2 01 5 Phase Transitions in Spectral Community Detection of Large Noisy Networks},
  author={Pin-Yu Chen and Alfred O. Hero},
  year={2015}
}
In this paper, we study the sensitivity of the spectral clustering based community detection algorithm subject toa Erdos-Renyi type random noise model. We prove phase transitions in community detectability as a function of the external edge connection probability and the noisy edge presence probabi lity under a general network model where two arbitrarily… CONTINUE READING