节点收缩和分解对节点加权复杂网络效能影响评价

Evaluation for Influence of Node Contraction and Decomposition on Efficiency of Node-Weighted Complex Networks

针对复杂网络中无权网络不能解决节点之间相互作用的强度和连边的多样性、差异性等问题,对加权复杂网络中节点收缩和分解其影响进行研究。通过构建节点加权复杂网络模型,定义了网络服务效能和抗毁性能评价指标,分析了其效能评价指标,对网络中加权节点的收缩与分解过程进行形式化描述,在此基础上提出了节点收缩和分解实现算法和网络效能评价方法,并以典型的装备保障网络为例,对该评价方法的有效性和可行性进行了验证。实践分析表明:1)网络节点收缩可有效提高网络的服务效率,但抗毁性下降,节点分解则与之相反;2)网络中负载分布的均匀性与收缩和分解节点的网络拓扑位置及节点的负载情况有很重要的关系。

Node contraction and decomposition is an important kind of complex network evolution. In order to research the influence of node contraction and decomposition on the efficiency of node-weighted complex networks, the model of node-weighted complex networks was built, and the evaluation indexes were analyzed. Then, the implementation algorithm of node contraction and decomposition and the evaluation method of network efficiency were put forward. Finally, the validity and adaptability of the proposed method was verified by a specific example of equipment support network. The result shows that the method of node contraction which is different from node decomposition completely could raise the network＇s efficiency, lower the fragility of the network. The uniformity for load distribution of network was significantly correlated with the topology location of the contractive and decomposed node and the load condition of node.