Phase transition for detecting a small community in a large network

Jiashun Jin, Zheng Tracy Ke, Paxton Turner +1

How to detect a small community in a large network is an interesting problem, including clique detection as a special case, where a naive degree-based ${\chi }^2$-test was shown to be po…