Online Program Home
My Program

Abstract Details

Activity Number: 329 - SLDS Student Paper Awards
Type: Topic Contributed
Date/Time: Tuesday, July 30, 2019 : 10:30 AM to 12:20 PM
Sponsor: Section on Statistical Learning and Data Science
Abstract #304999 Presentation
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: Bahadur Representation; high-order approximation; product trading network; stochastic block model; variational EM
Abstract:

In network analysis, within-community members are more likely to be connected than between-community members, which is reflected in that the edges within a community are intercorrelated. However, existing probabilistic models for community detection such as the stochastic block model (SBM) are not designed to capture the dependence among edges. In this paper, we propose a new community detection approach to incorporate within-community dependence of connectivities through the Bahadur representation. The proposed method does not require specifying the likelihood function, which could be intractable for correlated bi- nary connectivities. In addition, the proposed method allows for heterogeneity among edges between different communities. In theory, we show that incorporating correlation information can lower estimation bias and accelerate algorithm convergence. Our simulation studies show that the proposed algorithm outperforms the popular variational EM algorithm assuming conditional independence among edges. We also demonstrate the application of the proposed method to agricultural product trading networks from different countries.


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

Back to the full JSM 2019 program