1.8k citations · 5.3k across the 161 of their papers we have counts for
4 papers · 1 filter
Phase Transitions in Spectral Community Detection
Pin-Yu Chen, Alfred O. Hero
Consider a network consisting of two subnetworks (communities) connected by some external edges. Given the network topology, the community detection problem can be cast as a graph…
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…
Deep Community Detection
Pin-Yu Chen, Alfred O. Hero
A deep community in a graph is a connected component that can only be seen after removal of nodes or edges from the rest of the graph. This paper formulates the problem of detectin…
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…