基于不同划分优度的因特网拓扑聚合特征.pdfVIP

第35卷 第3期 北 京 交 通 大 学 学 报 Vo1．35No．6 2011年 6月 oURNAIOFIEI．IINGJIA()T()NGUNIVERSITY 文章编号：1673—0291(2011)03—0081—05 基于不 同划分优度的因特网拓扑聚合特征 郭宇春 ，魏 巍 ，姜 浩 (北京交通大学 电子信息工程学院，北京 100044) 摘 要：因特网拓扑的社区聚合特征对网络性能具有重要影响．本文选取两种不同的社区划分算 法：基于模块度 Q 的MOME算法与基于伸缩变换覆盖测度SCM 的SACA算法，利用l0年实际测 量数据 ，对因特网AS层拓扑分别进行社区划分，获得的社区结构具有显著差异，究其根源在于两 种算法采用的社区划分优度不同．分析发现：微小社区占大多数的幂律分布以及社区结构以星型为 主的现象是SCM测度 自身限制的效果．基于模块度 Q的社区划分显示因特网拓扑聚合程度显著 且呈增长趋势，社区规模随网络规模增长，社区结构以稠密的