Large-scale curvature of networks

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 84, Issue 6, 2011, Pages

  Narayan, Onuttom ^a   Saniee, Iraj ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATIONS NETWORKS; DATA NETWORK; FLAT NETWORKS; LARGE-SCALE NETWORK; NEGATIVE CURVATURE; NETWORK PROPERTIES;

CONDENSED MATTER PHYSICS; PHYSICS;

INTERNET PROTOCOLS;

EID: 84855252107     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.84.066108     Document Type: Article

References (42)

1. P. Erdos and A. Renyi, Publ. Mathematicae 6, 290 (1959).
2. D. J. Watts and S. H. Strogatz, Nature (London) NATUAS 0028-0836 10.1038/30918 393, 409 (1998). (Pubitemid 28292183)
3. M. E. J. Newman, SIAM Rev. SIREAD 0036-1445 10.1137/S003614450342480 45, 167 (2003).
4. R. Albert, H. Jeong, and A-L. Barabasi, Nature (London) NATUAS 0028-0836 10.1038/43601 401, 130 (1999). (Pubitemid 29436307)
5. P. L. Krapivsky, S. Redner, and F. Leyvraz, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.85.4629 85, 4629 (2000). (Pubitemid 32024908)
6. S. N. Dorogovtsev, J. F. F. Mendes, and A. N. Samukhin, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.64.066110 64, 066110 (2001).
7. M. Faloutsos, P. Faloutsos, and C. Faloutsos, in Proceedings of ACM SIGCOMM'99 (ACM, New York, NY, 1999), p. 251.
8. A-L. Barabasi, H. Jeong, Z. Neda, E. Ravasz, A. Schubert, and T. Vicsek, Physica A PHYADX 0378-4371 10.1016/S0378-4371(02)00736-7 311, 590 (2002). (Pubitemid 34782622)
9. Y. Baryshnikov (unpublished).
10. M. Gromov, in Essays in Group Theory, Mathematical Sciences Research Institute Publication No. 8 (Springer, New York, 1987), p. 75.
11. E. A. Jonckheere, P. Lohsoonthorn, and F. Ariaei, Appl. Math. Comput. AMHCBQ 0096-3003 10.1016/j.amc.2007.03.001 192, 191 (2007). (Pubitemid 47362310)
12. E. Jonckheere, P. Lohsoonthorn, and F. Bonahon, J. Graph Theor. AMHCBQ 0364-9024 10.1002/jgt.20275 57, 157 (2007).
13. E. Jonckheere and P. Lohsoonthorn, Proceedings of the 2004 American Control Conference (IEEE, Piscataway, NJ, 2004).
14. J.-P. Eckmann and E. Moses, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.032093399 99, 5825 (2002). (Pubitemid 34493224)
15. N. Spring, R. Mahajan, and D. Wetherall, in Proceedings of the ACM/SIGCOMM '02 (ACM, New York, NY, 2002), p. 133. Data archive at http://www.cs.washington.edu/research/networking/rocketfuel/.
16. Y. Shavitt and T. Tankel, Proceedings of the IEEE INFOCOM (IEEE, Piscataway, NJ, 2004);
17. Y. Shavitt and T. Tankel, IEEE/ACM Trans. Netw. IEANEP 1063-6692 10.1109/TNET.2007.899021 16, 1 (2008). (Pubitemid 351386753)
18. D. Krioukov, F. Papadopoulos, M. Boguna, and A. Vahdat, e-print arXiv: 0805.1266 (2008).
19. D. Krioukov, F. Papadopoulos, A. Vahdat, and M. Boguna, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.80.035101 80, 035101 (2009);
20. D. Krioukov, F. Papadopoulos, M. Kitsak, A. Vahdat, and M. Boguna, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.82.036106 82, 036106 (2010).
21. G. Ringel and J. Youngs, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.60.2.438 60, 438 (1968).
22. B. Mohar and C. Thomassen, Graphs on Surfaces (Johns Hopkins University Press, Baltimore, 2001).
23. Y. Higuchi, J. Graph Theor. PNASA6 0364-9024 10.1002/jgt.10004 38, 220 (1999).
24. X. Yin, in Proceedings of Emerging Trends in Visual Computing 2008 (Springer, New York, 2009), p. 38.
25. M. Bridson and A. Haefliger, Metric Spaces of Non-positive Curvature (Springer, Berlin, 1999).
26. B. H. Bowditch, Lecture Notes 1, http://www.warwick.ac.uk/masgak/papers/ bhb-hypnotes1.pdf (1990).
27. B. H. Bowditch, Lecture Notes 2, http://www.warwick.ac.uk/masgak/papers/ bhb-hypnotes2.pdf (1990).
28. K.-I. Goh, B. Kahng, and D. Kim, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.87.278701 87, 278701 (2001).
29. O. Narayan, I. Saniee, and G. Tucci, e-print arXiv: 1009.5700 (2010).
30. S. Sreenivasan, R. Cohen, E. Lopez, Z. Toroczkai, and H. E. Stanley, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.75.036105 75, 036105 (2007). (Pubitemid 46375529)
31. M. Lou, Ph.D. thesis, University of Southern California, 2008, http://gradworks.umi.com/3341712.pdf.
32. O. Narayan and I. Saniee, e-print arXiv: 0907.1478 (2009).
33. E. Jonckheere, M. Lou, F. Bonahon, and Y. Baryshnikov, e-print arXiv: 0911.2538 (2009).
34. M. Schafer, J. Scholz, and M. Greiner, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.96.108701 96, 108701 (2006).
35. P. Echenique, J. Gomez-Gardenes, and Y. Moreno, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.70.056105 70, 056105 (2004). (Pubitemid 40108176)
36. L. Danon, A. Arenas, and A. Diaz-Guilera, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.77.036103 77, 036103 (2008). (Pubitemid 351415854)
37. Z.-X. Wu, W.-X. Wang, and K.-H. Yeung, New J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/10/2/023025 10, 023025 (2008).
38. B. Danila, Y. Yu, J. A. Marsh, and K. E. Bassler, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.74.046106 74, 046106 (2006). (Pubitemid 44546431)
39. B. Danila, Y. Yu, J. A. Marsh, and K. E. Bassler, Chaos CHAOEH 1054-1500 10.1063/1.2731718 17, 026102 (2007).
40. B. Fortz and M. Thorup, in Proceedings of the IEEE INFOCOM, Vol. 2 (IEEE, Piscataway, NJ, 2000), p. 519.
41. See Ref. [23], Proposition 1.6 on p. 400.
42. Z. Wang and J. Crowcroft, ACM SIGCOMM Comput. Commun. Rev. CCRED2 0146-4833 10.1145/141800.141805 22, 63 (1992).