Journal article

Evolution of the Internet and its cores

  • Zhang, Guo-Qing Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China - Graduate University of Chinese Academy of Sciences, Beijing, China
  • Zhang, Guo-Qiang Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China - Graduate University of Chinese Academy of Sciences, Beijing, China
  • Yang, Qing-Feng Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China - Graduate University of Chinese Academy of Sciences, Beijing, China
  • Cheng, Su-Qi Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China - Graduate University of Chinese Academy of Sciences, Beijing, China
  • Zhou, Tao Department of Modern Physics, University of Science and Technology of China, Hefei, China - Department of Physics, University of Fribourg, Switzerland
Show more…
    18.12.2008
Published in:
  • New Journal of Physics. - 2008, vol. 10, p. 123027
English 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.
Faculty
Faculté des sciences
Department
Physique
Language
  • English
Classification
Physics
Other electronic version

Comment in PhysOrg

License
License undefined
Identifiers
Persistent URL
https://folia.unifr.ch/unifr/documents/300979
Statistics

Document views: 5 File downloads:
  • zhou_eic.pdf: 1