作者: Travis Martin , Brian Ball , M. E. J. Newman
DOI: 10.1103/PHYSREVE.93.012306
关键词: Data mining 、 Interaction network 、 Computer science 、 Benchmark (computing) 、 Inference 、 Community structure 、 Structure (mathematical logic) 、 Uncertain data 、 Thresholding
摘要: 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