Clustering in a network of non-identical and mutually interacting agents

Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences

Volumn 465, Issue 2103, 2009, Pages 745-768

  De Smet, Filip ^a   Aeyels, Dirk ^a  

^a GHENT UNIVERSITY   (Belgium)

Author keywords

Clustering; Multi agent systems; Opinion formation; Self organization; Swarming

Indexed keywords

ANIMALS; DYNAMICS; OSCILLATORS (ELECTRONIC); PHASE SPACE METHODS;

CLUSTER FORMATIONS; CLUSTER STRUCTURE; CLUSTERING; CLUSTERING MODEL; COUPLED OSCILLATORS; COUPLING STRENGTHS; DYNAMIC BEHAVIOURS; EQUILIBRIUM STATE; GENERAL NETWORKS; HEART CELLS; IN-FIELD; INTERACTING AGENTS; INTERACTION FUNCTIONS; LIFE-SCIENCE; MODEL EQUATIONS; OPINION FORMATION; PHASE SPACES; SELF-ORGANIZATION; SOCIAL INSECTS; SUFFICIENT CONDITIONS; SWARMING; WATER BASINS;

MULTI AGENT SYSTEMS;

EID: 67149125437     PISSN: 13645021     EISSN: 14712946     Source Type: Journal    
DOI: 10.1098/rspa.2008.0259     Document Type: Article

References (37)

1. Aeyels, D. and De Smet, F. 2007 A model for the dynamical process of cluster formation. In 7th IFAC Symp. on Nonlinear Control Systems (NOLCOS 2007), pp. 260-264.
2. Aeyels, D. and De Smet, F. 2008 A mathematical model for the dynamics of clustering. Physica D 273, 2517-2530. (doi:10.1016/j.physd.2008. 02.024)
3. Aeyels, D. and Rogge, J. A. 2004 Existence of partial entrainment and stability of phase locking behavior of coupled oscillators. Prog. Theor. Phys. 112, 921-942. (doi:10.1143/PTP.112.921)
4. Albert, R. and Barabási, A.-L. 2002 Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47-97. (http://dx.doi.org/ 10.1103/RevModPhys.74.47)
5. Barabási, A.-L. and Albert, R. 1999 Emergence of scaling in random networks. Science 286, 509-512. (doi:10.1126/science.286.5439. 509)
6. Bordogna, C. M. and Albano, E. V. 2007 Statistical methods applied to the study of opinion formation models: a brief overview and results of a numerical study of a model based on the social impact theory. J. Phys. Condens. Matter 19, 065 144. (http://stacks.iop.org/0953-8984/19/065144)
7. Camazine, S., Deneubourg, J.-L., Franks, N. R., Sneyd, J., Theraulaz, G. and Bonabeau, E. 2003 Self-organization in biological systems. Princeton studies in complexity. Princeton, NJ: Princeton University Press.
8. Czirók, A. and Vicsek, T. 2000 Collective behavior of interacting self-propelled particles. Physica A 281, 17-29. (http://dx.doi.org/10.1016/S0378-4371 (00) 00013-3)
9. Czirók, A., Ben-Jacob, E., Cohen, I. and Vicsek, T. 1996 Formation of complex bacterial colonies via self-generated vortices. Phys. Rev. E 54, 1791-1801. (doi:10.1103/PhysRevE.54.1791)
10. Deffuant, G., Amblard, F., Weisbuch, G. and Faure, T. 2002 How can extremism prevail? A study based on the relative agreement interaction model. J. Artif. Soc. Soc. Simul. 5. (http://jasss. soc.surrey.ac.uk/5/4/ 1.html)
11. De Smet, F. and Aeyels, D. 2007 Partial entrainment in the finite Kuramoto-Sakaguchi model. Physica D 234, 81-89. (doi:10.1016/j.physd.2007.06.025)
12. De Smet, F. and Aeyels, D. In preparation a. A first order phase transition in a model for clustering of multi-dimensional, attractive agents.
13. De Smet, F. and Aeyels, D. In preparation b. A time-variant model for clustering.
14. Gazi, V. and Passino, K. M. 2003 Stability analysis of swarms. IEEE Trans. Automat. Control 48, 692-697. (doi:10.1109/TAC.2003.809765)
15. Golomb, D., Hansel, D., Shraiman, B. and Sompolinsky, H. 1992 Clustering in globally coupled phase oscillators. Phys. Rev. A 45, 3516-3530. (doi:10.1103/PhysRevA.45.3516)
16. Grégoire, G., Chaté, H. and Tu, Y. 2003 Moving and staying together without a leader. Physica D 181, 157-170. (http://dx.doi.org/10.1016/S0167-2789 (03) 00102-7)
17. Hegselmann, R. and Krause, U. 2002 Opinion dynamics and bounded confidence: models, analysis and simulation. J. Artif. Soc. Soc. Simul. 5. (http://jasss.soc.surrey.ac.uk/5/3/2.html)
18. Hong, H., Choi, M. Y. and Kim, B. J. 2002 Synchronization on small-world networks. Phys. Rev. E 65, 026 139. (doi:10.1103/PhysRevE.65. 026139)
19. Jadbabaie, A., Motee, N. and Barahona, M. 2004 On the stability of the Kuramoto model of coupled nonlinear oscillators. In Proc. American Control Conf. (ACC 2004), vol. 5, pp. 4296-4301.
20. Jin, E. M., Girvan, M. and Newman, M. E. J. 2001 Structure of growing social networks. Phys. Rev. E 64, 046 132. (doi:10.1103/PhysRevE. 64.046132)
21. Kuramoto, Y. 1984 Cooperative dynamics of oscillator community. Prog. Theor. Phys. 79, 223-240. (doi:10.1143/PTPS.79.223)
22. Li, X. and Chen, G. 2003 Synchronization and desynchronization of complex dynamical networks: an engineering viewpoint. IEEE Trans. Circ. Syst. I 50, 1381-1390. (doi:10.1109/TCSI.2003. 818611)
23. Maistrenko, Y., Popovych, O., Burylko, O. and Tass, P. A. 2004 Mechanism of desynchronization in the finite-dimensional Kuramoto model. Phys. Rev. Lett. 93, 084 102. (doi:10.1103 /PhysRevLett.93.084102)
24. Manrubia, S. C., Mikhailov, A. S. and Zanette, D. H. 2004 Emergence of dynamical order: synchronization phenomena in complex systems. World Scientific Lecture Notes in Complex Systems, vol. 2. Republic of Singapore: World Scientific.
25. Mikhailov, A. S. and Zanette, D. H. 1999 Noise-induced breakdown of coherent collective motion in swarms. Phys. Rev. E 60, 4571-4575. (http://dx.doi.org/10.1103/PhysRevE.60.4571)
26. Mogilner, A., Edelstein-Keshet, L., Bent, L. and Spiros, A. 2003 Mutual interactions, potentials, and individual distance in a social aggregation. J. Math. Biol. 47, 353-389. (doi:10.1007/s00285-003-0209-7)
27. Morelli, L. G., Cerdeira, H. A. and Zanette, D. H. 2005 Frequency clustering of coupled phase oscillators on small-world networks. Eur. Phys. J. B 43, 243-250. (doi:10.1140/epjb/e2005-00046-2)
28. Moreno, Y. and Pacheco, A. F. 2004 Synchronization of Kuramoto oscillators in scale-free networks. Europhys. Lett. 68, 603-609. (doi:10.1209/epl/i2004-10238-x)
29. Newman, M. E. J. 2003 The structure and function of complex networks. SIAM Rev. 45, 167-256. (http://link.aip.org/link/?SIR/45/167/1)
30. Okuda, K. 1993 Variety and generality of clustering in globally coupled oscillators. Physica D 63, 424-436. (doi:10.1016/0167-2789 (93) 90121-G)
31. Plapp, J. E. 1968 Engineering fluid mechanics. Series in Engineering of the Physical Sciences. Englewood Cliffs, NJ: Prentice Hall.
32. Strogatz, S. H. 2003 SYNC: the emerging science of spontaneous order. New York, NY: Hyperion Press.
33. Sznajd-Weron, K. and Sznajd, J. 2000 Opinion evolution in closed community. Int. J. Mod. Phys. C 11, 1157-1165. (doi:10.1142/S0129183100000936)
34. Tass, P. 1997 Phase and frequency shifts in a population of phase oscillators. Phys. Rev. E 56, 2043-2060. (doi:10.1103/PhysRevE.56. 2043)
35. Vicsek, T., Czirók, A., Farkas, I. J. and Helbing, D. 1999 Application of statistical mechanics to collective motion in biology. Physica A 274, 182-189. (doi:10.1016/S0378-4371 (99) 00317-9)
36. Watts, D. J. and Strogatz, S. H. 1998 Collective dynamics of 'small-world' networks. Nature 393, 440-442. (doi:10.1038/30918)
37. Zanette, D. H. and Mikhailov, A. S. 2004 Dynamical clustering in oscillator ensembles with timedependent interactions. Europhys. Lett. 65, 465-471. (doi:10.1209/epl/i2003-10124-1)