arrow
返回

COMMUNITY DETECTION WITH DEPENDENT CONNECTIVITY

delete2021-08-01
delete14
delete
OA
AI
Y
Yubai Yuan *
A
Annie Qu
DOI:10.1214/20-AOS2042delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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 intracommunity dependence of connectivities through the Bahadur representation. The proposed method does not require specifying the likelihood function, which could be intractable for correlated binary connectivities. In addition, the proposed method allows for heterogeneity among edges between different communities. In theory, we show that incorporating correlation information can achieve a faster convergence rate compared to the independent SBM, and the proposed algorithm has a lower estimation bias and accelerated convergence compared to the variational EM. Our simulation studies show that the proposed algorithm outperforms the existing multinetwork community detection methods assuming conditional independence among edges. We also demonstrate the application of the proposed method to agricultural product trading networks from different countries and to brain fMRI imaging networks.
Keyword:
Bahadur representation
high-order approximation
multiple networks
stochastic block model
variational EM

期刊

Annals of Statistics 封面图
Annals of Statistics
IF:
3.7
论文数:
2.8K
被引数:
2.9W

机构

University of California System 封面图
University of California System
学者数:
37.7W
论文数: 33.8W
被引数: 6.6K
引用论文

引用论文

Generation of two induced pluripotent stem cell lines (LVPEIi004-A and LVPEIi005-A) from probands with Leber Congenital Amaurosis 2 (LCA2) and harboring mutations in RPE65
err2024-06-01
err0
errOAAI
errSavitri Maddileti; Sudipta Mahato; Trupti Agrawal; Vivek Pravin Dave; Milind Naik; Mohammad Javed Ali; Chitra Kannabiran; Subhadra Jalali; Giridhara R. Jayandharan; Indumathi Mariappan
err分享
err收藏
err分享
err收藏
Structural reducibility of multilayer networks多层网络的结构还原性
err2015-04-23
err349
errOAAI
errDe Domenico, Manlio; Nicosia, Vincenzo; Arenas, Alexandre; Latora, Vito
err分享
err收藏
Functional Dissection of the Conjugative Coupling Protein TrwB
err2010-06-01
err0
errOAAI
errHéctor D. de Paz; Delfina Larrea; Sandra Zunzunegui; Christoph Dehio; Fernando de la Cruz; Matxalen Llosa
err分享
err收藏
A quantitative theory of coherent delocalization
err2014-03-05
err0
errOAAI
errFederico Levi; Florian Mintert
err分享
err收藏
err分享
err收藏
学者 查看更多内容