首页 | 本学科首页   官方微博 | 高级检索  
     

Internet自治系统级拓扑复杂网络特征分析与验证
引用本文:张连明,许华岚. Internet自治系统级拓扑复杂网络特征分析与验证[J]. 计算机工程与应用, 2010, 46(22): 139-143. DOI: 10.3778/j.issn.1002-8331.2010.22.042
作者姓名:张连明  许华岚
作者单位:湖南师范大学 物理与信息科学学院,长沙 410081
基金项目:国家自然科学基金面上资助项目,中国博士后科学基金特别资助项目,湖南师范大学青年优秀人才培养计划 
摘    要:为深入理解和认清Internet复杂巨系统的不变特征和动态规律,分析研究Internet自治系统级拓扑的复杂网络特征,给出幂律分布和无标度条件的数学描述以及寻找两者之间的关系,分析小世界网络的两个重要特征,即较短平均路径长度和较大聚集系数,讨论匹配性问题和富人俱乐部现象,基于上述理论结果和BGP经验数据计算自治系统级拓扑的最大节点度、平均节点度、聚集系数和最大团数,发现自治系统级拓扑具有幂律分布、异配性以及富人俱乐部现象等复杂网络特征,得到幂指数、匹配系数以及富人俱乐部系数等重要特征参数。

关 键 词:Internet自治系统  幂律  聚集系数  匹配性  富人俱乐部现象
收稿时间:2010-03-17
修稿时间:2010-7-8 

Analysis and validation on complex network characteristics of Internet topology at autonomous system level
ZHANG Lian-ming,XU Hua-lan. Analysis and validation on complex network characteristics of Internet topology at autonomous system level[J]. Computer Engineering and Applications, 2010, 46(22): 139-143. DOI: 10.3778/j.issn.1002-8331.2010.22.042
Authors:ZHANG Lian-ming  XU Hua-lan
Affiliation:College of Physics and Information Science,Hunan Normal University,Changsha 410081,China
Abstract:In order to understand deeply invariant characteristics and dynamic laws of the Internet complex giant system, the characteristics of the Internet topology at autonomous system level are analyzed.The mathematics definition of the pow- er-law distribution and the scale-free criterion, along with the relations between them are given.The main properties of the small-world network, i.e.the short average path length and the large clustering coefficient, are studied, and the assortativity and the rich-club phenomenon are discussed.Based the above theoretical results,the maximum node degree,the average node degree,the clustering coefficient and the maximum clique size of the topology of the Internet Autonomous System(AS) are calculated using experiential data collected from BGP protocol.The power-law distribution, disassortativity and rich-club phe- nomenon of the Internet AS are tested and verified,and the power exponent and assortativity coefficient and rich-club coefficient are obtained.
Keywords:Internet autonomous system  power-law  clustering coefficient  assortativity  rich-club phenomenon
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号