Consensus with constrained convergence rate: Agreement in communities - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

Consensus with constrained convergence rate: Agreement in communities

Résumé

The study focuses on a class of discrete-time multi-agent systems modelling opinion dynamics with decaying confidence. Essentially, we propose an agreement protocol that impose a prescribed convergence rate. Under that constraint, global consensus may not be achieved and only local agreements may be reached. The agents reaching a local agreement form communities inside the network. In this paper, we analyze this opinion dynamics model: we show that communities correspond to asymptotically connected component of the network and give an algebraic characterization of communities in terms of eigenvalues of the matrix defining the collective dynamics. An example shows the effectiveness of the proposed model for community detection in graphs.
Fichier non déposé

Dates et versions

hal-00769604 , version 1 (02-01-2013)

Identifiants

Citer

Irinel-Constantin Morarescu, Antoine Girard. Consensus with constrained convergence rate: Agreement in communities. CDC 2010 - 49th IEEE Conference on Decision and Control, Dec 2010, Atlanta, Georgie, United States. pp.6311-6316, ⟨10.1109/CDC.2010.5717635⟩. ⟨hal-00769604⟩
246 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More