English
Related papers

Related papers: Balanced Hodge Laplacians Optimize Consensus Dynam…

200 papers

The aim of this paper is to rigorously study dynamics of Heterogeneously Coupled Maps (HCM). Such systems are determined by a network with heterogeneous degrees. Some nodes, called hubs, are very well connected while most nodes interact…

Dynamical Systems · Mathematics 2017-12-20 Tiago Pereira , Sebastian van Strien , Matteo Tanzi

Information diffusion on networks is an important concept in network science observed in many situations such as information spreading and rumor controlling in social networks, disease contagion between individuals, cascading failures in…

Social and Information Networks · Computer Science 2021-05-10 Mehmet Emin Aktas , Thu Nguyen , Sidra Jawaid , Rakin Riza , Esra Akbas

Complex networks have become the main paradigm for modelling the dynamics of interacting systems. However, networks are intrinsically limited to describing pairwise interactions, whereas real-world systems are often characterized by…

In this paper, we propose several consensus protocols of the first and second order for networked multi-agent systems and provide explicit representations for their asymptotic states. These representations involve the eigenprojection of the…

Optimization and Control · Mathematics 2018-11-27 Rafig Agaev , Pavel Chebotarev

Heteroclinic structures organize global features of dynamical systems. We analyze whether heteroclinic structures can arise in network dynamics with higher-order interactions which describe the nonlinear interactions between three or more…

Dynamical Systems · Mathematics 2024-02-27 Christian Bick , Sören von der Gracht

Seeking effective neural networks is a critical and practical field in deep learning. Besides designing the depth, type of convolution, normalization, and nonlinearities, the topological connectivity of neural networks is also important.…

Computer Vision and Pattern Recognition · Computer Science 2020-08-20 Kun Yuan , Quanquan Li , Jing Shao , Junjie Yan

People organize in groups and contagions spread across them. A simple stochastic process, yet complex to model due to dynamical correlations within and between groups. Moreover, groups can evolve if agents join or leave in response to…

Physics and Society · Physics 2025-05-22 Giulio Burgio , Guillaume St-Onge , Laurent Hébert-Dufresne

Lattice structures play a central role in spectral graph theory, offering analytical insight into diffusion, synchronization, and transport processes on regular discrete spaces. While their spectral properties are completely characterized…

Combinatorics · Mathematics 2025-11-17 Eleonora Andreotti

In this paper, we study the discrete-time consensus problem over networks with antagonistic and cooperative interactions. Following the work by Altafini [IEEE Trans. Automatic Control, 58 (2013), pp. 935--946], by an antagonistic…

Optimization and Control · Mathematics 2016-04-21 Ziyang Meng , Guodong Shi , Karl H. Johansson , Ming Cao , Yiguang Hong

Distributed consensus has been intensively studied in recent years as a means to mitigate state differences among dynamic nodes on a graph. It has been successfully employed in various applications, e.g., formation control of multi-robots,…

Systems and Control · Computer Science 2017-05-09 Yinyan Zhang , Shuai Li

In decentralized optimization, nodes cooperate to minimize an overall objective function that is the sum (or average) of per-node private objective functions. Algorithms interleave local computations with communication among all or a subset…

Optimization and Control · Mathematics 2018-01-16 Angelia Nedić , Alex Olshevsky , Michael G. Rabbat

We analyze performance of a class of time-delay first-order consensus networks from a graph topological perspective and present methods to improve it. The performance is measured by network's square of H-2 norm and it is shown that it is a…

Systems and Control · Computer Science 2018-10-22 Yaser Ghaedsharaf , Milad Siami , Christoforos Somarakis , Nader Motee

Decentralized optimization is an emerging paradigm in distributed learning in which agents achieve network-wide solutions by peer-to-peer communication without the central server. Since communication tends to be slower than computation,…

Optimization and Control · Mathematics 2023-03-14 Zhuoqing Song , Weijian Li , Kexin Jin , Lei Shi , Ming Yan , Wotao Yin , Kun Yuan

We explore the interplay of network structure, topology, and dynamic interactions between nodes using the paradigm of distributed synchronization in a network of coupled oscillators. As the network evolves to a global steady state,…

Disordered Systems and Neural Networks · Physics 2015-06-04 Kristina Lerman , Rumi Ghosh

Complex systems consist of interacting units whose interactions may be pairwise, involving two units, or higher-order, involving more than two units simultaneously. Graphs capture pairwise interactions and represent such systems as…

General Mathematics · Mathematics 2026-03-17 Hiren J. Dhameliya , Udit Raj , Sudeepto Bhattacharya

We provide a rigorous solution to the problem of constructing a structural evolution for a network of coupled identical dynamical units that switches between specified topologies without constraints on their structure. The evolution of the…

Physics and Society · Physics 2016-01-20 Charo I. del Genio , Miguel Romance , Regino Criado , Stefano Boccaletti

A key issue in complex systems regards the relationship between topology and dynamics. In this work, we use a recently introduced network property known as steering coefficient as a means to approach this issue with respect to different…

Physics and Society · Physics 2017-11-27 Paulo J. P. de Souza , Cesar H. Comin , Luciano da F. Costa

The emergence of collective dynamics in neural networks is a mechanism of the animal and human brain for information processing. In this paper, we develop a computational technique using distributed processing elements in a complex network,…

Artificial Intelligence · Computer Science 2018-02-20 Filipe Alves Neto Verri , Paulo Roberto Urio , Liang Zhao

Synchronization over networks depends strongly on the structure of the coupling between the oscillators. When the coupling presents certain regularities, the dynamics can be coarse-grained into clusters by means of External Equitable…

Higher-order networks are widely used to describe complex systems in which interactions can involve more than two entities at once. In this paper, we focus on inclusion within higher-order networks, referring to situations where specific…

Physics and Society · Physics 2025-07-22 Nicholas W. Landry , Jean-Gabriel Young , Nicole Eikmeier