New Journal of Physics Evolution of the Internet and its cores

@inproceedings{Zhang2008NewJO,
  title={New Journal of Physics Evolution of the Internet and its cores},
  author={Guo-Qing Zhang and Guoqiang Zhang and Qing-feng Yang and Su-Qi Cheng and Tao Zhou},
  year={2008}
}
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… CONTINUE READING