一种基于局部特征的网络节点重要性度量方法

被引：36

作者：

王建伟

荣莉莉

郭天柱

机构：

[1] 大连理工大学系统工程研究所

来源：

大连理工大学学报 | 2010年 / 50卷 / 05期

关键词：

复杂网络; 度; 局部特征; 时间复杂度;

D O I：

暂无

中图分类号：

TP393.02 [];

学科分类号：

081201 ; 1201 ;

摘要：

依据网络中节点的局域特征,提出了一种简单的节点重要性的度量方法.其主要原则是网络中节点的重要性不但与节点本身的度具有一定的关系,而且与节点的邻居节点的度也存在一定的关联.实验结果表明:该方法能够在不了解网络全局拓扑架构的基础上,比较细致地描述网络中各节点之间的差异性,而且算法时间复杂度仅为o(m+n〈k〉),因此对于大型复杂网络也可以获得理想的计算能力.

引用

页码：822 / 826

页数：5

共 9 条

[1] 复杂网络中节点重要度评估的节点收缩方法 [J].