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

• 作者: 王建伟 荣莉莉 郭天柱
• 来源期刊: 大连理工大学学报
• 学科: 地球科学
• 关键词: 复杂网络 度 局部特征 时间复杂度
• 年，卷（期）: 2010,（5）
• 页码范围: 822-826
• 分类号: N949
• 字数: 3397字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	荣莉莉	大连理工大学系统工程研究所	67	997	18.0	29.0
2	王建伟	大连理工大学系统工程研究所	16	391	9.0	16.0
3	郭天柱	大连理工大学系统工程研究所	3	160	3.0	3.0