26 citations · 76 across the 16 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
cs.SI2014★ 26 cited
Universal Phase Transition in Community Detectability under a Stochastic Block Model
Pin-Yu Chen, Alfred O. Hero
We prove the existence of an asymptotic phase transition threshold on community detectability for the spectral modularity method [M. E. J. Newman, Phys. Rev. E 74, 036104 (2006) an…
cs.SI2014★ 1 cited
Node Removal Vulnerability of the Largest Component of a Network
Pin-Yu Chen, Alfred O. Hero
The connectivity structure of a network can be very sensitive to removal of certain nodes in the network. In this paper, we study the sensitivity of the largest component size to n…