JSM 2013 Home
Online Program Home
My Program

Abstract Details

Activity Number: 209
Type: Invited
Date/Time: Monday, August 5, 2013 : 2:00 PM to 3:50 PM
Sponsor: Section on Statistical Learning and Data Mining
Abstract - #307307
Title: On Consistency of Community Detection in Networks
Author(s): Yunpeng Zhao and Liza Levina and Ji Zhu*+
Companies: George Mason University and University of Michigan and University of Michigan
Keywords: Block model ; Community detection ; Consistency ; Degree-corrected block model
Abstract:

Community detection is a fundamental problem in network analysis, with applications in many diverse areas. The stochastic block model is a common tool for model-based community detection, and asymptotic tools for checking consistency of community detection under the block model have been recently developed (Bickel and Chen, 2009). However, the block model is limited by its assumption that all nodes within a community are stochastically equivalent, and provides a poor fit to networks with hubs or highly varying node degrees within communities, which are common in practice. The degree-corrected block model (Karrer and Newman, 2010) was proposed to address this shortcoming, and allows variation in node degrees within a community while preserving the overall block model community structure. In this paper, we establish general theory for checking consistency of community detection under the degree-corrected block model, and compare several community detection criteria under both the standard and the degree-corrected block models. We show which criteria are consistent under which models and constraints, as well as compare their relative performance in practice.


Authors who are presenting talks have a * after their name.

Back to the full JSM 2013 program




2013 JSM Online Program Home

For information, contact jsm@amstat.org or phone (888) 231-3473.

If you have questions about the Continuing Education program, please contact the Education Department.

The views expressed here are those of the individual authors and not necessarily those of the JSM sponsors, their officers, or their staff.

ASA Meetings Department  •  732 North Washington Street, Alexandria, VA 22314  •  (703) 684-1221  •  meetings@amstat.org
Copyright © American Statistical Association.