arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2008.03334cs.SIphysics.soc-phstat.AP
收藏

由不可靠数据进行网络结构的贝叶斯推断

Bayesian inference of network structure from unreliable data

Jean-Gabriel Young, George T. Cantwell, M. E. J. Newman

摘要:

大多数复杂网络的实证研究并没有返回直接的、无误差的网络结构测量结果。相反,它们通常依赖于间接测量,这些测量通常容易出错且不可靠。经验网络科学中的一个基本问题是如何在这样不可靠的数据下对网络结构做出尽可能好的估计。在本文中,我们描述了一个完整的贝叶斯方法重建网络从观测数据中的任何格式,即使当数据包含大量的测量误差和误差的性质和幅度是未知的。该方法是通过教学案例研究,使用真实世界的例子网络,并专门定制,以允许简单,计算效率高的实施与最少的技术投入。实现该方法的计算机代码是公开可用的。

英文摘要:

Most empirical studies of complex networks do not return direct, error-free measurements of network structure. Instead, they typically rely on indirect measurements that are often error-prone and unreliable. A fundamental problem in empirical network science is how to make the best possible estimates of network structure given such unreliable data. In this paper we describe a fully Bayesian method for reconstructing networks from observational data in any format, even when the data contain substantial measurement error and when the nature and magnitude of that error is unknown. The method is introduced through pedagogical case studies using real-world example networks, and specifically tailored to allow straightforward, computationally efficient implementation with a minimum of technical input. Computer code implementing the method is publicly available.

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

↑