复杂网络中重要性节点发掘综述

被引:137
作者
赫南 [1 ]
李德毅 [2 ]
淦文燕 [3 ]
朱熙 [1 ]
机构
[1] 北京航空航天大学计算机系
[2] 电子系统工程研究所
[3] 清华大学计算机系
关键词
复杂网络; 节点重要性; 图; 相对重要性;
D O I
暂无
中图分类号
N941 [系统学、现代系统理论];
学科分类号
071101 ;
摘要
发掘网络中重要性1节点(边)一直是图论领域的一个基本问题。随着近年来复杂网络研究热潮的兴起,特别是很多实际网络所抽象出来的复杂网络,表现出了与以往图理论不同的特性,如小世界特性、无尺度特性等。如何在复杂网络环境下,发掘重要性节点已经成为复杂网络研究的一个基本问题。本文简要介绍了复杂网络的基本概念,详细总结、分析了在复杂网络环境下几个领域中发掘重要性节点的方法,最后提出了这一领域内几个有待深入研究的问题和可能的应用方向。
引用
收藏
页码:1 / 5+17 +17
页数:6
相关论文
共 19 条
  • [1] 软件中的网络化特征及其对软件质量的贡献
    韩明畅
    李德毅
    刘常昱
    李华
    [J]. 计算机工程与应用, 2006, (20) : 29 - 31+186
  • [2] 节点集重要性测度——综合法及其在知识共享网络中的应用
    安世虎
    都艺兵
    曲吉林
    [J]. 中国管理科学, 2006, (01) : 106 - 111
  • [3] 复杂网络研究与复杂现象
    郑金连
    狄增如
    [J]. 系统辩证学学报, 2005, (04) : 8 - 13
  • [4] 复杂网络中的社团结构分析算法研究综述
    解(亻刍)
    汪小帆
    [J]. 复杂系统与复杂性科学, 2005, (03) : 1 - 12
  • [5] 网络节点(集)重要性的一种度量指标
    李鹏翔
    任玉晴
    席酉民
    不详
    [J]. 系统工程 , 2004, (04) : 13 - 20
  • [6] Web超链分析算法研究
    朱炜
    王超
    李俊
    潘金贵
    [J]. 计算机科学, 2003, (09) : 89 - 93+140
  • [7] 系统的核与核度(Ⅰ)
    许进
    席酉民
    汪应洛
    [J]. 系统科学与数学, 1993, (02) : 102 - 110
  • [8] 不确定性人工智能[M]. 国防工业出版社 , 李德毅, 2005
  • [9] 系统科学[M]. 上海科技教育出版社 , 许国志主编, 2000
  • [10] 离散数学[M]. 上海科学技术文献出版社 , 左孝凌等编著, 1988