English
Related papers

Related papers: Nonlocal network dynamics via fractional graph Lap…

200 papers

Numerous social, medical, engineering and biological challenges can be framed as graph-based learning tasks. Here, we propose a new feature based approach to network classification. We show how dynamics on a network can be useful to reveal…

Machine Learning · Statistics 2017-06-01 Leonardo Gutierrez Gomez , Benjamin Chiem , Jean-Charles Delvenne

Networks model the architecture backbone of complex systems. The backbone itself can change over time leading to what is called `temporal networks'. Interpreting temporal networks as trajectories in graph space of a latent graph dynamics…

Physics and Society · Physics 2024-12-20 Annalisa Caligiuri , Tobias Galla , Lucas Lacasa

Temporal networks model how the interaction between elements in a complex system evolve over time. Just like complex systems display collective dynamics, here we interpret temporal networks as trajectories performing a collective motion in…

Social and Information Networks · Computer Science 2022-10-18 Lucas Lacasa , Jorge P. Rodriguez , Victor M. Eguiluz

Directed networks are essential for representing complex systems, capturing the asymmetry of interactions in fields such as neuroscience, transportation, and social networks. Directionality reveals how influence, information, or resources…

Disordered Systems and Neural Networks · Physics 2024-12-23 Marián Boguñá , M. Ángeles Serrano

The microscopic and macroscopic dynamics of random networks is investigated in the strong-dilution limit (i.e. for sparse networks). By simulating chaotic maps, Stuart-Landau oscillators, and leaky integrate-and-fire neurons, we show that a…

Disordered Systems and Neural Networks · Physics 2012-12-24 Stefano Luccioli , Simona Olmi , Antonio Politi , Alessandro Torcini

When a physical system is driven away from equilibrium, the statistical distribution of its dynamical trajectories informs many of its physical properties. Characterizing the nature of the distribution of dynamical observables, such as a…

Statistical Mechanics · Physics 2024-06-19 Jiawei Yan , Grant M. Rotskoff

In this work we study the dynamics of systems composed of numerous interacting elements interconnected through a random weighted directed graph, such as models of random neural networks. We develop an original theoretical approach based on…

Chaotic Dynamics · Physics 2015-09-30 Gilles Wainrib , Mathieu Galtier

There is a deep and interesting connection between the topological properties of a graph and the behaviour of the dynamical system defined on it. We analyse various kind of graphs, with different contrasting connectivity or degree…

Combinatorics · Mathematics 2017-05-01 Barbara Giunti , Vincenzo Perri

Real-world graphs, such as social networks, financial transactions, and recommendation systems, often demonstrate dynamic behavior. This phenomenon, known as graph stream, involves the dynamic changes of nodes and the emergence and…

Machine Learning · Computer Science 2023-05-16 Yanping Zheng , Zhewei Wei , Jiajun Liu

This paper introduces a probabilistic approach for tracking the dynamics of unweighted and directed graphs using state-space models (SSMs). Unlike conventional topology inference methods that assume static graphs and generate point-wise…

Signal Processing · Electrical Eng. & Systems 2024-09-13 Victor M. Tenorio , Elvin Isufi , Geert Leus , Antonio G. Marques

Inspired by theories such as Loop Quantum Gravity, a class of stochastic graph dynamics was studied in an attempt to gain a better understanding of discrete relational systems under the influence of local dynamics. Unlabeled graphs in a…

High Energy Physics - Theory · Physics 2007-05-23 Hal Finkel

The behaviour of many real-world phenomena can be modelled by nonlinear dynamical systems whereby a latent system state is observed through a filter. We are interested in interacting subsystems of this form, which we model by a set of…

Machine Learning · Computer Science 2017-02-20 Oliver M. Cliff , Mikhail Prokopenko , Robert Fitch

We develop a statistical mechanics approach for random networks with uncorrelated vertices. We construct equilibrium statistical ensembles of such networks and obtain their partition functions and main characteristics. We find simple…

Statistical Mechanics · Physics 2009-11-07 S. N. Dorogovtsev , J. F. F. Mendes , A. N. Samukhin

In this note we continue the study of nonlocal interaction dynamics on a sequence of infinite graphs, extending the results of [Esposito et. al 2023+] to an arbitrary number of species. Our analysis relies on the observation that the graph…

Analysis of PDEs · Mathematics 2023-07-03 Antonio Esposito , Georg Heinze , Jan-Frederik Pietschmann , André Schlichting

In analysis and control of large-scale nonlinear dynamical systems, a distributed approach is often an attractive option due to its computational tractability and usually low communication requirements. Success of the distributed control…

Dynamical Systems · Mathematics 2018-03-09 Abdullah Maruf , Soumya Kundu , Enoch Yeung , Marian Anghel

We study a generic family of nonlinear dynamics on undirected networks generalising linear consensus. We find a compact expression for its equilibrium points in terms of the topology of the network and classify their stability using the…

Dynamical Systems · Mathematics 2021-12-07 Marc Homs-Dones , Karel Devriendt , Renaud Lambiotte

What can we learn from the collective dynamics of a complex network about its interaction topology? Taking the perspective from nonlinear dynamics, we briefly review recent progress on how to infer structural connectivity (direct…

Adaptation and Self-Organizing Systems · Physics 2014-08-14 Marc Timme , Jose Casadiego

This work examines the problem of topology inference over discrete-time nonlinear stochastic networked dynamical systems. The goal is to recover the underlying digraph linking the network agents, from observations of their state-evolution.…

Multiagent Systems · Computer Science 2019-06-24 Augusto Santos , Vincenzo Matta , Ali H. Sayed

We study the Lagrangian dynamics of passive tracers in a simple model of a driven two-dimensional vortex resembling real-world geophysical flow patterns. Using a discrete approximation of the system's transfer operator, we construct a…

Chaotic Dynamics · Physics 2017-04-05 Michael Lindner , Reik V. Donner

This paper addresses analytical aspects of deterministic, continuous-time dynamical systems defined on networks. The goal is to model and analyze certain phenomena which must be framed beyond the context of networked dynamical systems,…

Dynamical Systems · Mathematics 2015-01-09 Ricardo Riaza