arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2004.10546cs.MAphysics.soc-ph
收藏

从不完全网络和非线性动力学推断度

Inferring Degrees from Incomplete Networks and Nonlinear Dynamics

Chunheng Jiang, Jianxi Gao, Malik Magdon-Ismail

摘要:

从观测数据中推断复杂网络的拓扑特征对于理解网络系统的动力学行为至关重要,从互联网和万维网到生物网络和社交网络。以往的研究通常集中在基于结构的估计,以推断网络的大小,度分布,平均度,等等。很少有人尝试从采样的诱导图中估计每个顶点的特定度,这阻止了我们测量蛋白质网络中的节点和社交网络中的影响者的致命性。目前的方法显着失败的一个微小的采样诱导图,需要一个特定的采样方法和大的样本量。这些方法忽略了代表网络系统动力学行为的顶点状态信息,例如物种的生物量或基因的表达,这对于度估计是有用的。我们填补了这一空白,开发了一个框架,推断个别顶点度使用采样的拓扑结构和顶点状态的信息。我们结合平均场理论和组合优化来学习顶点度。在具有各种动态的真实网络上的实验结果表明,我们的框架可以产生可靠的度估计,并通过用我们估计的度替换采样的度来显著改进现有的链接预测方法。

英文摘要:

Inferring topological characteristics of complex networks from observed data is critical to understand the dynamical behavior of networked systems, ranging from the Internet and the World Wide Web to biological networks and social networks. Prior studies usually focus on the structure-based estimation to infer network sizes, degree distributions, average degrees, and more. Little effort attempted to estimate the specific degree of each vertex from a sampled induced graph, which prevents us from measuring the lethality of nodes in protein networks and influencers in social networks. The current approaches dramatically fail for a tiny sampled induced graph and require a specific sampling method and a large sample size. These approaches neglect information of the vertex state, representing the dynamical behavior of the networked system, such as the biomass of species or expression of a gene, which is useful for degree estimation. We fill this gap by developing a framework to infer individual vertex degrees using both information of the sampled topology and vertex state. We combine the mean-field theory with combinatorial optimization to learn vertex degrees. Experimental results on real networks with a variety of dynamics demonstrate that our framework can produce reliable degree estimates and dramatically improve existing link prediction methods by replacing the sampled degrees with our estimated degrees.

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

↑