基于多边形系数的大型稀疏复杂网络拓扑分析和简化方法

摘要

本发明公开了一种基于多边形系数的大型稀疏复杂网络拓扑分析和简化方法，包括如下步骤：1）网络多边形系数的定义；2）网络多边形系数的计算；3）网络同配系数的计算；4）网络拓扑分析；5）网络拓扑简化。这种方法，用以分析并简化大规模稀疏广域网的拓扑结构，降低大量基于网络拓扑的遍历算法、启发算法、和近似算法的时间消耗，能在不改变原拓扑基本架构的基础上减少了网络所包含的节点数和链路数。