Social climber attachment in forming networks produces a phase transition in a measure of connectivity

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

Volumn 86, Issue 3, 2012, Pages

  Taylor, Dane ^a   Larremore, Daniel B ^a,b  

^a UNIVERSITY OF COLORADO   (United States)

^b HARVARD SCHOOL OF PUBLIC HEALTH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADJACENCY MATRICES; CLUSTER SIZES; EIGEN-VALUE; EVOLVING NETWORKS; GLOBAL COUPLING; LARGEST EIGENVALUES; NATURAL MEASURE; ON DYNAMICS; ORDER PARAMETER; PERCOLATION MODELS; PERCOLATION THEORY;

DYNAMICAL SYSTEMS; PERCOLATION (SOLID STATE);

EIGENVALUES AND EIGENFUNCTIONS;

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

References (67)

1. J. G. Restrepo, E. Ott, and B. R. Hunt, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.71.036151 71, 036151 (2005); (Pubitemid 40619825)
2. J. G. Restrepo, E. Ott, and B. R. Hunt, Chaos CHAOEH 1054-1500 10.1063/1.2148388 16, 015107 (2005);
3. J. G. Restrepo, E. Ott, and B. R. Hunt, Physica D PDNPDT 0167-2789 10.1016/j.physd.2006.08.026 224, 114 (2006); (Pubitemid 44751201)
4. J. G. Restrepo, E. Ott, and B. R. Hunt, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.96.254103 96, 254103 (2006). (Pubitemid 43991868)
5. A. Pomerance, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.0900142106 106, 8209 (2009);
6. S. Squires, E. Ott, and M. Girvan, Phys. Rev. Lett. 0031-9007 10.1103/PhysRevLett.109.085701 109, 085701 (2012).
7. D. B. Larremore, W. L. Shew, and J. G. Restrepo, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.106.058101 106, 058101 (2011);
8. D. B. Larremore, W. L. Shew, E. Ott, and J. G. Restrepo, Chaos CHAOEH 1054-1500 10.1063/1.3600760 21, 025117 (2011);
9. D. B. Larremore, M. Y. Carpenter, E. Ott, and J. G. Restrepo, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.85.066131 85, 066131 (2012).
10. Y. Wang, in Proceeding of the 22nd IEEE Symposium on Reliable Distributed Systems (SRDS '03), 2003, Florence (IEEE Computer Society, New York, 2003), p. 25;
11. R. Parshani, S. Carmi, and S. Havlin, Phys. Rev. Lett. 0031-9007 10.1103/PhysRevLett.104.258701 104, 258701 (2010);
12. P. Van Mieghem, Computing EULEEJ 0010-485X 10.1007/s00607-011-0155-y 93, 147 (2011);
13. P. Van Mieghem, Europhys. Lett. 0295-5075 10.1209/0295-5075/97/48004 97, 48004 (2012).
14. D. Chakrabarti, Y. Wang, C. Wang, J. Leskovec, and C. Faloutsos, ACM Trans. Inf. Syst. Sec. 10.1145/1284680.1284681 10, 13 (2008). (Pubitemid 351258934)
15. R. Pastor-Satorras and A. Vespignani, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.65.036104 65, 036104 (2002); (Pubitemid 40619197)
16. R. Cohen, S. Havlin, and D. ben-Avraham, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.91.247901 91, 247901 (2003);
17. N. Madar, Euro. Phys. J. B EPJBFY 1434-6028 10.1140/epjb/e2004-00119-8 38, 269 (2004);
18. Y. Chen, G. Paul, S. Havlin, F. Liljeros, and H. E. Stanley, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.101.058701 101, 058701 (2008).
19. A. E. Motter and Y.-C. Lai, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.66.065102 66, 065102 (R) (2002); (Pubitemid 40606037)
20. A. E. Motter, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.93. 098701 93, 098701 (2004);
21. I. Dobson, Chaos CHAOEH 1054-1500 10.1063/1.2737822 17, 026103 (2007).
22. G. Buszaki, Rhythms of the Brain (Oxford University Press, New York, 2006).
23. D. Taylor and J. G. Restrepo, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.83.066112 83, 066112 (2011).
24. J. G. Restrepo, E. Ott, and B. R. Hunt, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.97.094102 97, 094102 (2006). (Pubitemid 44330083)
25. A. Milanese, J. Sun, and T. Nishikawa, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.81.046112 81, 046112 (2010);
26. D. Liu, H. Wang, and P. Van Mieghem, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.81.016101 81, 016101 (2010);
27. P. Van Mieghem, Eur. Phys. J. B EPJBFY 1434-6028 10.1140/epjb/e2010- 00219-x 76, 643 (2010);
28. P. Van Mieghem, D Stevanovic, F. Kuipers, C. Li, R. van de Bovenkamp, D. Liu, and H. Wang, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.84.016101 84, 016101 (2011).
29. S. N. Dorogovtsev and J. F. F. Mended, Evolution of Networks (Oxford University Press, New York, 2003);
30. B. Bollobás and O. Riordan, Percolation (Cambridge University Press, Cambridge, 2006).
31. J. G. Restrepo, E. Ott, and B. R. Hunt, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.100.058701 100, 058701 (2008). (Pubitemid 351321522)
32. D. Taylor and J. G. Restrepo, Europhys. Lett. EULEEJ 0295-5075 10.1209/0295-5075/98/16007 98, 16007 (2012).
33. M. E. J. Newman, SIAM Rev. SIREAD 0036-1445 10.1137/S003614450342480 45, 167 (2003);
34. Networks: An Introduction (Oxford University Press, New York, 2010);
35. M. E. J. Newman, A.-L. Barabási, and D. J. Watts, The Structure and Dynamics of Networks (Princeton University Press, Princeton, 2006).
36. A. Cerpa and D. Estrin, University of California, Los Angeles Report No. UCLA/CSDTR-01-0009, 2001 (unpublished);
37. S. K. Makki, Sensor and Ad-Hoc Networks: Theoretical and Algorithmic Aspects (Springer, Berlin, 2010).
38. A. Demers, in PODC'87: Proceeding of the Sixth Annual ACM Symposium on Principles of Distributed Computing (ACM, New York, 1987);
39. A. Vahdat and D. Becker, Duke University Report No. CS-2000-06, 2000 (unpublished);
40. A. Khelil, in Proceeding of the Fifth ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile System (ACM, New York, 2002);
41. D. Ganesan, University of California, Los Angeles Report No. UCLA/CSD-TR 02-0013, 2002 (unpublished);
42. P. T. Eugster, Computer CPTRB4 0018-9162 10.1109/MC.2004.1297243 37, 60 (2004);
43. P. De, in Proceedings of the IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (IEEE Computer Society, New York, 2006);
44. Proceeding of the Fourth IEEE International Conference on Mobile Ad Hoc and Sensor Systems (IEEE Computer Society, New York, 2007);
45. X. Zhang, Comput. Networks 1389-1286 10.1016/j.comnet.2006.11.028 51, 2867 (2007). (Pubitemid 46678915)
46. P. Erdos and A. Rényi, Publ. Math. Inst. Hungar. Acad. Sci. 5, 17 (1960).
47. T. Bohman and A. Frieze, Rand. Struct. Algor. 1042-9832 10.1002/rsa.1019 19, 75 (2001);
48. J. Spencer and N. Wormald, Combinatorica COMBDI 0209-9683 10.1007/s00493-007-2163-2 27, 587 (2007);
49. M. Krivelevich, E. Lubetzky, and B. Sudakov, Random Structures & Algorithms 1042-9832 10.1002/rsa.20302 37 (1), 1 (2010)
50. R. M. D'Souza and M. Mitzenmacher, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.104.195702 104, 195702 (2010).
51. D. Achlioptas, R. M. D'Souza, and J. Spencer, Science SCIEAS 0036-8075 10.1126/science.1167782 323, 1453 (2009).
52. http://amath.colorado.edu/student/larremore/PercoVIS.html.
53. K.-I. Goh, B. Kahng, and D. Kim, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.64.051903 64, 051903 (2001); (Pubitemid 33141893)
54. F. Chung, L. Lu, and V. Vu, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.0937490100 100, 6313 (2003). (Pubitemid 36666578)
55. J. G. Restrepo, E. Ott, and B. R. Hunt, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.76.056119 76, 056119 (2007).
56. / 2), SC or DSC attachment will no longer be the dominant process governing the growth of λ, since for ER percolation without SC attachment, λ (t) 2 t.
57. Y. S. Cho, J. S. Kim, J. Park, B. Kahng, and D. Kim, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.103.135702 103, 135702 (2009);
58. F. Radicchi and S. Fortunato, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.103.168701 103, 168701 (2009);
59. R. M. Ziff, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.103. 045701 103, 045701 (2009);
60. R. M. Ziff, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.82.051105 82, 051105 (2010);
61. Y. S. Cho, B. Kahng, and D. Kim, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.81.030103 81, 030103 (R) (2010);
62. N. A. M. Araujo and H. J. Herrmann, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.105.035701 105, 035701 (2010).
63. R. K. Pan and S. Sinha, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.76.045103 76, 045103 (2007). (Pubitemid 350023318)
64. P. Wang, Science SCIEAS 0036-8075 10.1126/science.1167053 324, 1071 (2009).
65. F. Chung and L. Lu, Ann. Comb. 0218-0006 10.1007/PL00012580 6, 125 (2002).
66. D. J. de and S. Price, J. Am. Soc. Inf. Sci. 0002-8231 10.1002/asi.4630270505 27, 292 (1976);
67. A.-L. Barabási and R. Albert, Science SCIEAS 0036-8075 10.1126/science.286.5439.509 286, 509 (1999).