English
Related papers

Related papers: Tripartite and Sign Consensus for Clustering Balan…

200 papers

In distributed machine learning, where agents collaboratively learn from diverse private data sets, there is a fundamental tension between consensus and optimality. In this paper, we build on recent algorithmic progresses in distributed…

Machine Learning · Statistics 2018-05-31 Zhanhong Jiang , Aditya Balu , Chinmay Hegde , Soumik Sarkar

The community structure of complex networks reveals both their organization and hidden relationships among their constituents. Most community detection methods currently available are not deterministic, and their results typically depend on…

Physics and Society · Physics 2012-03-29 Andrea Lancichinetti , Santo Fortunato

Interest is growing in social learning models where users share opinions and adjust their beliefs in response to others. This paper introduces generalized-bias opinion models, an extension of the DeGroot model, that captures a broader range…

Social and Information Networks · Computer Science 2024-09-18 Juan Paz , Camilo Rocha , Luis Tobòn , Frank Valencia

A crucial challenge in decentralized systems is state estimation in the presence of unknown inputs, particularly within heterogeneous sensor networks with dynamic topologies. While numerous consensus algorithms have been introduced, they…

Systems and Control · Electrical Eng. & Systems 2024-12-13 Zida Wu , Ankur Mehta

Aggregating signals from a collection of noisy sources is a fundamental problem in many domains including crowd-sourcing, multi-agent planning, sensor networks, signal processing, voting, ensemble learning, and federated learning. The core…

Machine Learning · Computer Science 2022-06-07 Ben Abramowitz , Nicholas Mattei

This work deals with the output consensus problem for multiagent systems over balanced digraphs by passivity analysis. As the standard diffusive coupling structure only models the undirected interconnection, we propose a general approach…

Optimization and Control · Mathematics 2025-06-27 Feng-Yu Yue , Daniel Zelazo

Distributed quantized weight-balancing and average consensus over fixed digraphs are considered. A digraph with non-negative weights associated to its edges is weight-balanced if, for each node, the sum of the weights of its out-going edges…

Optimization and Control · Mathematics 2018-09-19 Chang-Shen Lee , Nicolò Michelusi , Gesualdo Scutari

We introduce and analyse a three-body consensus model (3CM) for non-linear consensus dynamics on hypergraphs. Our model incorporates reinforcing group effects, which can cause shifts in the average state of the system even in if the…

Physics and Society · Physics 2021-12-22 Leonie Neuhäuser , Michael T. Schaub , Andrew Mellor , Renaud Lambiotte

This paper consider a standard consensus algorithm under output saturations. In the presence of output saturations, global consensus can not be realized due to the existence of stable, unachievable equilibrium points for the consensus.…

Systems and Control · Computer Science 2016-06-21 Young-Hun Lim , Hyo-Sung Ahn

The consensus problem for multi-agent systems with quantized communication or sensing is considered. Centralized and distributed self-triggered rules are proposed to reduce the overall need of communication and system updates. It is proved…

Systems and Control · Computer Science 2019-04-15 Xinlei Yi , Jieqiang Wei , Karl H. Johansson

A generic feature of bounded confidence type models is the formation of clusters of agents. We propose and study a variant of bounded confidence dynamics with the goal of inducing unconditional convergence to a consensus. The defining…

Systems and Control · Electrical Eng. & Systems 2020-06-22 Dylan Weber , Sebastien Motsch , GuanLin Li

In this paper, the communication effort required in a multi-agent system (MAS) is minimized via an explicit optimization formulation. The paper considers a MAS of single-integrator agents with bounded inputs and a time-invariant…

Systems and Control · Electrical Eng. & Systems 2023-05-05 Vishal Sawant , Debraj Chakraborty , Debasattam Pal

We study the consensus formation for an agents based model, generalizing that originally proposed by Krause \cite{Kr}, by allowing the communication channels between any couple of agents to be switched on or off randomly, at each time step,…

Social and Information Networks · Computer Science 2026-03-26 Gianfelice Michele , Giuseppe Scola

This work studies the effects of a weak notion of symmetry on diffusively-coupled multi-agent systems. We focus on networks comprised of agents and controllers which are maximally equilibrium independent passive, and show that these…

Systems and Control · Computer Science 2020-07-15 Miel Sharf , Daniel Zelazo

We present a data segmentation method based on a first-order density-induced consensus protocol. We provide a mathematically rigorous analysis of the consensus model leading to the stopping criteria of the data segmentation algorithm. To…

Computer Vision and Pattern Recognition · Computer Science 2022-04-25 Piotr Minakowski , Jan Peszek

A survey can be represented by a bipartite network as it has two types of nodes, participants and items in which participants can only interact with items. We introduce an agreement threshold to take a minimal projection of the participants…

Social and Information Networks · Computer Science 2020-12-22 Pádraig MacCarron , Paul J. Maher , Michael Quayle

The consensus control with optimal cost remains major challenging although consensus control problems have been well studied in recent years. In this paper, we study the consensus control of multi-agent system associated with a given cost…

Optimization and Control · Mathematics 2018-03-28 Juanjuan Xu , Huanshui Zhang

This paper considers the distributed consensus problems for multi-agent systems with general linear and Lipschitz nonlinear dynamics. Distributed relative-state consensus protocols with an adaptive law for adjusting the coupling weights…

Systems and Control · Computer Science 2015-01-20 Zhongkui Li , Wei Ren , Xiangdong Liu , Mengyin Fu

The purpose of this short paper is to provide a theoretical analysis for the consensus problem under nonlinear protocols. A main contribution of this work is to generalize the previous consensus problems under nonlinear protocols for…

Dynamical Systems · Mathematics 2008-04-24 Xiwei Liu , Tianping Chen

We consider the following distributed consensus problem: Each node in a complete communication network of size $n$ initially holds an \emph{opinion}, which is chosen arbitrarily from a finite set $\Sigma$. The system must converge toward a…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-08-28 Luca Becchetti , Andrea Clementi , Emanuele Natale , Francesco Pasquale , Luca Trevisan