Internet自治系统级拓扑复杂网络特征分析与验证
Analysis and validation on complex network characteristics of Internet topology at autonomous system level作者机构:湖南师范大学物理与信息科学学院
出 版 物:《计算机工程与应用》 (Computer Engineering and Applications)
年 卷 期:2010年第46卷第22期
页 面:139-143页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家自然科学基金面上资助项目No.60973129 中国博士后科学基金特别资助项目No.200902324 湖南师范大学青年优秀人才培养计划No.ET10902~~
主 题:Internet自治系统 幂律 聚集系数 匹配性 富人俱乐部现象
摘 要:为深入理解和认清Internet复杂巨系统的不变特征和动态规律,分析研究Internet自治系统级拓扑的复杂网络特征,给出幂律分布和无标度条件的数学描述以及寻找两者之间的关系,分析小世界网络的两个重要特征,即较短平均路径长度和较大聚集系数,讨论匹配性问题和富人俱乐部现象,基于上述理论结果和BGP经验数据计算自治系统级拓扑的最大节点度、平均节点度、聚集系数和最大团数,发现自治系统级拓扑具有幂律分布、异配性以及富人俱乐部现象等复杂网络特征,得到幂指数、匹配系数以及富人俱乐部系数等重要特征参数。