A mathematical model for the dynamics of clustering

被引：30

作者：

Aeyels, Dirk ^{[1
]}

De Smet, Filip ^{[1
]}

机构：

[1] Univ Ghent, SYSTeMS Res Grp, Dept Elect Energy Syst & Automat, B-9052 Zwijnaarde, Belgium

来源：

PHYSICA D-NONLINEAR PHENOMENA | 2008年 / 237卷 / 19期

关键词：

multi-agent systems; self-organization; clustering; Kuramoto model;

D O I：

10.1016/j.physd.2008.02.024

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The formation of several clusters, arising from attracting forces between nonidentical entities or agents, is a phenomenon observed in diverse fields. Think of people gathered through a mutual interest, swarm behaviour of animals or clustering of oscillators in brain cells. We introduce a dynamic model of mutually attracting agents for which we prove that the long-term behaviour consists of agents organized into several groups or clusters. We have completely characterized the cluster structure (i.e. the number of clusters and their composition) by means of a set of inequalities in the parameters of the model and have identified the intensity of the attraction as a key parameter governing the transition between different cluster structures. The versatility of the model will be illustrated by discussing its relation to the Kuramoto model and by describing how it applies to a system of interconnected water basins. (C) 2008 Elsevier B.V. All rights reserved.

引用

页码：2517 / 2530

页数：14

共 31 条

[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]

[Anonymous], 1987, Comput. Graph.

[4] 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)

[5] Formation of complex bacterial colonies via self-generated vortices [J].

Czirok, A ;

BenJacob, E ;

Cohen, I ;

Vicsek, T .

PHYSICAL REVIEW E, 1996, 54 (02) :1791-1801

[6] Multibranch entrainment and scaling in large populations of coupled oscillators [J].

Daido, H .

PHYSICAL REVIEW LETTERS, 1996, 77 (07) :1406-1409

[7] Partial entrainment in the finite Kuramoto-Sakaguchi model [J].

De Smet, Filip ;

Aeyels, Dirk .

PHYSICA D-NONLINEAR PHENOMENA, 2007, 234 (02) :81-89

[8]

Deffuant G, 2002, JASSS-J ARTIF SOC S, V5, P4

[9]

DESMET F, 2008, PHYS REV E UNPUB

[10]

DESMET F, 2009, CLUSTERING NET UNPUB

← 1 2 3 4 →