Online Program Home
My Program

Abstract Details

Activity Number: 518
Type: Invited
Date/Time: Wednesday, August 3, 2016 : 10:30 AM to 12:20 PM
Sponsor: Section on Statistical Learning and Data Science
Abstract #321846 View Presentation
Title: A Hypothesis-Testing Framework for Modularity-Based Network Community Detection
Author(s): Jingfei Zhang* and Yuguo Chen
Companies: University of Miami and University of Illinois at Urbana-Champaign

One of the most relevant features of networks representing real systems is the community structure. Detecting communities is of great importance in understanding, analyzing, organizing networks, as well as in making informed decisions. In recent years, many approaches have been proposed for detecting the community structures in networks. However, few methods have been proposed for testing the statistical significance of detected community structures. In this talk, we describe a statistical framework for modularity based network community detection. Under the proposed framework, a hypothesis testing procedure is developed to determine the significance of an identified community structure. Moreover, the proposed modularity is shown to be consistent under a degree-corrected stochastic block model framework. Several synthetic and real networks are used to demonstrate the effectiveness of our method.

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

Back to the full JSM 2016 program

Copyright © American Statistical Association