基于叠加随机游走的复杂网络节点重要度评估方法

• 作者: 宋琛 尹波 张贤坤
• 来源期刊: 信息工程大学学报
• 学科: 工学
• 关键词: 节点重要度 评估 随机游走 相似和
• 年，卷（期）: 2016,（6）
• 所属期刊栏目: 计算机技术及应用
• 页码范围: 730-734,759
• 页数: 6页
• 分类号: TP393.02
• 字数: 4744字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-0673.2016.06.018

摘要

针对现有节点重要度评估方法排序结果不精确的缺点,提出一种基于叠加随机游走的评估方法.首先引入随机游走算法并进行叠加改进,计算得到节点间的相似度矩阵;其次提出相似和的概念,用以表征节点的重要度,相似和越高,表明其与越多的节点有更高的相似度,相对而言重要度越高;最后对相似和进行排序,得到网络中节点的重要度排序.实验证明,该方法能以较高的精度评估网络节点的重要度,获取网络中的关键节点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋琛		4	16	3.0	4.0
2	尹波		1	5	1.0	1.0