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

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

论文摘要

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

论文目录

文章来源

类型: 期刊论文

作者: 黄丽亚,汤平川,霍宥良,郑义,成谢锋

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

来源: 物理学报 2019年12期

年度: 2019

分类: 基础科学

专业: 数学

单位: 南京邮电大学电子与光学工程学院微电子学院,射频集成与微组装技术国家地方联合工程实验室

基金: 国家自然科学基金(批准号:71671093,61271334)资助的课题~~

分类号: O157.5

页码: 313-323

总页数: 11

文件大小: 1726K

下载量: 211

相关论文文献

  • [1].认知无线电中基于可信度的感知节点集选择[J]. 应用科学学报 2009(06)
  • [2].认知无线电中一种感知节点集自适应选择算法[J]. 信号处理 2010(06)
  • [3].无线传感器网络中一种关键节点集轮换算法[J]. 系统仿真学报 2010(06)
  • [4].收缩邻居节点集方法求解有向网络的最大流问题[J]. 模式识别与人工智能 2013(05)
  • [5].PEAK:一种面向弱节点集群的并行可演化管理框架[J]. 计算机工程与科学 2013(11)
  • [6].基于节点速度和能量的MPR节点集选择[J]. 传感技术学报 2019(06)
  • [7].基于节点影响力的标签传播社区检测算法[J]. 重庆理工大学学报(自然科学) 2018(07)
  • [8].基于节点重要性评价的京津冀雾霾污染网络研究[J]. 环境科学学报 2018(06)
  • [9].一类新节点集上的Newman有理插值逼近[J]. 安徽理工大学学报(自然科学版) 2015(02)
  • [10].基于深度可调节节点的水声网络部署优化算法[J]. 系统工程与电子技术 2019(01)
  • [11].动态网络中稳定社区发现[J]. 小型微型计算机系统 2015(09)
  • [12].多节点集群P2P系统研究[J]. 计算机科学 2010(02)
  • [13].复杂网络基于最小驱动节点的能控性优化(英文)[J]. 系统科学与数学 2019(05)
  • [14].基于网络拓扑结构的重要节点发现算法[J]. 运筹与管理 2019(07)
  • [15].基于节点属性的重叠社区发现算法改进[J]. 通信技术 2018(01)
  • [16].一种融合节点先验信息的图表示学习方法[J]. 软件学报 2018(03)
  • [17].复杂网络中Top-k影响力节点的识别算法[J]. 计算机科学与探索 2018(06)
  • [18].基于种子节点集的社区层次结构发现算法[J]. 信息工程大学学报 2016(03)
  • [19].网络科学中相对重要节点挖掘方法综述[J]. 电子科技大学学报 2019(04)
  • [20].引入信任度传递机制的影响力最大化节点挖掘[J]. 西南科技大学学报 2019(03)
  • [21].一种复杂网络中节点安全重要性排序的度量方法[J]. 信息安全学报 2019(01)
  • [22].异构WSNs中节点稳定匹配的覆盖空洞修复优化算法[J]. 传感技术学报 2019(06)
  • [23].无线传感器网中一种支持固定路由结构的协作机制[J]. 通信技术 2008(08)
  • [24].软件网络中关键函数节点的识别方法[J]. 燕山大学学报 2018(05)
  • [25].基于节点集计算能力差异的Hadoop自适应任务调度算法[J]. 计算机应用 2016(04)
  • [26].基于有限节点集的网络毁伤最大化问题研究[J]. 控制与决策 2020(04)
  • [27].面向选择推荐节点的P2P网络信任模型[J]. 计算机工程与科学 2018(06)
  • [28].采用影响力节点集扩展的局部社团检测[J]. 西安交通大学学报 2016(04)
  • [29].PMC模型下网络故障的节点可诊断研究[J]. 计算机应用研究 2019(11)
  • [30].基于复杂网络动力学模型的无向加权网络节点重要性评估[J]. 物理学报 2018(09)

标签:;  ;  ;  

基于加权K-阶传播数的节点重要性
下载Doc文档

猜你喜欢