Sustaining the Internet with hyperbolic mapping

Nature Communications

Volumn 1, Issue 6, 2010, Pages

  Boguñá, Marián ^a   Papadopoulos, Fragkiskos ^b   Krioukov, Dmitri ^c  

^a UNIVERSITY OF BARCELONA   (Spain)

^b UNIVERSITY OF CYPRUS   (Cyprus)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; GEOGRAPHIC INFORMATION SYSTEM; GEOMETRY; HYPERBOLIC GEOMETRY; INFORMATION PROCESSING; INTERNET;

EID: 78649958138     PISSN: None     EISSN: 20411723     Source Type: Journal    
DOI: 10.1038/ncomms1063     Document Type: Article

References (39)

1. Gehring, V. The Internet in Public Life ( Rowman & Littlefi eld, 2004 ).
2. Lazer, D. et al. Computational social science. Science 3 23, 721-723 ( 2009 ).
3. Hawkinson, J. & Bates, T. RFC1930 ( The Internet Engineering Task Force, 1996 ).
4. Dhamdhere, A. & Dovrolis, C. Ten years in the evolution of the Internet ecosystem. In P roceedings of the 8th ACM SIGCOMM Conference on Internet Measurement 2008, Vouliagmeni, Greece, October 20 - 22, 2008 (Papagiannaki, K. & Zhang, Z. -L. eds) 183-196 ( ACM, 2008 ).
5. Carpenter, B. Observed relationships between size measures of the Internet. Comput Commun Rev 39, 6-12 ( 2009 ).
6. Meyer, D., Zhang, L. & Fall, K. (eds). RFC4984 ( The Internet Architecture Board, 2007 ).
7. Atkinson, R. & Bennett, R. The Future of the Internet and Broadband⋯and How to Enable It ( Federal Communications Commission, 2009 ).
8. Godfrey, P., Ganichev, I., Shenker, S. & Stoica, I. Pathlet routing. C omput Commun. Rev. 3 9, 111-122 ( 2009 ).
9. Gammon, K. Networking: four ways to reinvent the Internet. Nature 4 63, 602 - 604 ( 2010 ).
10. Katz-Bassett, E. e t al. Studying black holes in the Internet with Hubble. In 5th USENIX Symposium on Networked Systems Design & Implementation, NSDI 2008, April 16 - 18, 2008, San Francisco, CA, USA, Proceedings (Crowcroft, J. & Dahlin, M. eds) 247-262 ( USENIX Association, 2008 ).
11. Boguñá, M., Krioukov, D. & Claff y, K. Navigability of complex networks. Nat. Phys. 5, 74-80 ( 2009 ).
12. Boguñá, M. & Krioukov, D. Navigating ultrasmall worlds in ultrashort time. Phys. Rev. Lett. 1 02, 058701 ( 2009 ).
13. Krioukov, D., Papadopoulos, F., Vahdat, A. & Bogu ñá, M. Curvature and temperature of complex networks. P hys. Rev. E 8 0, 035101(R) ( 2009 ).
14. Krioukov, D., Papadopoulos, F., Boguñá, M. & Vahdat, A. Greedy forwarding in scale-free networks embedded in hyperbolic metric spaces. ACM SIGMETRICS Perf E R 3 7, 15-17 ( 2009 ).
15. Papadopoulos, F., Krioukov, D., Bogu ñá, M. & Vahdat, A. Greedy forwarding in dynamic scale-free networks embedded in hyperbolic metric spaces. in I NFOCOM 2010. 29th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies, 15 - 19 March 2010, San Diego, USA, 1-9 ( IEEE, 2010 ).
16. Penrose, M. R andom Geometric Graphs ( Oxford University Press, 2003 ).
17. Serrano, M. Á., Krioukov, D. & Bogu ñá, M. Self-similarity of complex networks and hidden metric spaces. P hys. Rev. Lett. 1 00, 078701 ( 2008 ).
18. Chung, F. & Lu, L. The average distance in a random graph with given expected degrees. Proc. Natl. Acad. Sci. USA 9 9, 15879-15882 ( 2002 ). (Pubitemid 35462716)
19. Claff y, K., Hyun, Y., Keys, K., Fomenkov, M. & Krioukov, D. Internet mapping: from art to science. in C ATCH ' 09: Proceedings of the 2009 Cybersecurity Applications & Technology Conference for Homeland Security 205 - 211 ( IEEE Computer Society, 2009 ).
20. Girvan, M. & Newman, M. E. J. Community structure in social and biological networks. Proc. Natl. Acad. Sci. USA 99, 7821-7826 ( 2002 ). (Pubitemid 34650963)
21. Newman, M. E. J. Modularity and community structure in networks. Proc. Natl. Acad. Sci. USA 1 03, 8577-8582 ( 2006 ). (Pubitemid 43878062)
22. Danon, L., Duch, J., Arenas, A. & Díaz-Guilera, A. Large Scale Structure and Dynamics of Complex Networks: From Information Technology to Finance and Natural Science, chap. Community Structure Identifi cation ( World Scientifi c, 2007 ).
23. Cvetkovski, A. & Crovella, M. Hyperbolic embedding and routing for dynamic graphs. in INFOCOM 2009. 28th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies, 19 - 25 April 2009, Rio de Janeiro, Brazil 1647-1655 ( IEEE, 2009 ).
24. Gkantsidis, C., Mihail, M. & Saberi, A. Conductance and congestion in power law graphs. In Proceedings of the International Conference on Measurements and Modeling of Computer Systems, SIGMETRICS 2003, June 9 - 14, 2003, San Diego, CA, USA 148 - 159 ( ACM, 2003 ).
25. Jonckheere, E., Lou, M., Bonahon, F. & Baryshnikov, Y. Euclidean versus hyperbolic congestions in idealized versus experimental networks. Internet Math ( 2010 ).
26. Albert, R., Jeong, H. & Barabási, A. - L. Error and attack tolerance of complex networks. Nature 406, 378-382 ( 2001 ).
27. Jeong, H., Mason, S. P., Barabási, A. L. & Oltvai, Z. N. Centrality and lethality of protein networks. Nature 4 11, 41-42 ( 2001 ).
28. Pastor-Satorras, R. & Vespignani, A. Evolution and Structure of the Internet: A Statistical Physics Approach ( Cambridge University Press, 2004 ).
29. Crovella, M. & Krishnamurthy, B. I nternet Measurement: Infrastructure, Traffi c, and Applications ( John Wiley & Sons Ltd, 2006 ).
30. Bullmore, E. & Sporns, O. Complex brain networks: graph theoretical analysis of structural and functional systems. Nat. Rev. Neurosci. 1 0, 168-198 ( 2009 ).
31. Charlebois, D. A biophysicist ponders the application of hidden metric spaces to genetic networks. Nature 4 58, 811 ( 2009 ).
32. Monroe, D. Just for you. C ommun. ACM 5 2, 15-17 ( 2009 ).
33. Meloni, S., Arenas, A. & Moreno, Y. Traffi c-driven epidemic spreading in fi nitesize scale-free networks. Proc. Natl. Acad. Sci. USA 1 06, 16897-16902 ( 2009 ).
34. Bianconi, G., Pin, P. & Marsili, M. Assessing the relevance of node features for network structure. Proc. Natl. Acad. Sci. USA 106, 11433-11438 ( 2009 ).
35. Tang, L. & Crovella, M. Virtual landmarks for the Internet. in Proceedings of the 3rd ACM SIGCOMM Conference on Internet Measurement 2003, Miami Beach, FL, USA, October 27 - 29, 2003 143-152 ( ACM, 2003 ). (Pubitemid 40730646)
36. Shavitt, Y. & Tankel, T. Big-bang simulation for embedding network distances in Euclidean space. IEEE ACM T Network 12, 993-1006 ( 2004 ). (Pubitemid 40085368)
37. Shavitt, Y. & Tankel, T. Hyperbolic embedding of Internet graph for distance estimation and overlay construction. IEEE ACM T Network 16, 25-36 ( 2008 ). (Pubitemid 351386753)
38. Cox, D. Principles of Statistical Inference ( Cambridge University Press, 2006 ).
39. Newman, M. E. J. & Barkema, G. T. Monte Carlo Methods in Statistical Physics ( Clarendon Press, 1999 ).