Online Program Home
My Program

Abstract Details

Activity Number: 197 - SPEED: Government and Health Policy
Type: Contributed
Date/Time: Monday, July 30, 2018 : 10:30 AM to 11:15 AM
Sponsor: Section on Statistical Learning and Data Science
Abstract #333067
Title: Community Detection with Dependent Connectivity
Author(s): Yubai Yuan* and Annie Qu
Companies: University of Illinois at Urbana-Champaign and University of Illinois at Urbana-Champaign
Keywords: correlated edge; generalized estimating equation; matrix decomposition; stochastic block model
Abstract:

Community detection is very important in network data analysis. One of the most popular probabilistic models for fitting community structure is the stochastic block model (SBM). However, the SBM is not able to fully capture the dependence among edges from the same community. Various SBM approaches using the random effects are proposed to incorporate correlation among edges. However, this mainly designs for the exchangeable dependence structure, and also suffers high computational cost. In this talk, we propose a new community detection approach to utilize the dependence of network connectivity based on the estimating equation approach and the correlation matrix decomposition. The proposed method provides greater flexibility in handling different types of within-community dependence structure. In addition, the proposed algorithm does not involve specifying the likelihood function and direct estimation of correlation parameters, instead it utilizes two-step iteration procedure to detect true memberships of communities.


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

Back to the full JSM 2018 program