Consensus with constrained convergence rate: Agreement in communities

Irinel - Constantin Morarescu 1 Antoine Girard 2
1 NECS - Networked Controlled Systems
Inria Grenoble - Rhône-Alpes, GIPSA-DA - Département Automatique
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.
Type de document :
Communication dans un congrès
49th IEEE Conference on Decision and Control, CDC 2010, Dec 2010, Atlanta, GA, Afghanistan. IEEE, pp.6311-6316, 2010, 〈10.1109/CDC.2010.5717635〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00769604
Contributeur : Brigitte Bidégaray-Fesquet <>
Soumis le : mercredi 2 janvier 2013 - 14:46:11
Dernière modification le : vendredi 24 novembre 2017 - 13:26:44

Identifiants

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, Afghanistan. IEEE, pp.6311-6316, 2010, 〈10.1109/CDC.2010.5717635〉. 〈hal-00769604〉

Partager

Métriques

Consultations de la notice

308