arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1611.04861cs.SIcond-mat.dis-nnphysics.soc-ph
收藏

从级联推断网络结构

Inferring Network Structure from Cascades

Sushrut Ghonge, Dervis Can Vural

摘要:

许多物理、生物和社会现象都可以用网络上发生的级联来描述。通常,活动可以凭经验观察到,但不能观察到潜在的相互作用网络。在本文中,我们提供了三个拓扑方法来推断任何有向网络的结构给定的级联到达时间的集合。我们的公式适用于一类非常普遍的模型,其中节点的激活概率是其度和活跃邻居数量的通用函数。我们报告合成和真实网络的高成功率,几个不同的级联模型。

英文摘要:

Many physical, biological, and social phenomena can be described by cascades taking place on a network. Often, the activity can be empirically observed, but not the underlying network of interactions. In this paper we offer three topological methods to infer the structure of any directed network given a set of cascade arrival times. Our formulas hold for a very general class of models where the activation probability of a node is a generic function of its degree and the number of its active neighbors. We report high success rates for synthetic and real networks, for several different cascade models.

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

↑