English
Related papers

Related papers: Time lagged ordinal partition networks for capturi…

200 papers

In forecasting multiple time series, accounting for the individual features of each sequence can be challenging. To address this, modern deep learning methods for time series analysis combine a shared (global) model with local layers,…

Machine Learning · Computer Science 2025-02-14 Luca Butera , Giovanni De Felice , Andrea Cini , Cesare Alippi

Temporal-difference (TD) networks are a class of predictive state representations that use well-established TD methods to learn models of partially observable dynamical systems. Previous research with TD networks has dealt only with…

Machine Learning · Computer Science 2012-05-14 Christopher M. Vigorito

This paper proposes a novel approach for detecting the topology of distribution networks based on the analysis of time series measurements. The time-based analysis approach draws on data from high-precision phasor measurement units (PMUs or…

Systems and Control · Computer Science 2015-04-23 Guido Cavraro , Reza Arghandeh , Alexandra von Meier

Numerical methods for obtaining exact dynamics of non-Markovian open quantum systems are mostly limited to either small systems or to short-time evolution only. Here, we propose a new algorithm for computing process tensors--matrix product…

Quantum Physics · Physics 2026-03-10 Émile Cochin , Jonathan Keeling , Brendon W. Lovett , Alex W. Chin

We propose generalizations of a number of standard network models, including the classic random graph, the configuration model, and the stochastic block model, to the case of time-varying networks. We assume that the presence and absence of…

Social and Information Networks · Computer Science 2018-05-02 Xiao Zhang , Cristopher Moore , M. E. J. Newman

We present a Markov-chain analysis of blockwise-stochastic algorithms for solving partially block-separable optimization problems. Our main contributions to the extensive literature on these methods are statements about the Markov operators…

Optimization and Control · Mathematics 2023-11-01 D. Russell Luke

We present a simple algorithm which maintains the topological order of a directed acyclic graph with n nodes under an online edge insertion sequence in O(n^{2.75}) time, independent of the number of edges m inserted. For dense DAGs, this is…

Data Structures and Algorithms · Computer Science 2007-05-23 Deepak Ajwani , Tobias Friedrich , Ulrich Meyer

Continuous-time Markov chains describing interacting processes exhibit a state space that grows exponentially in the number of processes. This state-space explosion renders the computation or storage of the time-marginal distribution, which…

Numerical Analysis · Mathematics 2020-06-16 Peter Georg , Lars Grasedyck , Maren Klever , Rudolf Schill , Rainer Spang , Tilo Wettig

Out-of-time-order correlator (OTOC), been suggested as a measure of quantum information scrambling in quantum many-body systems, has received enormous attention recently. The experimental measurement of OTOC is quite challenging. The…

Quantum Physics · Physics 2019-04-01 Xinfang Nie , Ze Zhang , Xiuzhu Zhao , Tao Xin , Dawei Lu , Jun Li

The applicability of machine learning for predicting chaotic dynamics relies heavily upon the data used in the training stage. Chaotic time series obtained by numerically solving ordinary differential equations embed a complicated noise of…

Data Analysis, Statistics and Probability · Physics 2021-10-13 Igor A Khovanov

An important class of dynamical systems with several practical applications is linear systems with quadratic outputs. These models have the same state equation as standard linear time-invariant systems but differ in their output equations,…

Systems and Control · Electrical Eng. & Systems 2024-08-13 Umair Zulfiqar , Zhi-Hua Xiao , Qiu-Yan Song , Mohammad Monir Uddin , Victor Sreeram

We present a method to find the best temporal partition at any time-scale and rank the relevance of partitions found at different time-scales. This method is based on random walkers coevolving with the network and as such constitutes a…

Physics and Society · Physics 2015-06-19 Giovanni Petri , Paul Expert

Recurrent neural networks (RNNs) are wide-spread machine learning tools for modeling sequential and time series data. They are notoriously hard to train because their loss gradients backpropagated in time tend to saturate or diverge during…

Machine Learning · Computer Science 2022-10-10 Jonas M. Mikhaeil , Zahra Monfared , Daniel Durstewitz

We propose a simple method of constructing a system of differential equations of chaotic behavior based on the regression only from a scalar observable time-series data. The estimated system enables us to reconstruct invariant sets and…

Dynamical Systems · Mathematics 2022-09-28 Natsuki Tsutsumi , Kengo Nakai , Yoshitaka Saiki

Increased attention has been paid over the last four years to dynamic network embedding. Existing dynamic embedding methods, however, consider the problem as limited to the evolution of a topology over a sequence of global, discrete states.…

Machine Learning · Computer Science 2021-11-23 David Bayani

The broad abundance of time series data, which is in sharp contrast to limited knowledge of the underlying network dynamic processes that produce such observations, calls for a rigorous and efficient method of causal network inference. Here…

Information Theory · Computer Science 2015-05-19 Jie Sun , Dane Taylor , Erik M. Bollt

In evolving complex systems such as air traffic and social organizations, collective effects emerge from their many components' dynamic interactions. While the dynamic interactions can be represented by temporal networks with nodes and…

Social and Information Networks · Computer Science 2017-09-21 Tiago P. Peixoto , Martin Rosvall

In the absence of prior knowledge, ordinal embedding methods obtain new representation for items in a low-dimensional Euclidean space via a set of quadruple-wise comparisons. These ordinal comparisons often come from human annotators, and…

Machine Learning · Computer Science 2018-12-06 Ke Ma , Qianqian Xu , Zhiyong Yang , Xiaochun Cao

Coupled oscillators with time-delayed network interactions are critical to understand synchronization phenomena in many physical systems. Phase reductions to finite-dimensional phase oscillator networks allow for their explicit analysis.…

Dynamical Systems · Mathematics 2024-04-18 Christian Bick , Bob Rink , Babette A. J. de Wolff

The staggering amount of streaming time series coming from the real world calls for more efficient and effective online modeling solution. For time series modeling, most existing works make some unrealistic assumptions such as the input…

Machine Learning · Computer Science 2016-09-27 Zhifei Zhang , Yang Song , Wei Wang , Hairong Qi