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