English
Related papers

Related papers: Balanced Hodge Laplacians Optimize Consensus Dynam…

200 papers

A simplex-based network is referred to as a higher-order network, in which describe that the interactions can include more than two nodes. Many multicomponent interactions can be grasped through simplicial complexes, which have recently…

Physics and Society · Physics 2024-09-17 Zhaohua Guo , Rui Miao , Jin-Li Guo , Yuan Yuan , Jeffrey Yi-Lin Forrest

This paper is concerned with the dynamics evolution of opinions in the presence of both cooperations and antagonisms. The class of Laplacian flows is addressed through signed digraphs subject to switching topologies. Further, a state…

Systems and Control · Computer Science 2017-05-15 Deyuan Meng , Ziyang Meng , Yiguang Hong

We study the effects of relaxational dynamics on congestion pressure in scale free networks by analyzing the properties of the corresponding gradient networks (Z. Toroczkai, K. E. Bassler, Nature {\bf 428}, 716 (2004)). Using the Family…

Statistical Mechanics · Physics 2008-03-27 A. L. Pastore Y Piontti , C. E. La Rocca , Z. Toroczkai , L. A. Braunstein , P. A. Macri , E. Lopez

Higher order interactions are increasingly recognised as a fundamental aspect of complex systems ranging from the brain to social contact networks. Hypergraph as well as simplicial complexes capture the higher-order interactions of complex…

Physics and Society · Physics 2021-09-23 Hanlin Sun , Ginestra Bianconi

Network synchronization is an emerging phenomenon in complex networks. The spectrum of Laplacian matrix will be immensely helpful for getting the network dynamics information. Especially, network synchronizability is characterized by the…

Dynamical Systems · Mathematics 2014-11-18 Sateeshkrishna Dhuli , Y. N. Singh

In this paper, we examine the controllability of Laplacian dynamic networks on cographs. Cographs appear in modeling a wide range of networks and include as special instances, the threshold graphs. In this work, we present necessary and…

Optimization and Control · Mathematics 2020-05-25 Shima Sadat Mousavi , Mohammad Haeri , Mehran Mesbahi

We present efficient algorithms for approximately solving systems of linear equations in $1$-Laplacians of well-shaped simplicial complexes up to high precision. $1$-Laplacians, or higher-dimensional Laplacians, generalize graph Laplacians…

Data Structures and Algorithms · Computer Science 2023-08-01 Ming Ding , Peng Zhang

Optimal design is a critical yet challenging task within many applications. This challenge arises from the need for extensive trial and error, often done through simulations or running field experiments. Fortunately, sequential optimal…

Machine Learning · Computer Science 2025-03-25 Xubo Yue , Raed Al Kontar , Albert S. Berahas , Yang Liu , Blake N. Johnson

Higher-order interactions that nonlinearly couple more than two nodes are important in many networked systems, and their effects on collective dynamics are increasingly being studied. Here we provide an overview of this rapidly growing…

Adaptation and Self-Organizing Systems · Physics 2026-03-23 Federico Battiston , Christian Bick , Maxime Lucas , Ana P. Millán , Per Sebastian Skardal , Yuanzhao Zhang

Synchronization and resonance on networks are some of the most remarkable collective dynamical phenomena. The network topology, or the nature and distribution of the connections within an ensemble of coupled oscillators, plays a crucial…

Dynamical Systems · Mathematics 2023-03-31 Paolo Bartesaghi

Hypergraphs are useful mathematical models for describing complex relationships among members of a structured graph, while hyperdigraphs serve as a generalization that can encode asymmetric relationships in the data. However, obtaining…

Algebraic Topology · Mathematics 2023-04-10 Dong Chen , Jian Liu , Jie Wu , Guo-Wei Wei

We develop a geometric framework that characterizes the synchronization problem --- the problem of consistently registering or aligning a collection of objects. The theory we formulate characterizes the cohomological nature of…

Statistics Theory · Mathematics 2019-05-15 Tingran Gao , Jacek Brodzki , Sayan Mukherjee

Bipartite graphs are a fundamental concept in graph theory with diverse applications. A graph is bipartite iff it contains no odd cycles, a characteristic that has many implications in diverse fields ranging from matching problems to the…

Combinatorics · Mathematics 2024-12-10 Marzieh Eidi , Sayan Mukherjee

The problem of synchronization in networks of neural mass model populations with discrete couplings is considered. The considered network is hybrid one, therefore Mikheev approach is applied to transform it to the network with time-varying…

Adaptation and Self-Organizing Systems · Physics 2023-05-04 Sergei Plotnikov

Adaptive network is a powerful presentation to describe different real-world phenomena. However, current models often neglect higher-order interactions (beyond pairwise interactions) and diverse adaptation types (cooperative and…

Adaptation and Self-Organizing Systems · Physics 2025-01-24 S. Nirmala Jenifer , Dibakar Ghosh , Paulsamy Muruganandam

People organize in groups and contagions spread across them. A simple process, but complex to model due to dynamical correlations within groups and between groups. Groups can also change as agents join and leave them to avoid infection. To…

Physics and Society · Physics 2023-07-24 Giulio Burgio , Guillaume St-Onge , Laurent Hébert-Dufresne

This paper studies non-trivial consensus--a relatively novel and unexplored convergence behavior--on directed signed matrix-weighted networks subject to both additive and multiplicative measurement noises under time-varying topologies.…

Systems and Control · Electrical Eng. & Systems 2026-03-17 Tianmu Niu , Xiaoqun Wu

In this paper, we aim to investigate the synchronization problem of dynamical systems, which can be of generic linear or Lipschitz nonlinear type, communicating over directed switching network topologies. A mild connectivity assumption on…

Systems and Control · Computer Science 2018-07-23 Jiahu Qin , Qichao Ma , Xinghuo Yu , Long Wang

In this article, we investigate the convergence behavior of two classes of gathering protocols with fixed circulant topologies using tools from dynamical systems. Given a fixed number of mobile entities moving in the Euclidean plane, we…

Dynamical Systems · Mathematics 2026-04-15 Raphael Gerlach , Sören von der Gracht , Michael Dellnitz

We study the interplay between a dynamic process and the structure of the network on which it is defined. Specifically, we examine the impact of this interaction on the quality-measure of network clusters and node centrality. This enables…

Social and Information Networks · Computer Science 2015-03-27 Rumi Ghosh , Kristina Lerman , Shang-Hua Teng , Xiaoran Yan