基于多属性决策的复杂网络节点重要性综合评价方法

被引:150
作者
于会
刘尊
李勇军
机构
[1] 西北工业大学计算机学院
关键词
复杂网络; 节点重要性; 多属性决策; 综合评价;
D O I
暂无
中图分类号
O157.5 [图论];
学科分类号
摘要
复杂网络中的节点重要性评价在实际应用中有着重要意义.现有的一些重要性评价指标如度、介数等存在适用范围有限,评价结果不够全面等缺点,因为节点在复杂网络中的重要性不仅仅受单一因素的影响.为此,本文提出了一种基于多属性决策的复杂网络节点重要性综合评价方法.该方法将复杂网络中的每一个节点看作一个方案,其多个重要性评价指标作为该方案的属性,通过计算每个方案到理想方案的接近程度,最终得到该节点的重要性综合评价结果.该方法不仅可以用于不同类型复杂网络的节点重要性评价,而且便于扩展,实验结果表明了该方法的有效性.
引用
收藏
页码:54 / 62
页数:9
相关论文
共 15 条
  • [1] 空间网络上的随机游走
    钭斐玲
    胡延庆
    黎勇
    樊瑛
    狄增如
    [J]. 物理学报, 2012, 61 (17) : 571 - 577
  • [2] 基于传播免疫的复杂网络可控性研究
    吕天阳
    朴秀峰
    谢文艳
    黄少滨
    [J]. 物理学报, 2012, 61 (17) : 135 - 143
  • [3] 基于社交网络的观点传播动力学研究
    熊熙
    胡勇
    [J]. 物理学报, 2012, 61 (15) : 104 - 110
  • [4] 利用重要度评价矩阵确定复杂网络关键节点
    周漩
    张凤鸣
    李克武
    惠晓滨
    吴虎胜
    [J]. 物理学报, 2012, 61 (05) : 1 - 7
  • [5] 基于在线社交网络的信息传播模型
    张彦超
    刘云
    张海峰
    程辉
    熊菲
    [J]. 物理学报, 2011, 60 (05) : 66 - 72
  • [6] 利用重要性贡献矩阵确定通信网中最重要节点
    赵毅寰
    王祖林
    郑晶
    郭旭静
    [J]. 北京航空航天大学学报, 2009, (09) : 1076 - 1079
  • [7] 复杂网络病毒传播的局域控制研究
    许丹
    李翔
    汪小帆
    [J]. 物理学报, 2007, (03) : 1313 - 1317
  • [8] 中国城市航空网络的实证研究与分析
    刘宏鲲
    周涛
    [J]. 物理学报, 2007, (01) : 106 - 112
  • [9] 复杂网络中节点重要度评估的节点收缩方法
    谭跃进
    吴俊
    邓宏钟
    [J]. 系统工程理论与实践, 2006, (11) : 79 - 83+102
  • [10] 节点集重要性测度——综合法及其在知识共享网络中的应用
    安世虎
    都艺兵
    曲吉林
    [J]. 中国管理科学, 2006, (01) : 106 - 111