English
Related papers

Related papers: Lyapunov Exponents for Temporal Networks

200 papers

Here we present the entropic dynamics formalism for networks. That is, a framework for the dynamics of graphs meant to represent a network derived from the principle of maximum entropy and the rate of transition is obtained taking into…

Physics and Society · Physics 2021-04-29 Felipe Xavier Costa , Pedro Pessoa

Temporal networks allow representing connections between objects while incorporating the temporal dimension. While static network models can capture unchanging topological regularities, they often fail to model the effects associated with…

Machine Learning · Computer Science 2025-07-11 Mathilde Perez , Raphaël Romero , Bo Kang , Tijl De Bie , Jefrey Lijffijt , Charlotte Laclau

As an emerging artificial intelligence technology, graph neural networks (GNNs) have exhibited promising performance across a wide range of graph-related applications. However, information exchanges among neighbor nodes in GNN pose new…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-05-10 Jun Li , Weiwei Zhang , Kang Wei , Guangji Chen , Long Shi , Wen Chen

Time-varying graphs are a useful model for networks with dynamic connectivity such as vehicular networks, yet, despite their great modeling power, many important features of time-varying graphs are still poorly understood. In this paper, we…

Networking and Internet Architecture · Computer Science 2016-01-27 Qingkai Liang , Eytan Modiano

Machine Learning (ML) inspired algorithms provide a flexible set of tools for analyzing and forecasting chaotic dynamical systems. We here analyze the performance of one algorithm for the prediction of extreme events in the two-dimensional…

Machine Learning · Computer Science 2020-02-25 Martin Lellep , Jonathan Prexl , Moritz Linkmann , Bruno Eckhardt

This work presents a framework for studying temporal networks using zigzag persistence, a tool from the field of Topological Data Analysis (TDA). The resulting approach is general and applicable to a wide variety of time-varying graphs. For…

Computational Geometry · Computer Science 2023-08-15 Audun Myers , David Muñoz , Firas Khasawneh , Elizabeth Munch

Dynamic networks have intrinsic structural, computational, and multidisciplinary advantages. Link prediction estimates the next relationship in dynamic networks. However, in the current link prediction approaches, only bipartite or…

Social and Information Networks · Computer Science 2020-06-09 Mohamoud Ali , Yugyung Lee , Praveen Rao

The problem of finding the optimal set of source nodes in a diffusion network that maximizes the spread of information, influence, and diseases in a limited amount of time depends dramatically on the underlying temporal dynamics of the…

Social and Information Networks · Computer Science 2012-05-09 Manuel Gomez Rodriguez , Bernhard Schölkopf

Using direct numerical simulation we study the behavior of the maximal Lyapunov exponent in thin-layer turbulence, where one dimension of the system is constrained geometrically. Such systems are known to exhibit transitions from fully…

Fluid Dynamics · Physics 2021-06-02 Daniel Clark , Andres Armua , Calum Freeman , Daniel J. Brener , Arjun Berera

We investigate chaos in mixed-phase-space Hamiltonian systems using time series of the finite- time Lyapunov exponents. The methodology we propose uses the number of Lyapunov exponents close to zero to define regimes of ordered…

Chaotic Dynamics · Physics 2015-06-16 R. M. da Silva , C. Manchein , M. W. Beims , E. G. Altmann

The parametric instability contribution to the largest Lyapunov exponent (LLE) is derived for a mean-field Hamiltonian model, with attractive long-range interactions. This uses a recent Riemannian approach to describe Hamiltonian chaos with…

chao-dyn · Physics 2009-10-31 M. C. Firpo

Mechanistic network models specify the mechanisms by which networks grow and change, allowing researchers to investigate complex systems using both simulation and analytical techniques. Unfortunately, it is difficult to write likelihoods…

Methodology · Statistics 2023-07-19 Jonathan Larson , Jukka-Pekka Onnela

We develop a versatile deep neural network architecture, called Lyapunov-Net, to approximate Lyapunov functions of dynamical systems in high dimensions. Lyapunov-Net guarantees positive definiteness, and thus it can be easily trained to…

Machine Learning · Computer Science 2022-08-19 Nathan Gaby , Fumin Zhang , Xiaojing Ye

One dimensional intermittent maps with stretched exponential separation of nearby trajectories are considered. When time goes infinity the standard Lyapunov exponent is zero. We investigate the distribution of $\lambda_{\alpha}=…

Chaotic Dynamics · Physics 2015-05-19 Nickolay Korabel , Eli Barkai

In this paper we provide a set of stability conditions for linear time-invariant networked control systems with arbitrary topology, using a Lyapunov direct approach. We then use these stability conditions to provide a novel low-complexity…

Optimization and Control · Mathematics 2014-01-27 Mohammad Razeghi-Jahromi , Alireza Seyedi

We analyze the properties of the self-similar network obtained from the trajectories of unimodal maps at the transition to chaos via the horizontal visibility (HV) algorithm. We first show that this network is uniquely determined by the…

Chaotic Dynamics · Physics 2015-06-05 Bartolo Luque , Lucas Lacasa , Alberto Robledo

This paper investigates the problem of solving discrete-time Lyapunov equations (DTLE) over a multi-agent system, where every agent has access to its local information and communicates with its neighbors. To obtain a solution to DTLE, a…

Optimization and Control · Mathematics 2019-05-01 Xia Jiang , Xianlin Zeng , Jian Sun , Jie Chen

Most complex networks are not static, but evolve along time. Given a specific configuration of one such changing network, it becomes a particularly interesting issue to quantify the diversity of possible unfoldings of its topology. In this…

Physics and Society · Physics 2019-09-04 Filipi N. Silva , Cesar H. Comin , Luciano da F. Costa

This paper presents a theoretical overview of a Neural Contraction Metric (NCM): a neural network model of an optimal contraction metric and corresponding differential Lyapunov function, the existence of which is a necessary and sufficient…

Machine Learning · Computer Science 2021-10-05 Hiroyasu Tsukamoto , Soon-Jo Chung , Jean-Jacques Slotine , Chuchu Fan

This work proposes a new a framework for determining robust periodic invariant sets and their associated control laws for constrained uncertain linear systems. Necessary and sufficient conditions for stabilizability by periodic controllers…

Systems and Control · Electrical Eng. & Systems 2024-06-11 Yehia Abdelsalam , Sankaranarayanan Subramanian , Sebastian Engell
‹ Prev 1 4 5 6 7 8 10 Next ›