Carnegie Mellon University
file.pdf (726.91 kB)
Download file

Fast Community Detection by Score

Download (726.91 kB)
journal contribution
posted on 2009-01-01, 00:00 authored by Jiashun Jin

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.


Publisher Statement

All Rights Reserved