English
Related papers

Related papers: Balanced Hodge Laplacians Optimize Consensus Dynam…

200 papers

Multilayer networks have permeated all the sciences as a powerful mathematical abstraction for interdependent heterogenous complex systems such as multimodal brain connectomes, transportation, ecological systems, and scientific…

Algebraic Topology · Mathematics 2023-06-28 Elkaïoum M. Moutuou , Obaï B. K. Ali , Habib Benali

Complex numbers define the relationship between entities in many situations. A canonical example would be the off-diagonal terms in a Hamiltonian matrix in quantum physics. Recent years have seen an increasing interest to extend the tools…

Social and Information Networks · Computer Science 2023-07-06 Yu Tian , Renaud Lambiotte

Considering higher-order interactions allows for a more comprehensive understanding of network structures beyond simple pairwise connections. While leveraging all cliques in a network to handle higher-order interactions is intuitive, it…

Social and Information Networks · Computer Science 2025-09-30 Eunho Koo , Tongseok Lim

Multi-body interactions can reveal higher-order dynamical effects that are not captured by traditional two-body network models. In this work, we derive and analyse models for consensus dynamics on hypergraphs, where nodes interact in groups…

Physics and Society · Physics 2020-04-08 Leonie Neuhäuser , Andrew Mellor , Renaud Lambiotte

This paper investigates the non-trivial consensus problem on directed signed matrix-weighted networks\textemdash a novel convergence state that has remained largely unexplored despite prior studies on bipartite consensus and trivial…

Systems and Control · Electrical Eng. & Systems 2026-02-13 Tianmu Niu , Bing Mao , Xiaoqun Wu , Tingwen Huang

Contagion processes have been proven to fundamentally depend on the structural properties of the interaction networks conveying them. Many real networked systems are characterized by clustered substructures representing either collections…

Physics and Society · Physics 2021-06-01 Giulio Burgio , Alex Arenas , Sergio Gómez , Joan T. Matamalas

Multilayer networks provide a more advanced and comprehensive framework for modeling real-world systems compared to traditional single-layer and multiplex networks. Unlike single-layer models, multilayer networks have multiple interacting…

Optimization and Control · Mathematics 2025-02-26 Christian D. Rodríguez-Camargo , Andrés F. Urquijo-Rodríguez , Eduardo Mojica-Nava

Networks and network processes have emerged as powerful tools for modeling social interactions, disease propagation, and a variety of additional dynamics driven by relational structures. Recently, neural networks have been generalized to…

Signal Processing · Electrical Eng. & Systems 2019-12-06 T. Mitchell Roddenberry , Santiago Segarra

The propagation of information in social, biological and technological systems represents a crucial component in their dynamic behavior. When limited to pairwise interactions, a rather firm grip is available on the relevant parameters and…

Physics and Society · Physics 2021-09-15 Z. Li , Z. Deng , Z. Han , K. Alfaro-Bittner , B. Barzel , S. Boccaletti

Topological representations are rapidly becoming a popular way to capture and encode higher-order interactions in complex systems. They have found applications in disciplines as different as cancer genomics, brain function, and…

We analyze the synchronization dynamics of phase oscillators far from the synchronization manifold, including the onset of synchronization on scale-free networks with low and high clustering coefficients. We use normal coordinates and…

Disordered Systems and Neural Networks · Physics 2015-06-25 Patrick McGraw , Michael Menzinger

In this paper, we consider a network of agents with Laplacian dynamics, and study the problem of improving network robustness by adding a maximum number of edges within the network while preserving a lower bound on its strong structural…

Systems and Control · Electrical Eng. & Systems 2020-03-13 Waseem Abbas , Mudassir Shabbir , Hassan Jaleel , Xenofon Koutsoukos

The aim of this paper is to introduce a novel dictionary learning algorithm for sparse representation of signals defined over combinatorial topological spaces, specifically, regular cell complexes. Leveraging Hodge theory, we embed topology…

Signal Processing · Electrical Eng. & Systems 2025-03-17 Enrico Grimaldi , Claudio Battiloro , Paolo Di Lorenzo

Complex networks exhibit a wide range of collective dynamic phenomena, including synchronization, diffusion, relaxation, and coordination processes. Their asymptotic dynamics is generically characterized by the local Jacobian, graph…

Physics and Society · Physics 2015-07-17 Carsten Grabow , Stefan Grosskinsky , Jürgen Kurths , Marc Timme

Graphs are ubiquitous to model the irregular (non-Euclidean) structure of complex data, but they are limited to pairwise relationships and fail to model the complexities of the datasets exhibiting higher-order interactions. In that context,…

Signal Processing · Electrical Eng. & Systems 2025-02-28 A. Buciulea , E. Isufi , G. Leus , A. G. Marques

This paper studies opinion dynamics in multilayer (social) networks. Extending a single-layer model, we formulate opinion updates as a synchronous coordination game in which agents minimize a local cost to stay close to their neighbors'…

Computer Science and Game Theory · Computer Science 2026-05-21 Ruey-An Shiu , Parinaz Naghizadeh

Differences in opinion can be seen as distances between individuals, and such differences do not always vanish over time. In this paper, we propose a modeling framework that captures the formation of opinion clusters, based on extensions of…

Dynamical Systems · Mathematics 2025-06-09 Christian Kuehn , Jaeyoung Yoon

Topological signals, i.e., dynamical variables defined on nodes, links, triangles, etc. of higher-order networks, are attracting increasing attention. However the investigation of their collective phenomena is only at its infancy. Here we…

Statistical Mechanics · Physics 2023-05-17 Timoteo Carletti , Lorenzo Giambagli , Ginestra Bianconi

Obtaining sparse, interpretable representations of observable data is crucial in many machine learning and signal processing tasks. For data representing flows along the edges of a graph, an intuitively interpretable way to obtain such…

Social and Information Networks · Computer Science 2023-11-03 Josef Hoppe , Michael T. Schaub

We propose a novel model-reduction methodology for large-scale dynamic networks with tightly-connected components. First, the coherent groups are identified by a spectral clustering algorithm on the graph Laplacian matrix that models the…

Systems and Control · Electrical Eng. & Systems 2022-10-04 Hancheng Min , Enrique Mallada