带宽加权的电力通信网节点重要性评价方法

A Node Importance Evaluation Method for Electric Power Communication Networks with Weighted Bandwidth

针对电力通信网节点重要性评估问题,文章提出一种带宽加权的节点重要性评价方法。该方法利用节点的直接影响力和间接影响力共同构造节点的重要性测度指标,并用电力通信网的带宽作为权值,建立了电力通信网的有权网络模型。通过仿真实验对典型网络和实际网络中节点重要性进行计算和排序,并与收缩法相对比,验证了本文方法在电力通信网中的实用性以及在时间复杂度上的优越性。

Aiming at the issue of node importance evaluation in electric power communication networks, an evaluation method is proposed in this paper. Direct influence and indirect influence of nodes are combined to construct an index of node importance measure. Further, a weighted network model for the electric power communication network is built, in which a weight of an edge is its bandwidth. At last, the node importance is calculated and sorted for the typical networks and actual networks of electric power communication by simulation experiments. Simulation results show that the proposed method is better than the node contraction method in terms of practicality and time complexity.