26 citations · 57 across the 6 of their papers we have counts for
Showing 2014 · cs.SIShow all
2 papers · 2 filters
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…