复杂网络中节点重要度的一个评估指标

An evaluation index of node importance in complex networks

为了简单而有效地评估网络拓扑结构中各节点重要性,本文基于节点的连接度和局部连通性,定义了一个节点重要度函数.该重要度函数指标实质上与网络中的平均最短距离指标是一致的,通过该重要度函数指标值的大小可以得到网络中各节点的重要度排序.理论分析与实例表明,对于小型网络,该方法的计算比较简单,且直观、有效、合理.

To simply and effectively evaluate the importance of each node in network topology structure ,a node importance function based on the node connectivity degree and local connectivity is defined .The in-dex of the node importance function is substantially consistent with the index of the average shortest path in networks ,the importance of each node in the network can be sorted by the size of the index val-ue .For small networks ,it is relatively simple in calculation ,the method is vertified more intuitive ,effec-tive and reasonable by theoretical analysis and practical examples .