Radial structure of the Internet

Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences

Volumn 463, Issue 2081, 2007, Pages 1231-1246

  Holme, Petter ^a   Karlin, Josh ^a   Forrest, Stephanie ^a,b  

^a University of New Mexico   (United States)

^b SANTA FE INSTITUTE   (United States)

Author keywords

Autonomous systems graph; Centrality; Complex networks; Hierarchy; Internet; Radial structure

Indexed keywords

EID: 36349029253     PISSN: 13645021     EISSN: 14712946     Source Type: Journal    
DOI: 10.1098/rspa.2007.1820     Document Type: Article

References (31)

1. Albert, R. & Barabási, A.-L. 2002 Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47-98. (doi:10.1103/ RevModPhys.74.47)
2. Albert, R., Jeong, H. & Barabási, A.-L. 2000 Attack and error tolerance of complex networks. Nature 406, 378-382. (doi:10.1038/35019019)
3. Alvarez-Hamelin, J. I. & Schabanel, N. 2004 An Internet graph model based on trade-off optimization. Eur. Phys. J. B 38, 231-237. (doi:10.1140/epjb/e2004-00116-y)
4. Alvarez-Hamelin, J. I., Dall'Asta, L., Barrat, A. & Vespignani, A. 2006 Large scale networks fingerprinting and visualization using the k-core decomposition. Advances in neural information processing systems, vol. 18, pp. 41-50. Cambridge, MA: MIT Press.
5. Barabási, A.-L. & Albert, R. 1999 Emergence of scaling in random networks. Science 286, 509-512. (doi:10.1126/science.286. 5439.509)
6. Buckley, F. & Harary, F. 1989 Distance in graphs. Reading, MA: Addison-Wesley.
7. Chang, H., Govindan, R., Jamin, S., Shenker, S. J. & Willinger, W. 2002 Towards capturing representative AS-level Internet topologies. Technical Report UM-CSE-TR-454-02, Electrical Engineering and Computer Science Department, University of Michigan.
8. Chang, H., Jamin, S. & Willinger, W. In press. To peer or not to peer: modeling the evolution of the Internet's AS-level topology. In Proc. of IEEE INFOCOM 2006.
9. Daubechies, I., Drakakis, K. & Khovanova, T. 2006 A detailed study of the attachment strategies of new autonomous systems in the AS connectivity graph. Internet Math. 2, 185-246.
10. Dorogovtsev, S. N. & Mendes, J. F. F. 2003 Evolution of networks: from biological nets to the Internet and WWW. Oxford, UK: Oxford University Press.
11. Doyle, J. C., Alderson, D. L., Li, L., Low, S., Roughan, M., Shalunov, S., Tanaka, R. & Willinger, W. 2005 The "robust yet fragile" nature of the Internet. Proc. Natl Acad. Sci. USA 102, 14 497-14 502. (doi:10.1073/pnas.0501426102)
12. Fabrikant, A., Koutsoupias, E. & Papadimitriou, C. H. 2002 Heuristically optimized trade-offs: a new paradigm for power laws in the Internet. Lecture notes in computer science, vol. 2380, pp. 110-122. Heidelberg, Germany: Springer.
13. Faloutsos, M., Faloutsos, P. & Faloutsos, C. 1999 On power-law relationships of the Internet topology. Comput. Commun. Rev. 29, 251-262. (doi:10.1145/316194.316229)
14. Gale, D. 1957 A theorem of flows in networks. Pac. J. Math. 7, 1073-1082.
15. Holme, P., Kim, B. J., Yoon, C. N. & Han, S. K. 2002 Attack vulnerability of complex networks. Phys. Rev. E 65, 056 109. (doi:10.1103/PhysRevE.65.056109)
16. Lee, C.-Y. 2006 Correlations among centrality measures in complex networks. e-print physics/0605220.
17. Mahadevan, P., Krioukov, D., Fomenkov, M., Huffaker, B., Dimitropoulos, X., Claffy, K. C. & Vahdat, A. 2005 Lessons from three views of the Internet topology. Cooperative Association for Internet Data Analysis, tr-2005-02.
18. Mahadevan, P., Krioukov, D., Fomenkov, M., Huffaker, B., Dimitropoulos, X., Claffy, K. C. & Vahdat, A. 2006 The Internet AS-level topology: three data sources and one definitive metric. ACM SIGCOMM Comput. Commun. Rev. 36, 17-26. (doi:10.1145/1111322.1111328)
19. Maslov, S., Sneppen, K. & Zaliznyak, A. 2004 Detection of topological patterns in complex networks: correlation profile of the Internet. Phys. A 333, 529-540. (doi:10.1016/j.physa.2003.06.002)
20. Medina, A., Matta, I. & Byers, J. 2000 On the origin of power laws in Internet topologies. ACM Comput. Commun. Rev. 30, 18-28. (doi:10.1145/505680.505683)
21. Nakao, K. 1990 Distribution of measures of centrality: enumerated distributions of Freeman's graph centrality measures. Connections 13, 10-22.
22. Newman, M. E. J. 2001 Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality. Phys. Rev. E 64, 016 132. (doi:10.1103/PhysRevE.64.016132)
23. Newman, M. E. J. 2003 The structure and function of complex networks. SIAM Rev. 45, 167-256. (doi:10.1137/S003614450342480)
24. Pastor-Santorras, R. & Vespignani, A. 2004 Evolution and structure of the Internet: a statistical physics approach. Cambridge, UK: Cambridge Univeristy Press.
25. Pastor-Satorras, R., Vázquez, A. & Vespignani, A. 2001 Dynamical and correlation properties of the Internet. Phys. Rev. Lett. 87, 258 701. (doi:10.1103/PhysRevLett.87.258701)
26. Roberts Jr, J. M. 2000 Simple methods for simulating sociomatrices with given marginal totals. Soc. Networks 22, 273-283. (doi:10.1016/S0378-8733(00)00026-5)
27. Sabidussi, G. 1966 The centrality index of a graph. Psychometrika 31, 581-603. (doi:10.1007/BF02289527)
28. Subramanian, L., Agarwal, S., Rexford, J. & Katz, R. H. 2002 Characterizing the Internet hierarchy from multiple vantage point, pp. 618-627. New York, NY: IEEE.
29. Trusina, A., Maslov, S., Minnhagen, P. & Sneppen, K. 2004 Hierarchy measures in complex networks. Phys. Rev. Lett. 92, 178 702. (doi:10.1103/PhysRevLett.92.178702)
30. Watts, D. J. & Strogatz, S. H. 1998 Collective dynamics of "small-world" networks. Nature 393, 440-442. (doi:10.1038/30918)
31. Winick, J. & Jamin, S. 2000 Inet-3.0: Internet topology generator. Technical Report UM-CSE-TR-456-02, Electrical Engineering and Computer Science Department, University of Michigan.