Evolution of the Internet and its cores

doi:10.1088/1367-2630/10/12/123027

	Evolution of the Internet and its cores
	Zhang, Guo-Qing 1,2; Zhang, Guo-Qiang 1,2; Yang, Qing-Feng 1,2; Cheng, Su-Qi 1,2; Zhou, Tao 3,4
	2008-12-18
发表期刊	NEW JOURNAL OF PHYSICS
ISSN	1367-2630
卷号	10 页码:11
摘要	In this paper, we empirically study the evolution of large scale Internet topology at the autonomous system (AS) level. The network size grows in an exponential form, obeying the famous Moore's law. We theoretically predict that the size of the AS-level Internet will double every 5.32 years. We apply the k-core decomposition method on the real Internet, and find that the size of a k-core with larger k is nearly stable over time. In addition, the maximal coreness is very stable after 2003. In contrast to the predictions of most previous models, the maximal degree of the Internet is also relatively stable versus time. We use the edge-exchange operation to obtain the randomized networks with the same degree sequence. A systematical comparison is drawn, indicating that the real Internet is more loosely connected, and both the full Internet and the nucleus are more disassortative than their randomized versions.
DOI	10.1088/1367-2630/10/12/123027
收录类别	SCI
语种	英语
资助项目	National Natural Science Foundation of China[60673168] ; National Natural Science Foundation of China[10635040] ; Hi-Tech Research and Development Program of China[2006AA01Z207] ; Hi-Tech Research and Development Program of China[2008AA01Z203] ; 973 Program[2006CB705500]
WOS研究方向	Physics
WOS类目	Physics, Multidisciplinary
WOS记录号	WOS:000264870100004
出版者	IOP PUBLISHING LTD
引用统计	被引频次：96[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/11295
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Zhang, Guo-Qing
作者单位	1.Chinese Acad Sci, Inst Comp Technol, Beijing 100190, Peoples R China 2.Chinese Acad Sci, Grad Univ, Beijing 100190, Peoples R China 3.Univ Sci & Technol China, Dept Modern Phys, Hefei 230026, Peoples R China 4.Univ Fribourg, Dept Phys, CH-1700 Fribourg, Switzerland
推荐引用方式 GB/T 7714	Zhang, Guo-Qing,Zhang, Guo-Qiang,Yang, Qing-Feng,et al. Evolution of the Internet and its cores[J]. NEW JOURNAL OF PHYSICS,2008,10:11.
APA	Zhang, Guo-Qing,Zhang, Guo-Qiang,Yang, Qing-Feng,Cheng, Su-Qi,&Zhou, Tao.(2008).Evolution of the Internet and its cores.NEW JOURNAL OF PHYSICS,10,11.
MLA	Zhang, Guo-Qing,et al."Evolution of the Internet and its cores".NEW JOURNAL OF PHYSICS 10(2008):11.