%0 Journal Article %A Jin, Jiashun %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.

%I Carnegie Mellon University