Skip to Main content Skip to Navigation
Conference papers

Consensus with constrained convergence rate: Agreement in communities

Irinel-Constantin Morarescu 1 Antoine Girard 2
1 NECS - Networked Controlled Systems
GIPSA-DA - Département Automatique, Inria Grenoble - Rhône-Alpes
Abstract : 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.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00769604
Contributor : Brigitte Bidégaray-Fesquet <>
Submitted on : Wednesday, January 2, 2013 - 2:46:11 PM
Last modification on : Wednesday, May 13, 2020 - 4:16:01 PM

Identifiers

Citation

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

Share

Metrics

Record views

564