一种面向多维复杂网络的节点传播重要性算法

一种面向多维复杂网络的节点传播重要性算法

论文摘要

如何度量节点在网络拓扑结构中的重要程度,一直是复杂网络相关领域中的研究热点。现有的研究大多面向单维网络,针对现实网络结构往往是多维共存的问题,提出了维度相似性的定义来度量各维度间的关系。考虑实际信息传播过程中信息衰减对节点重要性的影响,给出传播衰减率的定义,并通过全连接单维网络传播无损假设及对应算法确定衰减系数取值。进一步给出节点重要性的计算方法,在算法中利用复杂网络小世界特性,限定最长传播跳数,使得算法兼顾时间效率与精确度。在真实网络上进行了验证,实验结果表明,与传统的节点度以及节点介数方法相比,该算法在精确度与时间效率方面均具有一定优势。

论文目录

  • 1 引言
  • 2 相关定义
  •   2.1 维度相似度
  •   2.2 传播衰减率
  • 3 衰减系数的确定
  • 4 节点传播重要性评估算法
  •   4.1 最大传播跳数
  •   4.2 传播重要性算法
  •   4.3 节点传播重要性的排序及分析
  • 5 实验结果与分析
  •   5.1 传播源点
  •   5.2 最大传播跳数
  • 文章来源

    类型: 期刊论文

    作者: 张昕,王慧慧,严沛,郭阳

    关键词: 多维网络,节点重要性,维度相似性,衰减系数,最长传播跳数

    来源: 计算机科学 2019年S2期

    年度: 2019

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

    专业: 数学

    单位: 辽宁大学信息学院

    基金: 国家自然科学基金项目(61472169),辽宁省发改委工程实验室项目(2016-294),辽宁省博士科研启动基金项目(20170520323)资助

    分类号: O157.5

    页码: 348-353

    总页数: 6

    文件大小: 1291K

    下载量: 133

    相关论文文献

    • [1].基于超网络理论的微博舆情关键节点挖掘[J]. 情报学报 2019(12)
    • [2].基于社区划分的节点重要性评估方法[J]. 计算机工程与应用 2020(08)
    • [3].电力生命线网络多节点关键群组评估[J]. 电测与仪表 2020(21)
    • [4].景观水景节点[J]. 美与时代(城市版) 2017(04)
    • [5].中国连环画的前途[J]. 中国艺术 2017(07)
    • [6].节点经济学[J]. 大众投资指南 2019(02)
    • [7].六年,流年[J]. 小学生(快乐新读写) 2016(07)
    • [8].携手一生的7个节点[J]. 家庭之友(爱侣) 2013(02)
    • [9].三个节点看护她[J]. 老同志之友 2020(22)
    • [10].笔算教学中的关键节点及其突破[J]. 教学与管理 2020(11)
    • [11].车载自组织网络中节点合作行为的博弈研究[J]. 计算机系统应用 2017(10)
    • [12].加权网络节点重要性评估的改进节点收缩法[J]. 计算机应用研究 2016(07)
    • [13].改进的吸收中心性方法衡量节点重要性[J]. 数码世界 2020(03)
    • [14].人生节点[J]. 中国农资 2019(03)
    • [15].反腐节点就在当下[J]. 人民论坛 2014(24)
    • [16].新型法兰管焊板式X型节点力学性能分析[J]. 合肥工业大学学报(自然科学版) 2020(07)
    • [17].继续紧盯关键节点[J]. 方圆 2019(01)
    • [18].坚守节点 狠刹“四风”[J]. 中国纪检监察 2016(18)
    • [19].制度变迁中的关键节点研究[J]. 国外理论动态 2016(07)
    • [20].权重演化的加权网络节点重要性评估方法[J]. 空军工程大学学报(自然科学版) 2015(02)
    • [21].节点收缩和分解对节点加权复杂网络效能影响评价[J]. 兵工自动化 2014(02)
    • [22].反腐节点就在当下[J]. 理论学习 2014(10)
    • [23].基于流程节点的流程优化技术研究[J]. 中小企业管理与科技(上旬刊) 2012(01)
    • [24].动态复杂网络中节点影响力的研究进展[J]. 物理学报 2020(04)
    • [25].电力通信网的关键节点辨识[J]. 电力系统及其自动化学报 2020(02)
    • [26].节点重要度在复杂网络鲁棒性中的应用[J]. 长春师范大学学报 2016(02)
    • [27].踩准“节点”,生意滚滚来[J]. 宝藏 2014(11)
    • [28].运营级WLAN网络的隐藏节点问题[J]. 电信工程技术与标准化 2012(08)
    • [29].浅析移动IP节点技术[J]. 信息通信 2012(05)
    • [30].基于节点属性的社区发现博弈算法[J]. 计算机应用研究 2020(01)

    标签:;  ;  ;  ;  ;  

    一种面向多维复杂网络的节点传播重要性算法
    下载Doc文档

    猜你喜欢