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

被引:21
作者
De Smet, Filip [1 ]
Aeyels, Dirk [1 ]
机构
[1] Univ Ghent, Dept Elect Energy Syst & Automat, SYSTeMS Res Grp, B-9052 Zwijnaarde, Belgium
来源
PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES | 2009年 / 465卷 / 2103期
关键词
multi-agent systems; self-organization; clustering; swarming; opinion formation; STATISTICAL-MECHANICS; PARTIAL ENTRAINMENT; COLLECTIVE MOTION; PHASE; SYNCHRONIZATION; OSCILLATORS; STABILITY; BEHAVIOR;
D O I
10.1098/rspa.2008.0259
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
Clustering is a phenomenon that may emerge in multi-agent systems through self-organization: groups arise consisting of agents with similar dynamic behaviour. It is observed in fields ranging from the exact sciences to social and life sciences; consider, for example, swarm behaviour of animals or social insects, the dynamics of opinion formation or the synchronization (which corresponds to cluster formation in the phase space) of coupled oscillators modelling brain or heart cells. We consider a clustering model with a general network structure and saturating interaction functions. We derive both necessary and sufficient conditions for clustering behaviour of the model and we investigate the cluster structure for varying coupling strength. Generically, each cluster asymptotically reaches a (relative) equilibrium state. We discuss the relationship of the model to swarming, and we explain how the model equations naturally arise in a system of interconnected water basins. We also indicate how the model applies to opinion formation dynamics.
引用
收藏
页码:745 / 768
页数:24
相关论文
共 37 条
[1]   Existence of partial entrainment and stability of phase locking behavior of coupled oscillators [J].
Aeyels, D ;
Rogge, JA .
PROGRESS OF THEORETICAL PHYSICS, 2004, 112 (06) :921-942
[2]  
AEYELS D, 2007, 7 IFAC S NONL CONTR, P260
[3]   A mathematical model for the dynamics of clustering [J].
Aeyels, Dirk ;
De Smet, Filip .
PHYSICA D-NONLINEAR PHENOMENA, 2008, 237 (19) :2517-2530
[4]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[5]  
[Anonymous], 1984, Progress of Theoretical Physics Supplement, DOI DOI 10.1143/PTPS.79.223
[6]  
[Anonymous], J ARTIF SOC SOC SIMU
[7]  
[Anonymous], 2004, WORLD SCI LECT NOTES
[8]  
[Anonymous], J ARTIF SOC SOC SIMU
[9]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[10]   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].
Bordogna, Clelia Maria ;
Albano, Ezequiel V. .
JOURNAL OF PHYSICS-CONDENSED MATTER, 2007, 19 (06)