Fast Community Detection by Score Jiashun Jin 10.1184/R1/6586634.v1 https://kilthub.cmu.edu/articles/journal_contribution/Fast_Community_Detection_by_Score/6586634 <p>Consider a network where the nodes split into K different communities. The community labels for the nodes are unknown and it is of major interest to estimate them (i.e., community detection). Degree Corrected Block Model (DCBM) is a popular network model. How to detect communities with the DCBM is an interesting problem, where the main challenge lies in the degree heterogeneity.</p> 2009-01-01 00:00:00 Community detection Degree Corrected Block Model (DCBM) Hamming distance k-means method moderate deviation modularity PCA social network sparsity spectral analysis.