Tripartite and Sign Consensus for Clustering Balanced Social Networks

In this paper we address two forms of consensus for multi-agent systems with undirected, signed, weighted, and connected communication graphs, under the assumption that the agents can be partitioned into three clusters, representing the decision classes on a given specific topic, for instance, the i...

Full description

Saved in:
Bibliographic Details
Main Authors: De Pasquale, Giulia, Valcher, Maria Elena
Format: Conference Proceeding
Language:English
Subjects:
Clustering algorithms
Distributed algorithms
Feedback control
Multi-agent systems
Partitioning algorithms
Social networking (online)
Topology
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper we address two forms of consensus for multi-agent systems with undirected, signed, weighted, and connected communication graphs, under the assumption that the agents can be partitioned into three clusters, representing the decision classes on a given specific topic, for instance, the in favour, abstained and opponent agents. We will show that under some assumptions on the coop-erative/antagonistic relationships between the agents, simple modifications of DeGroot's algorithm allow to achieve tripartite consensus (if the opinions of agents belonging to the same class all converge to the same decision) or sign consensus (if the opinions of the agents in the three clusters converge to positive, zero and negative values, respectively).
ISSN:2378-5861
DOI:10.23919/ACC50511.2021.9483355