首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于加权K-阶传播数的节点重要性
引用本文:黄丽亚,汤平川,霍宥良,郑义,成谢锋.基于加权K-阶传播数的节点重要性[J].物理学报,2019(12):311-321.
作者姓名:黄丽亚  汤平川  霍宥良  郑义  成谢锋
作者单位:南京邮电大学;射频集成与微组装技术国家地方联合工程实验室
基金项目:国家自然科学基金(批准号:71671093,61271334)资助的课题~~
摘    要:节点重要性对于分析网络结构具有重要意义.为了充分刻画网络全局和局部特性,本研究基于网络拓扑结构对疾病传播过程进行了抽象,分别设置各个节点为传染源,在经历传播时长K后,将网络中已感染节点的数量定义为K-阶传播数,最终基于不同K值下的K-阶传播数得到节点重要性结果.对Watts-Strogatz小世界网络和海豚网络的仿真实验表明,加权K-阶传播数法对节点重要性的评估较其他方法更为合理,能够细致地刻画小世界网络中长程连接对信息传输的影响,提高海豚网络中对社区交流起关键作用的节点的重视程度.本文利用蓄意攻击策略对美国西部电网、芝加哥公路网络、网络科学家合著网络以及小鼠神经纤维束网络进行了研究,即依照节点重要性由高到低的排序依次攻击网络.结果显示,相较于其他方法,基于加权K-阶传播数法仅需移除少量重要节点便可实现对网络结构的充分破坏.

关 键 词:复杂网络  节点重要性  传播模型

Node importance based on the weighted K-order propagation number algorithm
Huang Li-Ya,Tang Ping-Chuan,Huo You-Liang,Zheng Yi,Cheng Xie-Feng.Node importance based on the weighted K-order propagation number algorithm[J].Acta Physica Sinica,2019(12):311-321.
Authors:Huang Li-Ya  Tang Ping-Chuan  Huo You-Liang  Zheng Yi  Cheng Xie-Feng
Institution:(College of Electronic and Optical Engineering,College of Microelectronics,Nanjing University ofPosts and Telecommunications,Nanjing 210023,China;National and Local Joint Engineering Laboratory of RF Integration and Micro-Assembly Technology,Nanjing 210003,China)
Abstract:Huang Li-Ya;Tang Ping-Chuan;Huo You-Liang;Zheng Yi;Cheng Xie-Feng(College of Electronic and Optical Engineering,College of Microelectronics,Nanjing University ofPosts and Telecommunications,Nanjing 210023,China;National and Local Joint Engineering Laboratory of RF Integration and Micro-Assembly Technology,Nanjing 210003,China)
Keywords:complex network  node importance  propagation model
本文献已被 CNKI 维普 等数据库收录!
点击此处可从《物理学报》浏览原始摘要信息
点击此处可从《物理学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号