Structural inference for uncertain networks

作者: Travis Martin , Brian Ball , M. E. J. Newman

DOI: 10.1103/PHYSREVE.93.012306

关键词: Data miningInteraction networkComputer scienceBenchmark (computing)InferenceCommunity structureStructure (mathematical logic)Uncertain dataThresholding

摘要: In the study of networked systems such as biological, technological, and social networks available data are often uncertain. Rather than knowing structure a network exactly, we know connections between nodes only with certain probability. this paper develop methods for analysis uncertain data, focusing particularly on problem community detection. We give principled maximum-likelihood method inferring demonstrate how results can be used to make improved estimates true network. Using computer-generated benchmark that our able reconstruct known communities more accurately previous approaches based thresholding. also an example application detection in protein-protein interaction

参考文章(32)
Laurent Massoulié, Marc Lelarge, Jiaming Xu, Edge Label Inference in Generalized Stochastic Block Models: from Spectral Theory to Impossibility Results arXiv: Statistics Theory. ,(2014)
Kenichi Kurihara, Yoshitaka Kameya, Taisuke Sato, A Frequency-based Stochastic Blockmodel ,(2006)
Florent Krzakala, Lenka Zdeborová, Alaa Saade, Marc Lelarge, Spectral Detection in the Censored Block Model arXiv: Social and Information Networks. ,(2015) , 10.1109/ISIT.2015.7282642
Xiao Zhang, Travis Martin, M. E. J. Newman, Identification of core-periphery structure in networks. Physical Review E. ,vol. 91, pp. 032803- ,(2015) , 10.1103/PHYSREVE.91.032803
Aurelien Decelle, Florent Krzakala, Cristopher Moore, Lenka Zdeborová, Inference and phase transitions in the detection of modules in sparse networks. Physical Review Letters. ,vol. 107, pp. 065701- 065701 ,(2011) , 10.1103/PHYSREVLETT.107.065701
Mark Newman, Networks: An Introduction ,(2010)
M. E. J. Newman, Analysis of weighted networks. Physical Review E. ,vol. 70, pp. 056131- ,(2004) , 10.1103/PHYSREVE.70.056131
Aurelien Decelle, Florent Krzakala, Cristopher Moore, Lenka Zdeborová, Asymptotic analysis of the stochastic block model for modular networks and its algorithmic applications. Physical Review E. ,vol. 84, pp. 066106- ,(2011) , 10.1103/PHYSREVE.84.066106
A. P. Dempster, N. M. Laird, D. B. Rubin, Maximum Likelihood from Incomplete Data Via theEMAlgorithm Journal of the Royal Statistical Society: Series B (Methodological). ,vol. 39, pp. 1- 22 ,(1977) , 10.1111/J.2517-6161.1977.TB01600.X
Stephen E Fienberg, Eric P Xing, Tommi Jaakkola, Mixed Membership Stochastic Blockmodels Journal of Machine Learning Research. ,vol. 9, pp. 1981- 2014 ,(2008) , 10.5555/1390681.1442798