Extreme fluctuations in small-world networks with relaxational dynamics

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

Volumn 69, Issue 6 2, 2004, Pages

  Guclu, H ^a   Korniss, G ^a  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COMPUTER SIMULATION; LARGE SCALE SYSTEMS; MATHEMATICAL MODELS; PROBABILITY DENSITY FUNCTION; PROBABILITY DISTRIBUTIONS; PROBLEM SOLVING; SYNCHRONIZATION; TOPOLOGY;

EDWARDS-WIKINSON (EW) MODEL; FISHER-TIPPETT-GUMBEL (FTG) DISTRIBUTION; POWER LAWS; SMALL-WORLD NETWORKS;

RELAXATION PROCESSES;

EID: 37649029886     PISSN: 15393755     EISSN: None     Source Type: Journal    
DOI: 10.1103/PhysRevE.69.065104     Document Type: Article

References (39)

1. S. H. Strogatz, Nature (London) 410, 268 (2001).
2. D. J. Watts and S. H. Strogatz, Nature (London) 393, 440 (1998).
3. H. Hong, M. Y. Choi, and B. J. Kim, Phys. Rev. E 65, 047104 (2002).
4. G. Korniss, M. A. Novotny, H. Guclu, Z. Toroczkai, and P. A. Rikvold, Science 299, 677 (2003).
5. M. B. Hastings, Phys. Rev. Lett. 91, 098701 (2003).
6. B. Kozma, M. B. Hastings, and G. Korniss, Phys. Rev. Lett. 92, 108701 (2004).
7. R. A. Fisher and L. H.C. Tippett, Proc. Cambridge Philos. Soc. 24, 180 (1928).
8. E. J. Gumbel, Statistics of Extremes (Columbia University Press, New York, 1958).
9. J. Galambos, The Asymptotic Theory of Extreme Order Statistics (Wiley, New York, 1978).
10. M. E.J. Newman, J. Stat. Phys. 101, 819 (2000).
11. M. E.J. Newman and D. J. Watts, Phys. Lett. A 263, 341 (1999).
12. M. Argollo de Menezes, C. F. Moukarzel, and T. J. Penna, Europhys. Lett. 50, 574 (2000).
13. M. Barthélémy and L. A.N. Amaral, Phys. Rev. Lett. 82, 3180 (1999); 82, 5180 (1999).
14. M. Barthélémy and L. A.N. Amaral, Phys. Rev. Lett. 82, 3180 (1999); 82, 5180 (1999).
15. A. Barrat, e-print cond-mat/9903323.
16. A.-L. Barabási and H. E. Stanley, Fractal Concepts in Surface Growth (Cambridge University Press, Cambridge, 1995).
17. S. Raychaudhuri, M. Cranston, C. Przybyla, and Y. Shapir, Phys. Rev. Lett. 87, 136101 (2001).
18. G. Korniss, M. A. Novotny, A. K. Kolakowska, and H. Guclu, SAC 2002, Proceedings of the 2002 ACM Symposium on Applied Computing, pp. 132-138.
19. R. Fujimoto, Commun. ACM 33, 30 (1990).
20. B. D. Lubachevsky, J. Comput. Phys. 75, 103 (1988).
21. G. Korniss, Z. Toroczkai, M. A. Novotny, and P. A. Rikvold, Phys. Rev. Lett. 84, 1351 (2000).
22. M. Kardar, G. Parisi, and Y.-C. Zhang, Phys. Rev. Lett. 56, 889 (1986).
23. S. T. Bramwell, P. C.W. Holdsworth, and J.-F. Plinton, Nature (London) 396, 552 (1998).
24. S. T. Bramwell et al., Phys. Rev. Lett. 84, 3744 (2000).
25. V. Aji and N. Goldenfeld, Phys. Rev. Lett. 86, 1007 (2001).
26. T. Antal, M. Droz, G. Györgyi, and Z. Rácz, Phys. Rev. Lett. 87, 240601 (2001).
27. G. Györgyi, P. C.W. Holdsworth, B. Portelli, and Z. Rácz, Phys. Rev. E 68, 056116 (2003).
28. S. C. Chapman, G. Rowlands, and N. W. Watkins, Nonlinear Processes Geophys. 9, 409 (2002).
29. A. Baldassarri, A. Gabrielli, and B. Sapoval, Europhys. Lett. 59, 232 (2002).
30. J.-P. Bouchaud and M. Mézard, J. Phys. A 30, 7997 (1997).
31. A. Baldassarri, Ph.D. thesis, De l'Université Paris XI Orsay, 2000.
32. Note that for δ ≠ 1, while the convergence to Eq. (2) is fast, the convergence for the appropriately scaled variable to the universal FTG distribution Eq. (3) is extremely slow [7,30].
33. S. F. Edwards and D. R. Wilkinson, Proc. R. Soc. London, Ser. A 381, 17 (1982).
34. R. Monasson, Eur. Phys. J. B 12, 555 (1999).
35. The exponent S for the tail of the local relative height distribution may differ from that of the noise as a result of the collective (possibly non-linear) dynamics, but the exponential-like feature does not change.
36. -(ay+γ)-e-(ay+γ).
37. H. Guclu and G. Korniss (unpublished).
38. M. Argollo de Menezes and A-L. Barabási, Phys. Rev. Lett. 92, 028701 (2004).
39. Z. Toroczkai and K. E. Bassler, Nature (London) 428, 716 (2004).