Improvements on SCORE, Especially for Weak Signals
  A network may have weak signals and severe degree heterogeneity, and may be
very sparse in one occurrence but very dense in another. SCORE (Jin, 2015) is a
recent approach to network community detection. It accommodates severe degree
heterogeneity and is adaptive to different levels of sparsity, but its
performance for networks with weak signals is unclear. In this paper, we show
that in a broad class of network settings where we allow for weak signals,
severe degree heterogeneity, and a wide range of network sparsity, SCORE
achieves prefect clustering and has the so-called "exponential rate" in Hamming
clustering errors. The proof uses the most recent advancement on entry-wise
bounds for the leading eigenvectors of the network adjacency matrix.
  The theoretical analysis assures us that SCORE continues to work well in the
weak signal settings, but it does not rule out the possibility that SCORE may
be further improved to have better performance in real applications, especially
for networks with weak signals. As a second contribution of the paper, we
propose SCORE+ as an improved version of SCORE. We investigate SCORE+ with 8
network data sets and found that it outperforms several representative
approaches. In particular, for the 6 data sets with relatively strong signals,
SCORE+ has similar performance as that of SCORE, but for the 2 data sets
(Simmons, Caltech) with possibly weak signals, SCORE+ has much lower error
rates. SCORE+ proposes several changes to SCORE. We carefully explain the
rationale underlying each of these changes, using a mixture of theoretical and
numerical study.
