电光与控制, 2013, 20 (4): 27, 网络出版: 2013-04-08
基于边收缩方法的网络化信息系统链路重要性评估
Evaluation for Link Importance of Networked Information System Based on Edge-Contraction Method
网络化信息系统 复杂网络 链路重要性 边收缩 networked information system complex network link importance edge-contraction
摘要
链路重要性对于确定链路维修顺序、链路防护级别以及网络拓扑优化具有重要意义。从链路正常工作的角度出发, 提出基于图论的边收缩方法, 认为网络化信息系统网络拓扑模型的某条边收缩后, 得到的图对应的生成树数目越多, 则该边对应的链路对于网络化信息系统的重要程度越高。运用该方法评价了某网络化信息系统(局部)各链路的重要性, 评价结果与实际吻合, 证明了该方法的可行性。
Abstract
Link importance has an important significance for confirming link servicing sequence, link defense level and network topology optimization.Edge-contraction method based on graph theory is proposed.This method supposed that the more the number of spanning trees, the higher importance level the corresponding link for networked information system after contraction one edge of networked information system network topology model.Link importance of one networked information system (partial) was evaluated by this method.The result is consistent with practice, and the feasibility of this method is proved.
熊金石, 李建华, 莫建云. 基于边收缩方法的网络化信息系统链路重要性评估[J]. 电光与控制, 2013, 20(4): 27. XIONG Jinshi, LI Jianhua, MO Jianyun. Evaluation for Link Importance of Networked Information System Based on Edge-Contraction Method[J]. Electronics Optics & Control, 2013, 20(4): 27.