东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2010, Vol. 31 ›› Issue (2): 181-184.DOI: -

• 论著 • 上一篇    下一篇

Internet AS级拓扑社团特征及其演化分析

葛新;赵海;艾均;付大愚;   

  1. 东北大学信息科学与工程学院;东软集团股份有限公司;
  • 收稿日期:2013-06-20 修回日期:2013-06-20 出版日期:2010-02-15 发布日期:2013-06-20
  • 通讯作者: -
  • 作者简介:-
  • 基金资助:
    高等学校科技创新工程重大项目培育资金资助项目(708026)

Internet AS-level topological community characteristics and evolution

Ge, Xin (1); Zhao, Hai (1); Ai, Jun (1); Fu, Da-Yu (2)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China; (2) Neusoft Group, Shenyang 110179, China
  • Received:2013-06-20 Revised:2013-06-20 Online:2010-02-15 Published:2013-06-20
  • Contact: Ge, X.
  • About author:-
  • Supported by:
    -

RichHTML

1

PDF (PC)

840

摘要： 以CAIDA组织提供的海量的Internet AS级拓扑数据作为样本数据,分析了样本的覆盖问题和采样偏见问题,并对数据进行了修正.在此基础上,对2001年到2007年之间的Internet AS级拓扑数据进行了社团划分,并计算了模块度、社团规模等与社团演化相关的特征量,发现Internet AS级拓扑数据的社团特征越来越明显;同时,根据社团相关特征量分析了AS域内节点的动态行为特征.最后,根据分析结果研究了导致社团特征演化的成因.

关键词: Internet演化, Internet测量, 社团结构, 马太效应, 富人俱乐部特征

Abstract: Taking the mass topological data at the Internet AS (autonomous system) level provided by CAIDA as sample data, the sample coverage and prejudice in sampling are discussed to correct the sample data. Then, the topological data at the Internet AS level from 2001 to 2007 are divided into different communities, and the eigenvalues relevant to community evolution are calculated, such as the modularity and community size. The results showed that the topological data at the Internet AS level exhibit more and more apparent characteristics of community gradually. Simultaneously, the dynamical behavior of the nodes in the AS domain is analyzed according to the eigenvalues relevant to community evolution, and what causes the evolution is analyzed as well.

中图分类号: