| 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全文 |
