Synchronization in weighted uncorrelated complex networks in a noisy environment: Optimization and connections with transport efficiency

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

Volumn 75, Issue 5, 2007, Pages

  Korniss, G ^a  

^a Research Rensselaer Polytechnic Institute   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CORRELATION METHODS; COST EFFECTIVENESS; NETWORK ROUTING; NUMERICAL METHODS; OPTIMIZATION; PROBLEM SOLVING; SYNCHRONIZATION; TELECOMMUNICATION NETWORKS;

COMPLEX NETWORKS; EDWARDS-WILKINSON PROCESS; NUMERICAL DIAGONALIZATION;

LARGE SCALE SYSTEMS;

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

References (107)

1. S. H. Strogatz, Nature (London) NATUAS 0028-0836 10.1038/35065725 410, 268 (2001).
2. S. H. Strogatz, Synch: the Emerging Science of Spontaneous Order (Hyperion, New York, 2003).
3. S. Boccaletti, J. Kurths, G. Osipov, D. L. Valladares, and C. S. Zhou, Phys. Rep. PRPLCM 0370-1573 10.1016/S0370-1573(02)00137-0 366, 1 (2002).
4. J. A. Acebrón, L. L. Bonilla, C. J. Pérez Vicente, F. Ritort, and R. Spigler, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.77. 137 77, 137 (2005).
5. T. I. Netoff, R. Clewley, S. Arno, T. Keck, and J. A. White, J. Neurosci. JNRSDS 0270-6474 10.1523/JNEUROSCI.1509-04.2004 24, 8075 (2004).
6. G. Grinstein and R. Linsker, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.0504127102 102, 9948 (2005).
7. A. T. Winfree, J. Theor. Biol. JTBIAP 0022-5193 10.1016/0022-5193(67) 90051-3 16, 15 (1967).
8. D. Lusseau, B. Wilson, P. S. Hammond, K. Grellier, J. W. Durban, K. M. Parsons, T. R. Barton, and P. M. Thompson, J. Anim. Ecol. JAECAP 0021-8790 10.1111/j.1365-2656.2005.01013.x 75, 14 (2006).
9. G. Korniss, Z. Toroczkai, M. A. Novotny, and P. A. Rikvold, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.84.1351 84, 1351 (2000).
10. G. Korniss, M. A. Novotny, H. Guclu, and Z. Toroczkai, and P. A. Rikvold, Science SCIEAS 0036-8075 10.1126/science.1079382 299, 677 (2003).
11. P. M. A. Sloot, B. J. Overeinder, and A. Schoneveld, Comput. Phys. Commun. CPHCBZ 0010-4655 10.1016/S0010-4655(01)00325-3 142, 76 (2001).
12. S. Kirkpatrick, Science SCIEAS 0036-8075 10.1126/science.1081623 299, 668 (2003).
13. A. Kolakowska and M. A. Novotny, in Artificial Intelligence and Computer Science, edited by, S. Shannon, (Nova Science Publishers, Inc., New York, 2005), pp. 151-176.
14. A.-L. Barabási and R. Albert, Science SCIEAS 0036-8075 10.1126/science.286.5439.509 286, 509 (1999).
15. D. J. Watts and S. H. Strogatz, Nature (London) NATUAS 0028-0836 10.1038/30918 393, 440 (1998).
16. R. Albert and A.-L. Barabási, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.74.47 74, 47 (2002).
17. S. N. Dorogovtsev and J. F. F. Mendes, Adv. Phys. ADPHAH 0001-8732 10.1080/00018730110112519 51, 1079 (2002).
18. M. E. J. Newman, SIAM Rev. SIREAD 0036-1445 10.1103/RevModPhys.74.47 45, 167 (2003).
19. L. Li, D. Alderson, R. Tanaka, J. C. Doyle, and W. Willinger, Internet Math. ZZZZZZ 1542-7951 2, 431 (2005);
20. L. Li, D. Alderson, R. Tanaka, J. C. Doyle, and W. Willinger, e-print arXiv:cond-mat/0501169.
21. Y. Kuramoto, in Proceedings of the International Symposium on Mathematical Problems in Theoretical Physics, edited by, H. Araki, Lecture Notes in Physics Vol. 30 (Springer, New York), p. 420.
22. H. Hong, M. Y. Choi, and B. J. Kim, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.65.026139 65, 026139 (2002).
23. T. Ichinomiya, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.70.026116 70, 026116 (2004).
24. D.-S. Lee, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.72.026208 72, 026208 (2005).
25. M. Barahona and L. M. Pecora, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.89.054101 89, 054101 (2002).
26. T. Nishikawa, A. E. Motter, Y.-C. Lai, and F. C. Hoppensteadt, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.91.014101 91, 014101 (2003).
27. A. E. Motter, C. Zhou, and J. Kurths, Europhys. Lett. EULEEJ 0295-5075 10.1209/epl/i2004-10365-4 69, 334 (2005).
28. A. E. Motter, C. Zhou, and J. Kurths, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.71.016116 71, 016116 (2005).
29. C. Zhou, A. E. Motter, and J. Kurths, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.96.034101 96, 034101 (2006).
30. C. Zhou and J. Kurths, Chaos CHAOEH 1054-1500 10.1063/1.2150381 16, 015104 (2006).
31. L. M. Pecora and T. L. Carroll, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.80.2109 80, 2109 (1998).
32. L. Donetti, F. Neri, and M. A. Munoz, J. Stat. Mech.: Theory Exp. ZZZZZZ 1742-5468 (2006) P08007.
33. Z. Toroczkai, G. Korniss, M. A. Novotny, and H. Guclu, in Computational Complexity and Statistical Physics, edited by, A. Percus, G. Istrate, and, C. Moore, Santa Fe Institute Studies in the Sciences of Complexity Series (Oxford University Press, New York, 2005), pp. 249-270;
34. Z. Toroczkai, G. Korniss, M. A. Novotny, and H. Guclu, e-print arXiv:cond-mat/0304617.
35. H. Guclu, G. Korniss, and Z. Toroczkai, e-print arXiv:cond-mat/0701301, Chaos (to be published).
36. A. Nagurney, J. Cruz, J. Dong, and D. Zhang, Eur. J. Oper. Res. EJORDT 0377-2217 26, 120 (2005).
37. S. F. Edwards and D. R. Wilkinson, Proc. R. Soc. London, Ser. A PRLAAZ 1364-5021 10.1103/PhysRevLett.56.889 381, 17 (1982).
38. G. Korniss, M. B. Hastings, K. E. Bassler, M. J. Berryman, B. Kozma, and D. Abbott, Phys. Lett. A PYLAAG 0375-9601 10.1016/j.physleta.2005.09.081 350, 324 (2006).
39. B. Kozma and G. Korniss, in Computer Simulation Studies in Condensed Matter Physics XVI, edited by, D. P. Landau, S. P. Lewis, and, H.-B. Schüttler, Springer Proceedings in Physics, Vol. 95 (Springer-Verlag, Berlin, 2004), pp. 29-33.
40. B. Kozma, M. B. Hastings, and G. Korniss, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.92.108701 92, 108701 (2004).
41. B. Kozma, M. B. Hastings, and G. Korniss, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.95.018701 95, 018701 (2005).
42. B. Kozma, M. B. Hastings, and G. Korniss, in Noise in Complex Systems and Stochastic Dynamics III, edited by, L. B. Kish, K. Lindenberg, and, Z. Gingl, Proc. SPIE Vol. 5845 (SPIE, Bellingham, WA, 2005) pp. 130-138.
43. M. B. Hastings, Eur. Phys. J. B EPJBFY 1434-6028 10.1140/epjb/e2004- 00383-6 42, 297 (2004).
44. P. J. Macdonald, E. Almaas, and A.-L. Barabási, Europhys. Lett. EULEEJ 0295-5075 10.1209/epl/i2005-10232-x 72, 308 (2005).
45. A. Barrat, M. Barthélemy, R. Pastor-Satorras, and A. Vespignani, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.0400087101 101, 3747 (2004).
46. K.-I. Goh, B. Kahng, and D. Kim, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.87.278701 87, 278701 (2001).
47. K.-I. Goh, J. D. Noh, B. Kahng, and D. Kim, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.72.017102 72, 017102 (2005).
48. J. D. Noh and H. Rieger, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.92.118701 92, 118701 (2004).
49. M. A. de Menezes and A.-L. Barabási, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.92.028701 92, 028701 (2004).
50. E. Almaas, B. Kovacs, T. Vicsek, Z. N. Oltvai, and A.-L. Barabási, Nature (London) NATUAS 0028-0836 10.1038/nature02289 427, 839 (2004).
51. Z. Toroczkai and K. Bassler, Nature (London) NATUAS 0028-0836 10.1038/428716a 428, 716 (2004).
52. R. Guimerà, S. Mossa, A. Turtschi, and L. A. N. Amaral, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.0407994102 102, 7794 (2005).
53. K. Park, Y.-C. Lai, L. Zhao, and N. Ye, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.71.065105 71, 065105 (R) (2005).
54. D. J. Ashton, T. C. Jarrett, and N. F. Johnson, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.94.058701 94, 058701 (2005).
55. D.-S. Lee and H. Rieger, Europhys. Lett. EULEEJ 0295-5075 10.1209/epl/i2005-10407-5 73, 471 (2006).
56. D. Brockmann, L. Hufnagel, and T. Geisel, Nature (London) NATUAS 0028-0836 10.1038/nature04292 439, 462 (2006).
57. V. Colizza, A. Barrat, M. Barthélemy, and A. Vespignani, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.0510525103 103, 2015 (2006).
58. W. Krause, I. Glauche, R. Sollacher, and M. Greiner, Physica A PHYADX 0378-4371 10.1016/j.physa.2004.03.013 338, 633 (2004).
59. R. Guimerà, A. Díaz-Guilera, F. Vega-Redondo, A. Cabrales, and A. Arenas, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.89.248701 89, 248701 (2004).
60. B. Tadić, S. Thurner, and G. J. Rodgers, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.69.036102 69, 036102 (2004).
61. P. E. Parris and V. M. Kenkre, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.72.056119 72, 056119 (2005).
62. L. Zhao, Y.-C. Lai, K. Park, and Nong Ye, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.71.026125 71, 026125 (2005).
63. S. Sreenivasan, R. Cohen, E. López, Z. Toroczkai, and H. E. Stanley, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.75.036105 75, 036105 (2007).
64. B. Danila, Y. Yu, S. Earl, J. A. Marsh, Z. Toroczkai, and K. E. Bassler, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.74.046114 74, 046114 (2006).
65. B. Danila, Y. Yu, J. A. Marsh, and K. E. Bassler, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.74.046106 74, 046106 (2006).
66. J. S. Andrade, Jr., H. J. Herrmann, R. F. S. Andrade, and L. R. da Silva, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.94.018702 94, 018702 (2005).
67. E. López, S. V. Buldyrev, S. Havlin, and H. E. Stanley, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.94.248701 94, 248701 (2005).
68. Z. Wu, L. A. Braunstein, S. Havlin, and H. E. Stanley, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.96.148702 96, 148702 (2006).
69. M. Barthélemy and A. Flammini, J. Stat. Mech.: Theory Exp. ZZZZZZ 1742-5468 (2006) L07002.
70. P. G. Doyle and J. L. Snell, Random Walks and Electric Networks, Carus Mathematical Monograph Series Vol. 22 (The Mathematical Association of America, Washington, DC, 1984), pp. 83-149;
71. P. G. Doyle and J. L. Snell, e-print arXiv:math.PR/0001057.
72. L. Lovász, in Random Walks on Graphs: A Survey in Combinatorics, Paul Erdos is Eighty Vol. 2, edited by, D. Miklós, V. T. Sós, and, T. Szonyi, (János Bolyai Mathematical Society, Budapest, 1996), pp. 353-398;
73. L. Lovász, http://research.microsoft.com/users/lovasz/erdos.ps.
74. S. Redner, A Guide to First-Passage Processes (Cambridge University Press, Cambridge, UK, 2001).
75. A. J. Bray and G. J. Rodgers, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.38.11461 38, 11461 (1988).
76. G. J. Rodgers, K. Austin, B. Kahng, and D. Kim, J. Phys. A JPHAC5 0305-4470 10.1088/0305-4470/38/43/003 38, 9431 (2005).
77. D. Kim and B. Kahng, e-print arXiv:cond-mat/0703055, Chaos (to be published).
78. R. Pastor-Satorras and Alessandro Vespignani, Evolution and Structure of the Internet: A Statistical Physics Approach (Cambridge University Press, Cambridge, UK, 2004).
79. M. Catanzaro, M. Boguña, and R. Pastor-Satorras, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.71.027103 71, 027103 (2005).
80. M. E. J. Newman and D. J. Watts, Phys. Lett. A PYLAAG 0375-9601 10.1016/S0375-9601(99)00757-4 263, 341 (1999).
81. R. Monasson, Eur. Phys. J. B EPJBFY 1434-6028 10.1007/s100510051038 12, 555 (1999).
82. S. Kirkpatrick, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.27. 1722 27, 1722 (1971).
83. S. Kirkpatrick, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.45. 574 45, 574 (1973).
84. M. E. J. Newman and M. Girvan, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.69.026113 69, 026113 (2004).
85. F. Wu and B. A. Huberman, Eur. Phys. J. B EPJBFY 1434-6028 10.1140/epjb/e2004-00125-x 38, 331 (2004).
86. C. Faloutsos, K. S. McCurley, and A. Tomkins, in Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (ACM Press, New York, 2004), pp. 118-127.
87. M. E. J. Newman, Soc. Networks ZZZZZZ 0378-8733 27, 39 (2005).
88. R. Kaul, Y. Yun, and S.-G. Kim, " Ranking Billions of Web Pages using Diodes, " report, 2007 (unpublished).
89. F. Y. Wu, J. Phys. A JPHAC5 0305-4470 10.1088/0305-4470/37/26/004 37, 6653 (2004).
90. L. C. Freeman, Sociometry ZZZZZZ 0038-0431 40, 35 (1977).
91. L. C. Freeman, Soc. Networks ZZZZZZ 0378-8733 1, 215 (1979).
92. A. K. Chandra, P. Raghavan, W. L. Ruzzo, and R. Smolensky, in Proceedings of the 21st Annnual ACM Symposium on the Theory of Computing (ACM Press, New York, 1989), pp. 574-586.
93. P. Tetali, J. Theor. Probab. JTPREO 0894-9840 10.1007/BF01046996 4, 101 (1991).
94. J. D. C. Little, Oper. Res. OPREAI 0030-364X 9, 383 (1961).
95. A. O. Allen, Probability, Statistics, and Queueing Theory with Computer Science Applications, 2nd ed. (Academic Press, Boston, 1990).
96. M. Molloy and B. Reed, Random Struct. Algorithms RSALFD 1042-9832 6, 161 (1995).
97. M. Boguña, R. Pastor-Satorras, and A. Vespignani, Eur. Phys. J. B EPJBFY 1434-6028 10.1140/epjb/e2004-00038-8 38, 205 (2004).
98. Z. Burda and A. Krzywicki, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.67.046118 67, 046118 (2003).
99. F. Chung and L. Lu, Ann. Comb. ZZZZZZ 0218-0006 6, 125 (2002).
100. R. Albert. H. Jeong, and A.-L. Barabási, Nature (London) NATUAS 0028-0836 10.1038/35019019 406, 378 (2000).
101. R. Cohen, K. Erez, D. ben-Avraham, and S. Havlin, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.85.4626 85, 4626 (2000).
102. R. Cohen, K. Erez, D. ben-Avraham, and S. Havlin, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.86.3682 86, 3682 (2001).
103. Y. Moreno, R. Pastor-Satorras, A. Vázquez, and A. Vespignani, Europhys. Lett. EULEEJ 0295-5075 10.1209/epl/i2003-00140-7 62, 292 (2006).
104. L. Dall'Asta, A. Barrat, M. Barthélemy, and A. Vespignani, J. Stat. Mech.: Theory Exp. ZZZZZZ 1742-5468 (2006) P04006.
105. F. Ye, G. Zhong, S. Lu, and L. Zhang, Wireless Networks Journal (WINET) 11, 285 (2005).
106. G. G. Chen, J. W. Branch, and B. K. Szymanski, Journal of Network and Systems Management 14, 359 (2006).
107. G. Korniss (in preparation).