摘要
大规模软件与AS级Internet宏观拓扑结构的研究,对两者结构的进一步理解和应用具有重要意义。根据大规模软件结构与AS级Internet宏观拓扑结构体现出来的复杂网络特征,分别将其抽取为网络拓扑,然后采用复杂网络的度量分析方法,从连通性、度分布特征、小世界特征和层次性4个方面进行了分析比较,得到了大规模软件与AS级Internet在宏观拓扑结构上的若干异同之处,并讨论了其产生原因。
The research of the macro-topology between large-scale software and AS-level Internet has important significances in the further comprehension and application for their structures. According to the complex network characteristic which is reflected by the macro-topology between large-scale software and AS-level Internet, their structures were converted to network topology, analyzed and compared from connectivity, degree distrihution characteristic,small-world characteristic and hierarchy, using the methods of complex network metric and analysis, then some macro-topology similarities and differences between large-scale software and AS-level Internet were discovered. Additionally, the reasons of them were discussed.
出处
《计算机科学》
CSCD
北大核心
2009年第12期146-150,共5页
Computer Science
基金
高等学校科技创新工程重大项目培育资金项目(708026)资助
关键词
复杂网络
连通性
无尺度
小世界
核数
Complex networks, Connectivity, Free-scale, Small-world, Coreness