一种有效的基于三角结构的复杂网络节点影响力度量模型?

摘要：

度量复杂网络中的节点影响力对理解网络的结构和功能起着至关重要的作用。度、介数、紧密度等经典指标能够一定程度上度量节点影响力, k-shell和H-index等指标也可以应用于评价节点影响力。然而这些模型都存在着各自的局限性。本文基于节点与邻居节点之间的三角结构提出了一种有效的节点影响力度量指标模型(local triangle centrality, LTC),该模型不仅考虑节点间的三角结构,同时考虑了周边邻居节点的规模。我们在多个真实复杂网络上进行了大量实验,通过SIR模型进行节点影响力仿真实验,证明LTC指标相比于其他指标能够更加准确地度量节点的传播影响力。节点删除后网络鲁棒性的实验结果也表明LTC指标具有更好效果。

关键词：复杂网络、节点影响力、三角结构、关键节点

所属期刊栏目：65

分类号：G2 ;DF7

资助基金：国家自然科学基金61170112;教育部人文社会科学研究基金项目13YJC860006;北京市教委科学研究面上项目批准号:KM201410011005资助的课题.* Project supported by the National Natural Science Foundation of ChinaGrant 61170112;the Research Fund Project of the Ministry of Education of Humanities and Social Science, ChinaGrant 13YJC860006;the Scientific Research Common Program of Beijing Municipal Commission of Education, ChinaGrant KM201410011005

在线出版日期：2016-09-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共1页

页码：168901-1-168901-12