Evolution of the Internet AS-level topology: From nodes and edges to components*

Project supported by the National Natural Science Foundation of China (Grant No. 61671142).

Liu Xiao1, 2, Wang Jinfa2, †, Jing Wei3, de Jong Menno1, Tummers Jeroen S1, Zhao Hai2
       

(color online) Growth of nodes and edges of the AS-level Internet from January (Jan) 1998 to August (Aug) 2013. (a) Increase of the Internet nodes over time. (b) Increase of the Internet edges over time. (c)–(f) Comparisons of the dead (red dots) and born (blue dots) elements of the Internet network topology from January 1998 to August 2013, in which dead elements are represented by red dots and born elements are represented by blue ones. (c) The Internet nodes, Ndead and Nborn; (d) Internal edges of the Internet, and ; (e) Boundary edges of the Internet, and ; (f) External edges of the Internet, and .