基于边收缩方法的网络化信息系统链路重要性评估

作者：熊金石 李建华 莫建云网络化信息系统复杂网络链路重要性边收缩

摘要：链路重要性对于确定链路维修顺序、链路防护级别以及网络拓扑优化具有重要意义。从链路正常工作的角度出发，提出基于图论的边收缩方法，认为网络化信息系统网络拓扑模型的某条边收缩后，得到的图对应的生成树数目越多，则该边对应的链路对于网络化信息系统的重要程度越高。运用该方法评价了某网络化信息系统（局部）各链路的重要性，评价结果与实际吻合，证明了该方法的可行性。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社