English
Related papers

Related papers: Time lagged ordinal partition networks for capturi…

200 papers

Interval scheduling is a basic problem in the theory of algorithms and a classical task in combinatorial optimization. We develop a set of techniques for partitioning and grouping jobs based on their starting and ending times, that enable…

Data Structures and Algorithms · Computer Science 2023-02-27 Spencer Compton , Slobodan Mitrović , Ronitt Rubinfeld

We investigate the reconstruction of time series from dynamical networks that are partially observed. In particular, we address the extent to which the time series at a node of the network can be successfully reconstructed when measuring…

Data Analysis, Statistics and Probability · Physics 2024-10-11 Tyrus Berry , Timothy Sauer

We introduce a general framework for leveraging graph stream data for temporal prediction-based applications. Our proposed framework includes novel methods for learning an appropriate graph time-series representation, modeling and weighting…

Machine Learning · Computer Science 2020-09-22 Di Jin , Sungchul Kim , Ryan A. Rossi , Danai Koutra

Many real-world systems, such as moving planets, can be considered as multi-agent dynamic systems, where objects interact with each other and co-evolve along with the time. Such dynamics is usually difficult to capture, and understanding…

Machine Learning · Computer Science 2020-11-10 Zijie Huang , Yizhou Sun , Wei Wang

This paper addresses the data-driven identification of latent dynamical representations of partially-observed systems, i.e., dynamical systems for which some components are never observed, with an emphasis on forecasting applications,…

We propose to use the ordinal pattern transition (OPT) entropy measured at sentinel central nodes as a potential predictor of explosive transitions to synchronization in networks of various dynamical systems with increasing complexity. Our…

Chaotic Dynamics · Physics 2025-01-10 I. Leyva , Juan A. Almendral , Christophe Letellier , I. Sendiña-Nadal

We study time-changed Markov processes to speed up the convergence of Markov chain Monte Carlo (MCMC) algorithms. The time-changed process is defined by adjusting the speed of time of a base process via a user-chosen, state-dependent…

Computation · Statistics 2025-04-08 Andrea Bertazzi , Giorgos Vasdekis

There has been an increasing interest in modeling continuous-time dynamics of temporal graph data. Previous methods encode time-evolving relational information into a low-dimensional representation by specifying discrete layers of neural…

Machine Learning · Computer Science 2022-06-01 Jin Guo , Zhen Han , Zhou Su , Jiliang Li , Volker Tresp , Yuyi Wang

The problem of reconstructing nonlinear and complex dynamical systems from measured data or time series is central to many scientific disciplines including physical, biological, computer, and social sciences, as well as engineering and…

Data Analysis, Statistics and Probability · Physics 2017-05-01 Wenxu Wang , Ying-Cheng Lai , Celso Grebogi

The paper introduces a novel topological method for prediction and modeling for a nonlinear time--series that exhibit recurring patterns. According to the model, global manifold of the reconstructed state--space can be approximated by a few…

Chaotic Dynamics · Physics 2017-11-21 Sajini Anand P S , Prabhakar G Vaidya

Leveraging recent work on data-driven methods for constructing a finite state space Markov process from dynamical systems, we address two problems for obtaining further reduced statistical representations. The first problem is to extract…

Chaotic Dynamics · Physics 2024-05-14 Ludovico Theo Giorgini , Andre N. Souza , Peter J. Schmid

A reservoir computer is a type of dynamical system arranged to do computation. Typically, a reservoir computer is constructed by connecting a large number of nonlinear nodes in a network that includes recurrent connections. In order to…

Neural and Evolutionary Computing · Computer Science 2024-06-19 Thomas L. Carroll , Joseph D. Hart

We present an end-to-end differentiable neural network architecture to perform anomaly detection in multivariate time series by incorporating a Sequential Probability Ratio Test on the prediction residual. The architecture is a cascade of…

Machine Learning · Computer Science 2022-02-28 L. Zancato , A. Achille , G. Paolini , A. Chiuso , S. Soatto

Reverse engineering of complex dynamical networks is important for a variety of fields where uncovering the full topology of unknown networks and estimating parameters characterizing the network structure and dynamical processes are of…

Data Analysis, Statistics and Probability · Physics 2012-12-19 Wen-Xu Wang , Jie Ren , Ying-Cheng Lai , Baowen Li

Recent research demonstrate that prediction of time series by recurrent neural networks (RNNs) based on the noisy input generates a smooth anticipated trajectory. We examine the internal dynamics of RNNs and establish a set of conditions…

Machine Learning · Computer Science 2020-10-07 Boris Rubinstein

This study aims to offer a new perspective on complex network representation of real-world systems. Currently, the most well-known transformation algorithms in the literature treat each data point in a time series as a node and transform…

Physics and Society · Physics 2025-06-18 G. Cigdem Yalcin , M. Berk Onder

The reconstruction of phase spaces is an essential step to analyze time series according to Dynamical System concepts. A regression performed on such spaces unveils the relationships among system states from which we can derive their…

Machine Learning · Computer Science 2020-06-23 Lucas Pagliosa , Alexandru Telea , Rodrigo Mello

This paper proposes a computationally efficient framework, based on interval analysis, for rigorous verification of nonlinear continuous-time dynamical systems with neural network controllers. Given a neural network, we use an existing…

Systems and Control · Electrical Eng. & Systems 2023-08-08 Saber Jafarpour , Akash Harapanahalli , Samuel Coogan

Graphs are a powerful representation tool in machine learning applications, with link prediction being a key task in graph learning. Temporal link prediction in dynamic networks is of particular interest due to its potential for solving…

Machine Learning · Computer Science 2024-01-17 Sanaz Hasanzadeh Fard , Mohammad Ghassemi

Tensor network states provide an efficient class of states that faithfully capture strongly correlated quantum models and systems in classical statistical mechanics. While tensor networks can now be seen as becoming standard tools in the…

Quantum Physics · Physics 2022-09-27 A. Nietner , B. Vanhecke , F. Verstraete , J. Eisert , L. Vanderstraeten