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 条

[11] CLUSTERING IN GLOBALLY COUPLED PHASE OSCILLATORS [J].

GOLOMB, D ;

HANSEL, D ;

SHRAIMAN, B ;

SOMPOLINSKY, H .

PHYSICAL REVIEW A, 1992, 45 (06) :3516-3530

[12] Moving and staying together without a leader [J].

Grégoire, G ;

Chaté, H ;

Tu, YH .

PHYSICA D-NONLINEAR PHENOMENA, 2003, 181 (3-4) :157-170

[13]

Hegselmann R, 2002, JASSS-J ARTIF SOC S, V5

[14] Data clustering: A review [J].

Jain, AK ;

Murty, MN ;

Flynn, PJ .

ACM COMPUTING SURVEYS, 1999, 31 (03) :264-323

[15]

KURAMOTO Y, 1984, SUP PROG THEOR PHYS, P223

[16] Clustering of time series data - a survey [J].

Liao, TW .

PATTERN RECOGNITION, 2005, 38 (11) :1857-1874

[17] On contraction analysis for non-linear systems [J].

Lohmiller, W ;

Slotine, JJE .

AUTOMATICA, 1998, 34 (06) :683-696

[18] Mechanism of desynchronization in the finite-dimensional Kuramoto model [J].

Maistrenko, Y ;

Popovych, O ;

Burylko, O ;

Tass, PA .

PHYSICAL REVIEW LETTERS, 2004, 93 (08) :084102-1

[19]

MANRUBIA SC, 2004, WORLD SCI LECT NOTES, V2

[20] Noise-induced breakdown of coherent collective motion in swarms [J].

Mikhailov, AS ;

Zanette, DH .

PHYSICAL REVIEW E, 1999, 60 (04) :4571-4575

← 1 2 3 4 →