一种新的网络传播中最有影响力的节点发现方法

Qingcheng Hu,Yang Gao,Pengfei Ma,Yanshen Yin,Yong Zhang,Chunxiao Xing

WAIM'13 Proceedings of the 14th international conference on Web-Age Information Management（2013）

引用 56|浏览1

暂无评分

摘要

在复杂网络的传播模型研究中,如何发现最具影响力的传播节点在理论和现实应用中都有重大的意义.目前的研究一般使用节点的度数、紧密度、介数和K-shell等中心化指标来评价影响力,这种方法虽然简单,但是由于它们仅利用了节点自身的内部属性,因而在评价影响力时精确度并不高,普遍性适用性较弱.为了解决这个问题,本文提出了KSC(K-shell and community centrality)指标模型.此模型不但考虑了节点的内部属性,而且还综合考虑了节点的外部属性,例如节点所属的社区等.然后利用SIR(susceptible-infected-recovered)模型对传播过程进行仿真,实验证明所提出的方法可以更好地发现最具有影响力的节点,且可适用于各种复杂网络.本文为这项具有挑战性研究提供了新的思想和方法.

查看译文

关键词

community centrality,k-shell centrality,influential spreader,degree centrality,closeness centrality,ksc model,influential node,new approach,complex network,propagation model,betweenness centrality,sir model,complex networks

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要