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

基于期望簇度的节点扩展能力度量

Measuring node spreading power by expected cluster degree

Glenn Lawyer

摘要:

节点影响力的传统度量,如度或介数,识别高度有影响力的节点,但在量化节点的传播能力时很少有用。这些节点是网络的绝大多数,也是新影响最有可能的入口点,无论是流行病还是新想法。最近的几个作品建议的度量路径计数的基础上。目前的工作建议,而不是使用预期数量的感染易感边缘,并表明,这种措施预测在离散时间,连续时间和竞争性的传播过程中模拟大型随机网络和现实世界的网络传播功率。应用于乌干达的公路网,它预测埃博拉不太可能构成大流行的威胁。

英文摘要:

Traditional metrics of node influence such as degree or betweenness identify highly influential nodes, but are rarely usefully accurate in quantifying the spreading power of nodes which are not. Such nodes are the vast majority of the network, and the most likely entry points for novel influences, be they pandemic disease or new ideas. Several recent works have suggested metrics based on path counting. The current work proposes instead using the expected number of infected-susceptible edges, and shows that this measure predicts spreading power in discrete time, continuous time, and competitive spreading processes simulated on large random networks and on real world networks. Applied to the Ugandan road network, it predicts that Ebola is unlikely to pose a pandemic threat.

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

↑