English
Related papers

Related papers: Centrality in Time-Delay Consensus Networks with S…

200 papers

We study the performance of a network of agents tasked with tracking an external unknown signal in the presence of stochastic disturbances and under the condition that only a limited subset of agents, known as leaders, can measure the…

Optimization and Control · Mathematics 2015-06-16 Katherine E. Fitch , Naomi Ehrich Leonard

This paper considers the distributed consensus problem of linear multi-agent systems subject to different matching uncertainties for both the cases without and with a leader of bounded unknown control input. Due to the existence of…

Optimization and Control · Mathematics 2013-12-31 Zhongkui Li , Zhisheng Duan , Frank Lewis

The paper investigates consensus problem for continuous-time multi-agent systems with time-varying communication graphs subject to process noises. Borrowing the ideas from input-to-state stability (ISS) and integral input-to-state stability…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-03-19 Guodong Shi , Karl Henrik Johansson

We review our recent work on the synchronization of a network of delay-coupled maps, focusing on the interplay of the network topology and the delay times that take into account the finite velocity of propagation of interactions. We assume…

Chaotic Dynamics · Physics 2009-11-13 Arturo C. Martí , Marcelo Ponce , Cristina Masoller

The determination of node centrality is a fundamental topic in social network studies. As an addition to established metrics, which identify central nodes based on their brokerage power, the number and weight of their connections, and the…

Social and Information Networks · Computer Science 2020-05-26 A. Fronzetti Colladon , M. Naldi

We propose the Temporal Walk Centrality, which quantifies the importance of a node by measuring its ability to obtain and distribute information in a temporal network. In contrast to the widely-used betweenness centrality, we assume that…

Social and Information Networks · Computer Science 2022-02-09 Lutz Oettershagen , Petra Mutzel , Nils M. Kriege

We study the effects of nonzero time delays in stochastic synchronization problems with linear couplings in an arbitrary network. Using the known exact threshold value from the theory of differential equations with delays, we provide the…

Statistical Mechanics · Physics 2015-03-17 D. Hunt , G. Korniss , B. K. Szymanski

For the class of noisy time-delay linear consensus networks, we obtain explicit formulas for risk of large fluctuations of a scalar observable as a function of Laplacian spectrum and its eigenvectors. It is shown that there is an intrinsic…

Systems and Control · Computer Science 2018-09-25 Christoforos Somarakis , Yaser Ghaedsharaf , Nader Motee

We study the dynamics of networks with coupling delay, from which the connectivity changes over time. The synchronization properties are shown to depend on the interplay of three time scales: the internal time scale of the dynamics, the…

Statistical Mechanics · Physics 2018-12-26 Otti D'Huys , Javier Rodríguez-Laguna , Manuel Jiménez , Elka Korutcheva , Wolfgang Kinzel

This paper studies a consensus problem of multi-agent systems subjected to external disturbances over the clustered network. It considers that the agents are divided into several clusters. They are almost all the time isolated one from…

Systems and Control · Electrical Eng. & Systems 2021-06-08 Thiem V. Pham , Quynh T. T. Nguyen

The dynamics of systems of interacting agents is determined by the structure of their coupling network. The knowledge of the latter is, therefore, highly desirable, for instance, to develop efficient control schemes, to accurately predict…

Adaptation and Self-Organizing Systems · Physics 2021-10-13 Melvyn Tyloo , Robin Delabays , Philippe Jacquod

The central points of communication network flow has often been identified using graph theoretical centrality measures. In real networks, the state of traffic density arises from an interplay between the dynamics of the flow and the…

Disordered Systems and Neural Networks · Physics 2007-05-23 Petter Holme

We analyze convergence of decentralized cooperative online estimation algorithms by a network of multiple nodes via information exchanging in an uncertain environment. Each node has a linear observation of an unknown parameter with randomly…

Signal Processing · Electrical Eng. & Systems 2020-12-08 Jiexiang Wang , Tao Li , Xiwei Zhang

In the analysis of consensus problems for multi-agent systems affected by time delays, the delay margin for a given protocol is heavily dependent on the communication topology being used. This document aims to answer the question of what is…

Optimization and Control · Mathematics 2023-04-17 Rudy Cepeda-Gomez , Torsten Jeinsch , Wolfgang Drewelow

Classic measures of graph centrality capture distinct aspects of node importance, from the local (e.g., degree) to the global (e.g., closeness). Here we exploit the connection between diffusion and geometry to introduce a multiscale…

Physics and Society · Physics 2020-07-29 Alexis Arnaudon , Robert L. Peach , Mauricio Barahona

We consider networks of coupled maps where the connections between units involve time delays. We show that, similar to the undelayed case, the synchronization of the network depends on the connection topology, characterized by the spectrum…

Disordered Systems and Neural Networks · Physics 2007-05-23 Fatihcan M. Atay , Jürgen Jost , Andreas Wende

We study the emergence of congestion patterns in urban networks by modeling vehicular interaction by means of a simple traffic rule and by using a set of measures inspired by the standard Betweenness Centrality (BC). We consider a…

Physics and Society · Physics 2022-07-25 Marco Cogoni , Giovanni Busonera , Francesco Versaci

Centrality is an important notion in complex networks; it could be used to characterize how influential a node or an edge is in the network. It plays an important role in several other network analysis tools including community detection.…

Social and Information Networks · Computer Science 2017-03-23 Sambaran Bandyopadhyay , M. Narasimha Murty , Ramasuri Narayanam

We consider how to connect a set of disjoint networks to optimize the performance of the resulting composite network. We quantify this performance by the coherence of the composite network, which is defined by an $H_2$ norm of the system.…

Optimization and Control · Mathematics 2017-04-11 Erika Mackin , Stacy Patterson

We propose a betweenness centrality measure and algorithms for stochastic networks, where edges can fail and weights vary across realizations, making the most central node random. Our approach models the sequence of reported central nodes…

Social and Information Networks · Computer Science 2026-05-19 Wencheng Bao , Eleftheria Kontou , Chrysafis Vogiatzis