基于多重影响力矩阵的有向加权网络节点重要性评估方法

被引：29

作者：

王雨

郭进利

机构：

[1] 上海理工大学管理学院

来源：

物理学报 | 2017年 / 66卷 / 05期

关键词：

有向加权网络; 节点重要性; 多重影响力矩阵; 最短路径条数;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

070104 ;

摘要：

本文基于有向加权网络模型,构建了三个影响力矩阵,并利用层次分析法对其赋权求和,形成多重影响力矩阵,从而提出了一种基于该矩阵的节点重要性评价方法.该方法通过新定义的交叉强度指标,来表征节点的局部重要性;利用金网节点对待评估节点的重要性影响总值,来表征节点在全网中的相对重要性.在分析影响节点对待评估节点的影响比例时,既考虑到节点间的距离因素,又引入了最短路径条数因素;既考虑了该影响节点对网络中其他节点的影响关系,又考虑了网络中其他节点对该待评估节点的影响关系,使得评价方法更加全面.将算法运用于ARPA网络,结果表明,该方法能有效地区分各节点之间的差异,最后,对实验结果进疔连锁故障的仿真对比实验,进一步验证了方法的有效性.

引用

页码：19 / 30

页数：12

共 10 条

[1] 一种有效的基于三角结构的复杂网络节点影响力度量模型 [J].