English
Related papers

Related papers: Structural Consensus in Networks with Directed Top…

200 papers

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

This paper concerns the consensus of discrete-time multi-agent systems with linear or linearized dynamics. An observer-type protocol based on the relative outputs of neighboring agents is proposed. The consensus of such a multi-agent system…

Systems and Control · Computer Science 2011-09-20 Zhongkui Li , Zhisheng Duan , Guanrong Chen

Consensus algorithms play a critical role in blockchains and directly impact their performance. During consensus processing, nodes need to validate and order the pending transactions into a new block, which requires verifying the…

Cryptography and Security · Computer Science 2023-05-29 Wanxin Li , Collin Meese , Mark Nejad , Hao Guo

The iterative consensus problem requires a set of processes or agents with different initial values, to interact and update their states to eventually converge to a common value. Protocols solving iterative consensus serve as building…

Cryptography and Security · Computer Science 2012-08-10 Zhenqi Huang , Sayan Mitra , Geir Dullerud

In this paper, we consider the problem of privacy preservation in the average consensus problem when communication among nodes is quantized. More specifically, we consider a setting where some nodes in the network are curious but not…

Systems and Control · Electrical Eng. & Systems 2021-02-16 Apostolos I. Rikos , Themistoklis Charalambous , Karl H. Johansson , Christoforos N. Hadjicostis

This paper aims to create a secure environment for networked control systems composed of multiple dynamic entities and computational control units via networking, in the presence of disclosure attacks. In particular, we consider the…

Systems and Control · Electrical Eng. & Systems 2020-08-21 Yamin Yan , Zhiyong Chen , Vijay Varadharajan

This paper addresses the robust consensus problem under switching topologies. Contrary to existing methods, the proposed approach provides decentralized protocols that achieve consensus for networked multi-agent systems in a predefined…

Optimization and Control · Mathematics 2019-08-02 R. Aldana-López , D. Gómez-Gutiérrez , M. Defoort , J. D. Sánchez-Torres , A. J. Muñoz-Vázquez

Average consensus protocols emerge with a central role in distributed systems and decision-making such as distributed information fusion, distributed optimization, distributed estimation, and control. A key advantage of these protocols is…

Optimization and Control · Mathematics 2021-12-21 Guilherme Ramos , A. Pedro Aguiar , Soummya Kar , Sérgio Pequito

Utilizing the concept of observability, in conjunction with tools from graph theory and optimization, this paper develops an algorithm for network synthesis with privacy guarantees. In particular, we propose an algorithm for the selection…

Systems and Control · Computer Science 2017-08-21 Atiye Alaeddini , Kristi Morgansen , Mehran Mesbahi

Data privacy is an important concern in learning, when datasets contain sensitive information about individuals. This paper considers consensus-based distributed optimization under data privacy constraints. Consensus-based optimization…

Machine Learning · Computer Science 2019-03-20 Mehrdad Showkatbakhsh , Can Karakus , Suhas Diggavi

Blockchain consensus is a state whereby each node in a network agrees on the current state of the blockchain. Existing protocols achieve consensus via a contest or voting procedure to select one node as a dictator to propose new blocks.…

Theoretical Economics · Economics 2022-06-22 Joshua S. Gans , Richard Holden

We present a distributed average consensus protocol that preserves the privacy of agents' inputs. Unlike the differential privacy mechanisms, the presented protocol does not affect the accuracy of the output. It is shown that the protocol…

Systems and Control · Computer Science 2020-04-14 Nirupam Gupta , Jonathan Katz , Nikhil Chopra

In distributed networks, calculating the maximum element is a fundamental task in data analysis, known as the distributed maximum consensus problem. However, the sensitive nature of the data involved makes privacy protection essential.…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-09-17 Wenrui Yu , Richard Heusdens , Jun Pang , Qiongxiu Li

Consensus and leader election are fundamental problems in distributed systems. Consensus is the problem in which all processes in a distributed computation must agree on some value. Average consensus is a popular form of consensus, where…

Cryptography and Security · Computer Science 2023-01-30 Luke Sperling , Sandeep S Kulkarni

This paper addresses the challenge of achieving private and resilient average consensus among a group of discrete-time networked agents without compromising accuracy. State-of-the-art solutions to attain privacy and resilient consensus…

Optimization and Control · Mathematics 2025-03-26 Guilherme Ramos , Daniel Silvestre , André M. H. Teixeira , Sérgio Pequito

This paper proposes a privacy protocol for distributed average consensus algorithms on bounded real-valued inputs that guarantees statistical privacy of honest agents' inputs against colluding (passive adversarial) agents, if the set of…

Cryptography and Security · Computer Science 2019-03-25 Nirupam Gupta , Jonathan Katz , Nikhil Chopra

In this paper, we propose a new self-triggered consensus algorithm in networks of multi-agents. Different from existing works, which are based on the observation of states, here, each agent determines its next update time based on its…

Optimization and Control · Mathematics 2015-01-30 Bo Liu , Wenlian Lu , Licheng Jiao , Tianping Chen

Distributed consensus protocols provide a mechanism for spreading information within clustered networks, allowing agents and clusters to make decisions without requiring direct access to the state of the ensemble. In this work, we propose a…

Systems and Control · Electrical Eng. & Systems 2025-12-12 Federico M. Zegers , Sean Phillips

In this preliminary paper we study the stability property of a consensus on the average algorithm in arbitrary directed graphs with respect to communication/sensing time-delays. The proposed algorithm adds a storage variable to the agents'…

Optimization and Control · Mathematics 2015-02-17 Mehran Zareh , Carla Seatzu , Mauro Franceschelli

This paper introduces a novel continuous-time dynamic average consensus algorithm for networks whose interaction is described by a strongly connected and weight-balanced directed graph. The proposed distributed algorithm allows agents to…

Optimization and Control · Mathematics 2014-01-28 Solmaz S. Kia , Jorge Cortes , Sonia Martinez