面向有向赋权网络的节点重要性度量方法研究

单海燕

（南京信息工程大学经济管理学院，南京 210044）

面向有向赋权网络的节点重要性度量方法研究

单海燕

（南京信息工程大学经济管理学院，南京 210044）

众多现实问题可以建模为有向赋权网络中节点重要性的度量问题。文章从节点不同连接方式的角度出发，区分网络中节点的直接连接、桥梁连接以及间接连接方式对有向赋权网络的损失，提出了面向有向赋权网络的节点相对重要性的度量方法；通过对比节点重要性不同度量方法，说明该方法能更细致地凸显节点之间的差异性，并比较客观地反映节点的物理属性以及节点的网络结构位置对有向赋权网络整体的影响作用。

有向赋权网络；相对重要性；直接损失；间接桥梁损失；间接连接损失

0 引言

通讯网络、交通网络、供应链网络、知识网络等许多现实系统中存在多种复杂关系，如合作关系、运输关系、生产关系、社会关系等[1～3]。网络中哪些个体对网络的连通性及各种关系的建立会起到至关重要的作用？通讯网络中如何选择最有效的节点作为传播源点对整个网络进行信息传播？城市交通网络中哪些路口发生拥堵会造成交通系统瘫痪？知识网络中哪些个体的流失将给组织带来重大损失？这些问题都可归结为个体/节点在系统/网络中的重要性问题，均是现实中亟待解决的问题。

本文将针对有向赋权网络，赋予节点一定的物理属性及势，从节点不同连接方式的角度出发，区分网络中节点的直接连接、桥梁连接以及间接连接方式对有向赋权网络的不同损失，提出有向赋权网络中节点重要性的测度方法，并通过实例说明该方法能更有效地评估网络中节点的重要性。……