Epidemic self-synchronization in complex networks

Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering

Volumn 5 LNICST, Issue PART 2, 2009, Pages 1794-1809

  Scholtes, Ingo ^a   Botev, Jean ^a   Esch, Markus ^b   Sturm, Peter ^a  

^a UNIVERSITY OF TRIER   (Germany)

^b UNIVERSITY OF LUXEMBOURG   (Luxembourg)

Author keywords

Coupled oscillators; Kuramoto model; Networks; Peer to Peer; Self synchronization

Indexed keywords

COMPLEX NETWORKS; COUPLED OSCILLATORS; COUPLING FUNCTIONS; COUPLING STRENGTHS; CRITICAL BEHAVIOR; EPIDEMIC ALGORITHM; KURAMOTO MODEL; NETWORK TOPOLOGY; NODE FAILURE; PEER TO PEER; PEER-TO-PEER TOPOLOGY; POWER-LAW; SELF SYNCHRONIZATION; SMALL WORLDS;

ALGORITHMS; COMPUTER SIMULATION; ELECTRIC NETWORK TOPOLOGY; SYNCHRONIZATION; TOPOLOGY;

PEER TO PEER NETWORKS;

EID: 84885889279     PISSN: 18678211     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-02469-6_56     Document Type: Conference Paper

References (26)

1. Acebrón, J.A., Bonilla, L.L., Vicente, C.J.P., Ritort, F., Spigler, R.: The kuramoto model: A simple paradigm for synchronization phenomena. Reviews of Modern Physics 77, 137-185 (2005) (Pubitemid 41490657)
2. Babaoglu, O., Binci, T., Jelasity, M., Montresor, A.: Firefly-inspired heartbeat synchronization in overlay networks. In: SASO 2007: Proceedings of the First International Conference on Self-Adaptive and Self-Organizing Systems,Washington, DC, USA, 2007, pp. 77-86. IEEE Computer Society, Los Alamitos (2007) (Pubitemid 350244549)
3. Barabasi, A.-L., Albert, R.: Emergence of scaling in random networks. Science 286, 509-512 (1999)
4. Barahona, M., Pecora, L.M.: Synchronization in small-world systems. Phys. Rev. Lett. 89(5) (July 2002)
5. di Bernardo, M., Garofalo, F., Sorrentino, F.: Effects of degree correlation on the synchronizability of networks of nonlinear oscillators. In: Proceedings of the 44th IEEE Conference on Decision and Control (CDC), 2005 and 2005 European Control Conference (ECC), December 2005, pp. 4616-4621 (2005)
6. Ermentrout, B.: Synchronization in a pool of mutually coupled oscillators with random frequencies. Journal of Mathematical Biology 22(1), 1-9 (1985)
7. Ermentrout, B.: An adaptive model for synchrony in the firefly pteroptyx malaccae. Journal of Mathematical Biology 29(6), 571-585 (1991)
8. Ermentrout, G.B., Kopell, N.: Frequency plateaus in a chain of weakly coupled oscillators, i. SIAM Journal on Mathematical Analysis 15(2), 215-237 (1984)
9. Hwang, D.-U., Chavez, M., Amann, A., Boccaletti, S.: Synchronization in complex networks with age ordering. Physical Review Letters 94(13), 138701 (2005)
10. Jadbabaie, A., Motee, N., Barahona, M.: On the stability of the kuramoto model of coupled nonlinear oscillators. In: Proceedings of the American Control Conference, pp. 4296-4301 (2004)
11. Jelasity, M., Montresor, A., Babaoglu, O.: Gossip-based aggregation in large dynamic networks. ACM Trans. Comput. Syst. 23(3), 219-252 (2005)
12. Jelasity, M., van Steen, M.: Large-scale newscast computing on the Internet. Tech. Rep. IR-503, Vrije Universiteit Amsterdam, Department of Computer Science, Amsterdam, The Netherlands (October 2002)
13. Kuramoto, Y.: Self-entrainment of a population of coupled nonlinear oscillators. In: International symposium on mathematical problems in theoretical physics, pp. 420-422. Springer, Heidelberg (1975)
14. Li, X.: Uniform synchronous criticality of diversely random complex networks. Physica A: Statistical Mechanics and its Applications 360, 629-636 (2006)
15. Li, X.: The role of degree-weighted couplings in the synchronous onset of kuramoto oscillator networks. Physica A: Statistical Mechanics and its Applications 387(26), 6624-6630 (2008)
16. Lucarelli, D., Wang, I.-J.: Decentralized synchronization protocols with nearest neighbor communication. In: SenSys 2004: Proceedings of the 2nd international conference on Embedded networked sensor systems, pp. 62-68. ACM, New York (2004) (Pubitemid 41563349)
17. Mirollo, R.E., Strogatz, S.H.: Synchronization of pulse-coupled biological oscillators. SIAM J. Appl. Math. 50(6), 1645-1662 (1990)
18. Moreno, Y., Pacheco, A.F.: Synchronization of kuramoto oscillators in scale-free networks. EPL (Europhysics Letters) 68(4), 603-609 (2004) (Pubitemid 41183694)
19. Motter, A.E., Zhou, C., Kurths, J.: Network synchronization, diffusion, and the paradox of heterogeneity. Physical Review E (Statistical, Nonlinear, and Soft Matter Physics) 71(1), 016116 (2005)
20. Peskin, C.S.: Mathematical aspects of heart physiology. Technical report, Courant Institute of Mathematical Sciences (1975)
21. Scholtes, I., Botev, J., Esch, M., Hoehfeld, A., Schloss, H., Zech, B.: Topgen -internet router-level topology generation based on technology constraints. In: Proceedings of the First International Conference on Simulation Tools and Techniques for Communications, Networks and Systems (SIMUTools) (February 2008)
22. Strogatz, S.H.: From kuramoto to crawford: exploring the onset of synchronization in populations of coupled oscillators. Physica D 143(1-4), 1-20 (2000)
23. Strogatz, S.H.: Sync: The Emerging Science of Spontaneous Order. Hyperion (2003)
24. Watts, D.J., Strogatz, S.H.: Collective dynamics of 'small-world' networks. Nature 393 (1998)
25. Wiener, N.: Nonlinear Problems in Random Theory. MIT Press, Cambridge (1958)
26. Winfree, A.T.: Biological rhythms and the behavior of populations of coupled oscillators. Journal of Theoretical Biology 16, 15-42 (1967)