English
Related papers

Related papers: Reaching Majority Agreement in a Disconnected Netw…

200 papers

This paper provides a necessary and sufficient condition for a random network with nodes Poissonly distributed on a unit square and a pair of nodes directly connected following a generic random connection model to be asymptotically almost…

Networking and Internet Architecture · Computer Science 2012-10-05 Guoqiang Mao , Brian Do Anderson

The popularity of an opinion in one's direct circles is not necessarily a good indicator of its popularity in one's entire community. Network structures make local information about global properties of the group potentially inaccurate, and…

Social and Information Networks · Computer Science 2025-08-11 Maaike Los , Zoé Christoff , Davide Grossi

In this Letter we identify the general rules that determine the synchronization properties of interconnected networks. We study analytically, numerically and experimentally how the degree of the nodes through which two networks are…

Physics and Society · Physics 2015-06-19 J. Aguirre , R. Sevilla-Escoboza , R. Gutiérrez , D. Papo , J. M. Buldú

Quantifying the robustness of neural networks or verifying their safety properties against input uncertainties or adversarial attacks have become an important research area in learning-enabled systems. Most results concentrate around the…

Systems and Control · Electrical Eng. & Systems 2019-10-11 Mahyar Fazlyab , Manfred Morari , George J. Pappas

In a sensor network, in practice, the communication among sensors is subject to:(1) errors or failures at random times; (3) costs; and(2) constraints since sensors and networks operate under scarce resources, such as power, data rate, or…

Information Theory · Computer Science 2009-11-13 Soummya Kar , Jose M. F. Moura

A theorem on (partial) convergence to consensus of multiagent systems is presented. It is proven with tools studying the convergence properties of products of row stochastic matrices with positive diagonals which are infinite to the left.…

Optimization and Control · Mathematics 2015-03-17 Jan Lorenz

This paper investigates the distributed event-based consensus problem of switching networks satisfying the jointly connected condition. Both the state consensus of homogeneous linear networks and output consensus of heterogeneous networks…

Systems and Control · Electrical Eng. & Systems 2020-09-23 Bin Cheng , Xiangke Wang , Zhongkui Li

Reaching a consensus in a swarm of robots is one of the fundamental problems in swarm robotics, examining the possibility of reaching an agreement within the swarm members. The recently-introduced contamination problem offers a new…

Multiagent Systems · Computer Science 2022-09-20 Lior Moshe , Noa Agmon

In a wide range of complex networks, the links between the nodes are temporal and may sporadically appear and disappear. This temporality is fundamental to analyze the formation of paths within such networks. Moreover, the presence of the…

Physics and Society · Physics 2017-09-20 Shahriar Etemadi Tajbakhsh , Justin P. Coon , David E. Simmons

With the rapid development of Internet-of-Things (IoT) technology and machine-type communications, various emerging applications appear in industrial productions and our daily lives. Among these, applications like industrial sensing and…

Information Theory · Computer Science 2022-11-17 Yan Li , Yunquan Dong , Pingyi Fan , Khaled Ben Letaief

Non-terrestrial networks (NTNs) will complement terrestrial networks (TNs) in 5G and beyond, which can be attributed to recent deployment and standardization activities. Maximizing the efficiency of NTN communications is critical to unlock…

Networking and Internet Architecture · Computer Science 2024-01-17 Mikko Majamaa

We consider an infectious disease spreading along the edges of a network which may have significant clustering. The individuals in the population have heterogeneous infectiousness and/or susceptibility. We define the out-transmissibility of…

Populations and Evolution · Quantitative Biology 2008-05-01 Joel C. Miller

Consensus problem of high-order integral multi-agent systems under switching directed topology is considered in this study. Depending on whether the agent's full state is available or not, two distributed protocols are proposed to ensure…

Systems and Control · Computer Science 2013-04-16 Long Cheng , Zeng-Guang Hou , Min Tan

Distributed control increases system scalability, flexibility, and redundancy. Foundational to such decentralisation is consensus formation, by which decision-making and coordination are achieved. However, decentralised multi-agent systems…

Multiagent Systems · Computer Science 2024-03-11 Agathe Bouis , Christopher Lowe , Ruaridh A. Clark , Malcolm Macdonald

We consider the problem of distributed learning, where a network of agents collectively aim to agree on a hypothesis that best explains a set of distributed observations of conditionally independent random processes. We propose a…

Optimization and Control · Mathematics 2017-04-12 Angelia Nedić , Alex Olshevsky , César A. Uribe

We study a networked version of the minority game in which agents can choose to follow the choices made by a neighbouring agent in a social network. We show that for a wide variety of networks a leadership structure always emerges, with…

Physics and Society · Physics 2012-02-22 T. Clemson , T. S. Evans

The network connectivity in a group of cooperative robots can be easily broken if one of them loses its connectivity with the rest of the group. In case of having robustness with respect to one-robot-fail, the communication network is…

Robotics · Computer Science 2016-08-09 Mehran Zareh , Lorenzo Sabattini , Cristian Secchi

Contemporary technological challenges often involve many degrees of freedom in a distributed or networked setting. Three aspects are notable: the variables are usually associated with the nodes of a graph with limited communication…

Statistical Mechanics · Physics 2017-08-30 Nicolas Allegra , Bassam Bamieh , Partha P. Mitra , Clément Sire

We investigate the task of conference key agreement in near-term quantum networks, where the nodes are connected by sources of bipartite entangled states, under the class of local operations not requiring quantum memory. We derive upper…

Quantum Physics · Physics 2026-05-19 Justus Neumann , Hermann Kampermann , Dagmar Bruß , Anton Trushechkin

Network systems are one of the most active research areas in the engineering community as they feature a paradigm shift from centralized to distributed control and computation. When dealing with network systems, a fundamental challenge is…

Systems and Control · Computer Science 2018-02-26 D. Senejohnny , S. Sundaram , C. De Persis , P. Tesi