Online Program Home
My Program

Abstract Details

Activity Number: 613 - Recent Advances in Network Data Inference
Type: Topic Contributed
Date/Time: Thursday, August 2, 2018 : 8:30 AM to 10:20 AM
Sponsor: Social Statistics Section
Abstract #329187
Title: Dynamic Community Detection for Multiple Networks
Author(s): Sharmodeep Bhattacharyya and Shirshendu Chatterjee*
Companies: Oregon State University and City University of New York
Keywords: Networks; Time-evolving networks; spectral clustering; Dynamic networks; Community detection

Much of the focus of statistical works on networks has been on static networks, multiple networks are currently becoming more common among network data sets. Usually, a number of network data sets, which share some form of connection between each other are known as multiple or multi-layer networks. We consider the problem of identifying the common and dynamic community structures for multiple networks. We propose a class of network models for multiple networks. We consider extensions of the spectral clustering methods for the multiple network models, and give theoretical guarantee that the spectral clustering methods produce consistent community detection in case of both multiple stochastic block model and multiple degree-corrected block models. The methods are shown to work under sufficiently mild conditions on the number of multiple networks to detect associative, dissociative and mixed community structures, even if all the individual networks are very sparse and most of the individual networks are below community detectability threshold. We reinforce the validity of the theoretical results via simulations too.

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

Back to the full JSM 2018 program