%0 DATA
%A Jiashun, Jin
%D 2009
%T Fast Community Detection by Score
%U https://kilthub.cmu.edu/articles/journal_contribution/Fast_Community_Detection_by_Score/6586634
%R 10.1184/R1/6586634.v1
%2 https://kilthub.cmu.edu/ndownloader/files/12073613
%K Community detection
%K Degree Corrected Block Model (DCBM)
%K Hamming distance
%K k-means method
%K moderate deviation
%K modularity
%K PCA
%K social network
%K sparsity
%K spectral analysis.
%X 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.