English
Related papers

Related papers: Graphical notation reveals topological stability c…

200 papers

We provide an analysis of the classic Kuramoto model of coupled nonlinear oscillators that goes beyond the existing results for all-to-all networks of identical oscillators. Our work is applicable to oscillator networks of arbitrary…

Optimization and Control · Mathematics 2007-05-23 Ali Jadbabaie , Nader Motee , Mauricio Barahona

Complex networks describe a wide range of systems in nature and society, much quoted examples including the cell, a network of chemicals linked by chemical reactions, or the Internet, a network of routers and computers connected by physical…

Statistical Mechanics · Physics 2016-08-31 Reka Albert , Albert-Laszlo Barabasi

Accurately identifying the underlying graph structures of multi-agent systems remains a difficult challenge. Our work introduces a novel machine learning-based solution that leverages the attention mechanism to predict future states of…

Multiagent Systems · Computer Science 2024-10-29 Akshay Kolli , Reza Azadeh , Kshitj Jerath

A general stability analysis is presented for the determination of the transition from incoherent to coherent behavior in an ensemble of globally coupled, heterogeneous, continuous-time dynamical systems. The formalism allows for the…

Chaotic Dynamics · Physics 2009-11-07 Edward Ott , Paul So , Ernest Barreto , Thomas Antonsen

A system made up of N interacting species is considered. Self-reaction terms are assumed of the logistic type. Pairwise interactions take place among species according to different modalities, thus yielding a complex asymmetric disordered…

Statistical Mechanics · Physics 2018-11-14 Giulia Cencetti , Franco Bagnoli , Giorgio Battistelli , Luigi Chisci , Duccio Fanelli

We consider the problem of embedding a dynamic network, to obtain time-evolving vector representations of each node, which can then be used to describe changes in behaviour of individual nodes, communities, or the entire graph. Given this…

Machine Learning · Statistics 2022-01-21 Ian Gallagher , Andrew Jones , Patrick Rubin-Delanchy

Graph Neural Networks (GNNs) have become the standard for graph representation learning but remain vulnerable to structural perturbations. We propose a novel framework that integrates persistent homology features with stability…

Machine Learning · Computer Science 2025-12-17 Jelena Losic

Genetic regulatory networks are defined by their topology and by a multitude of continuously adjustable parameters. Here we present a class of simple models within which the relative importance of topology vs. interaction strengths becomes…

Molecular Networks · Quantitative Biology 2013-08-02 Mikhail Tikhonov , William Bialek

Power grids are undergoing major changes from a few large producers to smart grids build upon renewable energies. Mathematical models for power grid dynamics have to be adapted to capture, when dynamic nodes can achieve synchronization to a…

Dynamical Systems · Mathematics 2018-07-11 Christian Kuehn , Sebastian Throm

A procedure to characterize chaotic dynamical systems with concepts of complex networks is pursued, in which a dynamical system is mapped onto a network. The nodes represent the regions of space visited by the system, while edges represent…

Statistical Mechanics · Physics 2011-12-20 Ernesto P. Borges , Daniel O. Cajueiro , Roberto F. S. Andrade

The goal of this work is to identify steady-state solutions to dynamical systems defined on large, random families of networks. We do so by passing to a continuum limit where the adjacency matrix is replaced by a non-local operator with…

Dynamical Systems · Mathematics 2026-02-26 Jason J. Bramburger , Matt Holzer , Jackson Williams

Synchronization of an ensemble of oscillators is an emergent phenomenon present in several complex systems, ranging from social and physical to biological and technological systems. The most successful approach to describe how coherent…

Adaptation and Self-Organizing Systems · Physics 2016-01-19 Francisco A. Rodrigues , Thomas K. DM. Peron , Peng Ji , Jürgen Kurths

We study the spectral properties of sparse random graphs with different topologies and type of interactions, and their implications on the stability of complex systems, with particular attention to ecosystems. Specifically, we focus on the…

Disordered Systems and Neural Networks · Physics 2024-03-13 Pietro Valigi , Izaak Neri , Chiara Cammarota

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

Cooperative dynamics are common in ecology and population dynamics. However, their commonly high degree of complexity with a large number of coupled degrees of freedom renders them difficult to analyse. Here we present a graph-theoretical…

Dynamical Systems · Mathematics 2020-08-10 Philip Greulich , Benjamin D. MacArthur , Cristina Parigini , Rubén J. Sánchez García

In his classical work, Kuramoto analytically described the onset of synchronization in all-to-all coupled networks of phase oscillators with random intrinsic frequencies. Specifically, he identified a critical value of the coupling…

Dynamical Systems · Mathematics 2018-08-15 Hayato Chiba , Georgi S. Medvedev , Matthew S. Mizuhara

Graph parameters such as the clique number, the chromatic number, and the independence number are central in many areas, ranging from computer networks to linguistics to computational neuroscience to social networks. In particular, the…

Computational Complexity · Computer Science 2020-12-15 Fabian Frei , Edith Hemaspaandra , Jörg Rothe

We introduce the concept of network susceptibilities quantifying the response of the collective dy- namics of a network to small parameter changes. We distinguish two types of susceptibilities: vertex susceptibilities and edge…

Adaptation and Self-Organizing Systems · Physics 2017-02-01 Debsankha Manik , Martin Rohden , Henrik Ronellenfitsch , Xiaozhu Zhang , Sarah Hallerberg , Dirk Witthaut , Marc Timme

A faithful description of the state of a complex dynamical network would require, in principle, the measurement of all its $d$ variables, an infeasible task for systems with practical limited access and composed of many nodes with high…

Chaotic Dynamics · Physics 2019-05-06 Christophe Letellier , Irene Sendiña-Nadal , Luis A. Aguirre

The study of the interplay between the structure and dynamics of complex multilevel systems is a pressing challenge nowadays. In this paper, we use a semi-annealed approximation to study the stability properties of Random Boolean Networks…

Physics and Society · Physics 2012-10-31 Emanuele Cozzo , Alex Arenas , Yamir Moreno