基于多领域复杂网络拓扑结构的节点重要度评价方法

基于多领域复杂网络拓扑结构的节点重要度评价方法

论文摘要

节点的重要度评价对复杂网络上节点的传播影响力具有重要的理论意义和应用价值,但传统的基于网络位置的方法并未考虑多维指标特征对网络节点重要度的影响,导致在大型网络的节点重要度评价中,一般节点的排序结果精度不高.为此在深入剖析经典的混合度分解算法以及传统重要性排序算法缺陷的基础上,结合网络节点的全局特征和局部特征对节点进行重要度影响分析,并将三度影响力原则融入节点的局部特征,提出一种适用于无向网络的基于多领域复杂网络拓扑结构下的节点重要度评价方法,即基于聚集系数和邻居特征的混合分解方法(CNMD).在社交网络、电子邮件网络、协作网络等10个领域数据集上的实验结果表明,相比于MDD、Eksd和MCDWE等算法,CNMD方法排序结果的分辨率分别达到了92.44%、99.99%、98.68%等,在10个领域数据集上的平均分辨率为98.73%,最高分辨率为99.99%,最低分辨率为92.44%,明显优于对比算法,可以更有效地应用于大型复杂网络中节点重要度的快速评价与计算.

论文目录

  • 0 引言
  • 1 相关工作
  •   1.1 基于全局特征的算法
  •   1.2 基于局部特征的算法
  •   1.3三度影响力
  • 2 模型构建
  •   2.1 全局特征
  •   2.2 局部特征
  •     2.2.1 局部三阶影响力
  •     2.2.2 局部三阶聚集系数
  •     2.2.3 节点局部重要度
  •   2.3节点重要度
  • 3 实验和评估
  •   3.1 实验数据和实验方法
  •     3.1.1 实验数据
  •     3.1.2 对比算法
  •   3.2 分辨率指标
  •   3.3 实验结果及分析
  •     3.3.1 算法精度
  •     3.3.2 不同领域算法分辨率的影响
  •     3.3.3 网络节点数量对算法分辨率的影响
  •     3.3.4 网络平均度对算法分辨率的影响
  •     3.3.5 网络聚集系数对算法分辨率的影响
  •     3.3.6 网络平均最短路径对算法分辨率的影响
  • 4 结论
  • 文章来源

    类型: 期刊论文

    作者: 刘雁,饶元

    关键词: 复杂网络,多领域,全局特征,局部特征,三度影响力

    来源: 中国科学技术大学学报 2019年07期

    年度: 2019

    分类: 基础科学

    专业: 数学

    单位: 西安交通大学软件学院社会智能与复杂数据处理实验室

    基金: 国家自然科学基金(61741208),教育部“云数融合科教创新”基金项目(2017B00030),中央高校基本科研业务费(ZDYF2017006),2018年中央高校建设世界一流大学(学科)和特色发展引导专项资金(PY3A022),2018年西安市碑林区科技项目(GX1803),2019年教育部社科重大项目(18JZD022),2019年深圳市科技创新项目(JCYJ20180306170836595)资助

    分类号: O157.5

    页码: 533-543

    总页数: 11

    文件大小: 3144K

    下载量: 113

    相关论文文献

    • [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文档

    猜你喜欢