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

被引：138

作者：

赫南 ^{[1
]}

李德毅 ^{[2
]}

淦文燕 ^{[3
]}

朱熙 ^{[1
]}

机构：

[1] 北京航空航天大学计算机系

[2] 电子系统工程研究所

[3] 清华大学计算机系

来源：

计算机科学 | 2007年 / 12期

关键词：

复杂网络; 节点重要性; 图; 相对重要性;

D O I：

暂无

中图分类号：

N941 [系统学、现代系统理论];

学科分类号：

071101 ;

摘要：

发掘网络中重要性1节点(边)一直是图论领域的一个基本问题。随着近年来复杂网络研究热潮的兴起,特别是很多实际网络所抽象出来的复杂网络,表现出了与以往图理论不同的特性,如小世界特性、无尺度特性等。如何在复杂网络环境下,发掘重要性节点已经成为复杂网络研究的一个基本问题。本文简要介绍了复杂网络的基本概念,详细总结、分析了在复杂网络环境下几个领域中发掘重要性节点的方法,最后提出了这一领域内几个有待深入研究的问题和可能的应用方向。

引用

页码：1 / 5+17 +17

页数：6

共 19 条

[1] 软件中的网络化特征及其对软件质量的贡献 [J].