arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1506.05490cs.SIcond-mat.stat-mechphysics.soc-ph
收藏

不确定网络的结构推理

Structural inference for uncertain networks

Travis Martin, Brian Ball, M. E. J. Newman

摘要:

在研究网络系统,如生物,技术和社交网络的可用数据往往是不确定的。我们并不确切地知道网络的结构,我们只知道节点之间的连接具有一定的概率。在本文中,我们开发的分析方法,这种不确定的数据,特别是集中在社区发现的问题。我们给出了一个原则性的最大似然法推断社区结构,并演示了如何使用的结果,使网络的真实结构的改进估计。使用计算机生成的基准网络,我们证明了我们的方法能够更准确地重建已知的社区比以前的方法基于数据阈值。我们还给出了一个例子应用程序中的蛋白质-蛋白质相互作用网络的社区检测。

英文摘要:

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

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑