基于加权K-阶传播数的节点重要性

• 作者: 成谢锋 汤平川 郑义 霍宥良 黄丽亚
• 来源期刊: 物理学报
• 关键词: 复杂网络 节点重要性 传播模型
• 年，卷（期）: 2019,（12）
• 所属期刊栏目: 物理学交叉学科及有关科学技术领域
• 页码范围: 307-317
• 页数: 11页
• 字数: 8436字
• 语种: 中文
• DOI: 10.7498/aps.68.20190087

摘要

节点重要性对于分析网络结构具有重要意义.为了充分刻画网络全局和局部特性,本研究基于网络拓扑结构对疾病传播过程进行了抽象,分别设置各个节点为传染源,在经历传播时长K后,将网络中已感染节点的数量定义为K-阶传播数,最终基于不同K值下的K-阶传播数得到节点重要性结果.对Watts-Strogatz小世界网络和海豚网络的仿真实验表明,加权K-阶传播数法对节点重要性的评估较其他方法更为合理,能够细致地刻画小世界网络中长程连接对信息传输的影响,提高海豚网络中对社区交流起关键作用的节点的重视程度.本文利用蓄意攻击策略对美国西部电网、芝加哥公路网络、网络科学家合著网络以及小鼠神经纤维束网络进行了研究,即依照节点重要性由高到低的排序依次攻击网络.结果显示,相较于其他方法,基于加权K-阶传播数法仅需移除少量重要节点便可实现对网络结构的充分破坏.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄丽亚		2	5	1.0	2.0
5	汤平川		1	1	1.0	1.0
6	霍宥良		2	5	1.0	2.0
7	郑义		1	1	1.0	1.0