Evolution of the Internet and its cores Export

@article{Zhang08, abstract = {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.}, author = {Zhang, Guo-Qing and Zhang, Guo-Qiang and Yang, Qing-Feng and Cheng, Su-Qi and Zhou, Tao}, citeulike-article-id = {5835380}, citeulike-linkout-0 = {http://dx.doi.org/10.1088/1367-2630/10/12/123027}, doi = {10.1088/1367-2630/10/12/123027}, journal = {New Journal of Physics}, keywords = {evolution, internet, physics, web}, month = {December}, posted-at = {2009-09-24 10:55:29}, priority = {2}, publisher = {IOP Publishing Ltd and Deutsche Physikalische Gesellschaft}, title = {Evolution of the Internet and its cores}, url = {http://dx.doi.org/10.1088/1367-2630/10/12/123027}, volume = {10}, year = {2008} }

TY - JOUR ID - Zhang08 L3 - citeulike-article-id:5835380 N2 - 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. JF - New Journal of Physics TI - Evolution of the Internet and its cores PB - IOP Publishing Ltd and Deutsche Physikalische Gesellschaft VL - 10 KW - evolution KW - internet KW - physics KW - web AU - Zhang, Guo-Qing AU - Zhang, Guo-Qiang AU - Yang, Qing-Feng AU - Cheng, Su-Qi AU - Zhou, Tao PY - 2008/12// UR - http://dx.doi.org/10.1088/1367-2630/10/12/123027 ER -