复杂网络匹配系数控制算法

摘要

针对CAIDA提供的探测数据进行分析,得到互联网AS级宏观拓扑结构的随时间演化情况,在对匹配系数进行深入分析的基础上,提出了一种单调改变网络匹配系数的算法——边重连算法.该算法可以在两个方向上构造具有连续匹配系数的网络集合,选择向同配方向重连则可构建匹配系数渐进增大的连续匹配系数网络,选择向异配方向重连则可构建匹配系数不断减小的连续匹配系数网络,当边重连足够充分时可以得到具有极大匹配系数或极小匹配系数的网络.