计算机科学 ›› 2009, Vol. 36 ›› Issue (12): 146-150.

• 软件工程与数据库技术 • 上一篇    下一篇

大规模软件与AS级Internet宏观拓扑结构分析比较

李辉,赵海,艾均,李博   

  1. (东北大学信息科学与工程学院 沈阳110004)
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受高等学校科技创新工程重大项目培育资金项目(708026)资助。

Analysis and Comparison of the Macro-topology between Large-scale Software and AS-level Internet

LI Hui,ZHAO Hai,AI Jun,LI Bo   

  • Online:2018-11-16 Published:2018-11-16

摘要: 大规模软件与AS级Internet宏观拓扑结构的研究,对两者结构的进一步理解和应用具有重要意义。根据大规模软件结构与AS级Internet宏观拓扑结构体现出来的复杂网络特征,分别将其抽取为网络拓扑,然后采用复杂网络的度量分析方法,从连通性、度分布特征、小世界特征和层次性4个方面进行了分析比较,得到了大规模软件与AS级Internet在宏观拓扑结构上的若千异同之处,并讨论了其产生原因。

关键词: 复杂网络,连通性,无尺度,小世界,核数

Abstract: 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 largcscale software and A}level Internet, their structures were converted to network topology, analyzed and compared from connectivity, degree distribution 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.

Key words: Complex networks,Connectivity,Free-scale,Small-world,Coreness

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!