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.