基于重要度贡献的无标度网络节点评估方法

基于重要度贡献的无标度网络节点评估方法

论文摘要

针对无标度网络的节点重要度评估问题,通过分析节点的邻居数量与其邻居间的拓扑结构,得到节点的结构洞重要性指标,再融合相邻节点的K核重要性指标值来确定相邻节点间的重要度贡献,以此表征相邻节点的局部信息;在此基础上,再结合表征节点位置信息的节点自身的K核重要性,从而提出一种基于节点间重要度贡献关系来评估无标度网络的节点重要度的方法.该方法综合考虑了节点的结构洞特征和K核中心性特征来确定节点的重要度,同时兼顾到了网络的局部和全局重要性.理论分析表明,此方法的时间复杂度仅为o(n~2)与其他几种算法仿真对比的结果表明,该方法可行有效,拥有理想计算能力,适用无标度网络.

论文目录

  • 1 节点重要度评估方法
  •   1.1 基于结构洞的重要度贡献比例关系
  •   1.2 基于重要度贡献的节点重要度评价
  •   1.3 算法流程
  • 2 仿真分析
  •   2.1 算法有效性分析
  •   2.2 在网络的蓄意攻击中进一步验证
  •   2.3 算法效率分析
  • 3 结论
  • 文章来源

    类型: 期刊论文

    作者: 尹荣荣,尹学良,崔梦頔,徐英函

    关键词: 无标度网络,节点重要度,结构洞重要性,重要度贡献矩阵

    来源: 软件学报 2019年06期

    年度: 2019

    分类: 信息科技,基础科学

    专业: 数学

    单位: 燕山大学信息科学与工程学院,河北省特种光纤与光纤传感重点实验室

    基金: 国家自然科学基金(61802333),河北省高等学校科学技术研究项目(QN2018029)~~

    分类号: O157.5

    DOI: 10.13328/j.cnki.jos.005422

    页码: 1875-1885

    总页数: 11

    文件大小: 728K

    下载量: 451

    相关论文文献

    • [1].双优无标度网络模型[J]. 中山大学学报(自然科学版) 2017(01)
    • [2].加权无标度网络上SIRS类传播模型研究[J]. 河北工业大学学报 2016(06)
    • [3].量子无标度网络在随机攻击与蓄意故障下的纠缠渗流[J]. 量子电子学报 2017(05)
    • [4].一类度互质的无标度网络研究[J]. 考试周刊 2016(99)
    • [5].无标度网络及其在互联网方面的应用[J]. 数码世界 2017(02)
    • [6].无标度网络模型的笛卡尔积[J]. 吉林大学学报(信息科学版) 2017(01)
    • [7].加权无标度网络病毒传播和局部免疫策略研究[J]. 计算机系统应用 2017(07)
    • [8].无标度网络的结构和功能[J]. 福建论坛(社科教育版) 2008(S1)
    • [9].基于加权无标度网络的产学研合作网络演化[J]. 系统工程 2015(01)
    • [10].改进的高聚类无标度网络模型及其混合信息路由策略[J]. 武汉理工大学学报 2017(09)
    • [11].加权无标度网络上的三方演化少数者博弈[J]. 中国市场 2012(23)
    • [12].一种新的获得无标度网络的方法[J]. 新疆师范大学学报(自然科学版) 2012(03)
    • [13].基于介度相关性的无标度网络抗毁性研究[J]. 计算机工程与设计 2014(12)
    • [14].加权无标度网络中的疾病传播[J]. 数学的实践与认识 2010(19)
    • [15].基于两种不同择优概率下的无标度网络模型[J]. 华东师范大学学报(自然科学版) 2017(06)
    • [16].一种具有核心-边缘结构的无标度网络演化模型[J]. 计算机工程与科学 2017(03)
    • [17].无标度网络演化过程中的结构熵[J]. 数学的实践与认识 2008(03)
    • [18].权重无标度网络上财富分布的仿真研究(英文)[J]. 中国科学技术大学学报 2009(05)
    • [19].基于无标度网络的产学研合作网络功能及培育机制研究[J]. 科学学与科学技术管理 2009(09)
    • [20].不对称加权老化无标度网络的同步能力和权重分布[J]. 广西师范大学学报(自然科学版) 2008(02)
    • [21].考虑成本时拓扑可调无标度网络鲁棒性研究[J]. 计算机应用研究 2019(01)
    • [22].基于无标度网络模型的协同创新网络知识扩散研究[J]. 情报理论与实践 2018(10)
    • [23].一种应用于含权无标度网络的全局路由算法[J]. 物理学报 2010(06)
    • [24].无标度网络机制下网络舆情传播演化规律分析[J]. 现代情报 2014(02)
    • [25].基于高聚集性无标度网络模型的微粒群算法[J]. 复杂系统与复杂性科学 2010(01)
    • [26].无标度网络与产品空间理论的应用研究新范式[J]. 学术月刊 2019(05)
    • [27].基于节点备份的相依无标度网络鲁棒性研究[J]. 信息化研究 2019(04)
    • [28].无标度网络模型研究进展[J]. 大学物理 2008(04)
    • [29].无标度网络中边权重对传播的影响[J]. 计算机应用研究 2013(01)
    • [30].基于无标度网络拓扑结构变化的舆论演化模型[J]. 物理学报 2010(08)

    标签:;  ;  ;  ;  

    基于重要度贡献的无标度网络节点评估方法
    下载Doc文档

    猜你喜欢