Diversity of graphs with highly variable connectivity

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

Volumn 75, Issue 4, 2007, Pages

  Alderson, David L ^a   Li, Lun ^b  

^a NAVAL POSTGRADUATE SCHOOL   (United States)

^b California Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

LARGE SCALE SYSTEMS; PROBLEM SOLVING; SET THEORY; STATISTICS;

COMPLEX NETWORKS; STATISTICAL FEATURES; VARIABLE CONNECTIVITY;

GRAPH THEORY;

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

References (43)

1. S. N. Dorogovtsev and J. F. F. Mendes, Adv. Phys. ADPHAH 0001-8732 10.1080/00018730110112519 51, 1079 (2002).
2. M. E. J. Newman, in Handbook of Graphs and Networks: From the Genome to the Internet, edited by, S. Bornholdt, and, H. G. Schuster, (Wiley-VCH, Berlin, 2003).
3. R. Albert and A.-L. Barabási, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.74.47 74, 47 (2002).
4. M. E. J. Newman, SIAM Rev. SIREAD 0036-1445 10.1103/RevModPhys.74.47 45, 167 (2003).
5. S. N. Dorogovtsev and J. F. F. Mendes, Evolution of Networks: From Biological Nets to the Internet and WWW (Oxford University Press, Oxford, UK, 2003).
6. Handbook of Graphs and Networks: From the Genome to the Internet (Ref.).
7. J. Park and M. E. J. Newman, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.70.066117 70, 066117 (2004).
8. J. C. Doyle, D. Alderson, L. Li, S. Low, M. Roughan, S. Shalunov, R. Tanaka, and W. Willinger, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.0501426102 102, 14497 (2005).
9. R. Tanaka, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.94. 168101 94, 168101 (2005).
10. L. Li, D. Alderson, J. Doyle, and W. Willinger, in Proceedings of the 2004 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (Association of Computing Machinery, New York, 2004), pp. 3-14.
11. D. Alderson, L. Li, W. Willinger, and J. C. Doyle, IEEE/ACM Trans. Netw. IEANEP 1063-6692 13, 1205 (2005).
12. P. Erdös and T. Gallai, Mat. Lapok ZZZZZZ 11, 264 (1960) (in Hungarian).
13. A. Tripathi and S. Vijay, Discrete Math. DSMHA4 0012-365X 265, 417 (2003).
14. S. S. Skiena, The Algorithm Design Manual (Springer-Verlag, New York, 1997).
15. F. Chung and L. Lu, Internet Math. ZZZZZZ 1542-7951 1, 91 (2003).
16. E. A. Bender and E. R. Canfield, J. Comb. Theory, Ser. A JCBTA7 0097-3165 10.1016/0097-3165(78)90059-6 24, 296 (1978).
17. M. Molloy and B. Reed, Random Struct. Algorithms RSALFD 1042-9832 6, 161 (1995).
18. L. Li, D. Alderson, J. Doyle, and W. Willinger, Internet Math. ZZZZZZ 1542-7951 2, 431 (2006).
19. http://en.wikipedia.org/wiki/Rearrangement_inequality
20. D. E. Whitney and D. Alderson, in Proceedings of the International Conference on Complex Systems (New England Complex Systems Institute, Cambridge, MA, 2006).
21. S. Maslov and K. Sneppen, Science SCIEAS 0036-8075 10.1126/science. 1065103 296, 910 (2002).
22. A.-L. Barabási and R. Albert, Science SCIEAS 0036-8075 10.1126/science.286.5439.509 286, 509 (1999).
23. B. B. Mandelbrot, Fractals and Scaling in Finance: Discontinuity, Concentration, Risk (Springer-Verlag, New York, 1997).
24. A.-L. Barabási, R. Albert, and H. Jeong, Physica A PHYADX 0378-4371 10.1016/S0378-4371(99)00291-5 272, 173 (1999).
25. P. L. Krapivsky and S. Redner, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.63.066123 63, 066123 (2001).
26. S. Maslov, K. Sneppen, and A. Zalianyzk, Physica A PHYADX 0378-4371 10.1016/j.physa.2003.06.002 333, 529 (2004).
27. M. E. J. Newman, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.67.026126 67, 026126 (2003).
28. S. N. Dorogovtsev, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.69. 027104 69, 027104 (2004).
29. M. Boguñá, R. Pastor-Satorras, and A. Vespignani, Eur. Phys. J. B EPJBFY 1434-6028 38, 204 (2004).
30. M. A. Serrano and M. Boguñá, e-print cond-mat/06033353.
31. I. J. Farkas, I. Derenyi, A. L. Barabasi, and T. Vicsek, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.64.026704 64, 026704 (2001).
32. M. A. Serrano and M. Boguñá, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.72.036133 72, 036133 (2005).
33. M. Catanzaro, M. Boguñá, and R. Pastor-Satorras, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.71.027103 71, 027103 (2005).
34. P. Mahadevan, D. Krioukov, K. Fall, and A. Vahdat, in Proceedings of the 2006 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (Association of Computing Machinery, New York, 2006).
35. E. W. Weisstein, http://mathworld.wolfram.com/CorrelationCoefficient.html
36. M. E. J. Newman, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett. 89.208701 89, 208701 (2002).
37. M. E. J. Newman and J. Park, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.68.036122 68, 036122 (2003).
38. Z. Burda and A. Krzywicki, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.67.046118 67, 046118 (2003).
39. M. Boguñá and R. Pastor-Satorras, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.68.036112 68, 036112 (2003).
40. V. Colizza, A. Flammini, M. A. Serrano, and A. Vespignani, Nat. Phys. ZZZZZZ 1745-2473 2, 110 (2006).
41. C. Gkantsidis, M. Mihail, and E. Zegura, in Proceedings of the 5th Workshop on Algorithm Engineering and Experiments, edited by, Richard E. Ladner, (SIAM, Philadelphia, 2003).
42. R. Xulvi-Brunet and I. M. Sokolov, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.70.066102 70, 066102 (2004).
43. S. N. Dorogovtsev, J. F. F. Mendes, A. M. Povolotsky, and A. N. Samukhin, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.95.195701 95, 195701 (2005).