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

• 作者: 姜浩 郭宇春 魏巍
• 来源期刊: 北京交通大学学报
• 学科: 工学
• 关键词: 因特网 AS层拓扑 社区结构 聚合特征 模块度Q 伸缩变换覆盖测度SCM
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 海峡两岸学术交流(专栏)
• 页码范围: 81-85,90
• 分类号: TP393.4
• 字数: 5214字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-0291.2011.03.015

摘要

因特网拓扑的社区聚合特征对网络性能具有重要影响.本文选取两种不同的社区划分算法:基于模块度Q的MOME算法与基于伸缩变换覆盖测度SCM的SACA算法,利用10年实际测量数据,对因特网AS层拓扑分别进行社区划分,获得的社区结构具有显著差异,究其根源在于两种算法采用的社区划分优度不同.分析发现:微小社区占大多数的幂律分布以及社区结构以星型为主的现象是SCM测度自身限制的效果.基于模块度Q的社区划分显示因特网拓扑聚合程度显著且呈增长趋势,社区规模随网络规模增长,社区结构以稠密的非星结构为主.研究表明,设计适当的社区划分优度及划分算法对于正确理解实际网络真实聚合特征具有重要意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭宇春	北京交通大学电子信息工程学院	14	468	6.0	14.0
2	魏巍	北京交通大学电子信息工程学院	4	3	1.0	1.0
3	姜浩	北京交通大学电子信息工程学院	2	2	1.0	1.0