4.7 Article

Time lagged ordinal partition networks for capturing dynamics of continuous dynamical systems

Journal

CHAOS
Volume 25, Issue 5, Pages -

Publisher

AMER INST PHYSICS
DOI: 10.1063/1.4919075

Keywords

-

Funding

  1. Australian Research Council [FT110100896]
  2. Australian Research Council [FT110100896] Funding Source: Australian Research Council

Ask authors/readers for more resources

We investigate a generalised version of the recently proposed ordinal partition time series to network transformation algorithm. First, we introduce a fixed time lag for the elements of each partition that is selected using techniques from traditional time delay embedding. The resulting partitions define regions in the embedding phase space that are mapped to nodes in the network space. Edges are allocated between nodes based on temporal succession thus creating a Markov chain representation of the time series. We then apply this new transformation algorithm to time series generated by the Rossler system and find that periodic dynamics translate to ring structures whereas chaotic time series translate to band or tube-like structures-thereby indicating that our algorithm generates networks whose structure is sensitive to system dynamics. Furthermore, we demonstrate that simple network measures including the mean out degree and variance of out degrees can track changes in the dynamical behaviour in a manner comparable to the largest Lyapunov exponent. We also apply the same analysis to experimental time series generated by a diode resonator circuit and show that the network size, mean shortest path length, and network diameter are highly sensitive to the interior crisis captured in this particular data set. (C) 2015 AIP Publishing LLC.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

Article Mathematics, Applied

A tighter generalization bound for reservoir computing

Xinyu Han, Yi Zhao, Michael Small

Summary: While reservoir computing has shown remarkable performance in various practical scenarios, its ability to generalize on unseen data is still limited. This paper proposes a novel generalization bound for reservoir computing, based on empirical Rademacher complexity, which explores the relationship between the model's performance and hyperparameters. The proposed bound is tighter and validated through numerical experiments. Additionally, the generalization bound for reservoir computing with a directed acyclic graph (DAG) is found to be lower and less sensitive to hyperparameters compared to that with an Erdos-Renyi undirected random graph (ER graph).

CHAOS (2022)

Article Mathematics, Applied

Reservoir time series analysis: Using the response of complex dynamical systems as a universal indicator of change

Braden Thorne, Thomas Jungling, Michael Small, Debora Correa, Ayham Zaitouny

Summary: Reservoir Time Series Analysis (RTSA) is a method that uses the state space representation generated by a reservoir computing model for time series analysis, showing superior performance in feature distinction and accuracy compared to benchmark methods.

CHAOS (2022)

Article Chemistry, Analytical

Multiple Sensors Data Integration for Traffic Incident Detection Using the Quadrant Scan

Ayham Zaitouny, Athanasios D. Fragkou, Thomas Stemler, David M. Walker, Yuchao Sun, Theodoros Karakasidis, Eftihia Nathanail, Michael Small

Summary: This paper proposes a recurrence-based technique for incident detection using time series traffic volume data. The results show that the proposed method can effectively detect incidents and differentiate between different types of congestion.

SENSORS (2022)

Article Computer Science, Artificial Intelligence

Consistency Hierarchy of Reservoir Computers

Thomas Jungling, Thomas Lymburn, Michael Small

Summary: This study investigates the propagation and distribution of information-carrying signals injected in dynamical systems acting as reservoir computers. By using multivariate correlation analysis, measures known as the consistency spectrum and consistency capacity were revealed to be high-dimensional portraits of the nonlinear functional dependence between input and reservoir state. A hierarchy of capacities characterizes the interference of signals from each source, while time-resolved capacities form a profile of the reservoir's nonlinear fading memory for individual inputs.

IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS (2022)

Article Mathematics, Interdisciplinary Applications

Multilayer networks with higher-order interaction reveal the impact of collective behavior on epidemic dynamics

Jinming Wan, Genki Ichinose, Michael Small, Hiroki Sayama, Yamir Moreno, Changqing Cheng

Summary: This study presents a multi-layer network model to study contagion dynamics and behavioral adaptation. The model reveals the interaction between physically isolated communities and the coevolution of behavioral change and spreading dynamics. The analytical insights provide compelling guidelines for coordinated policy design to enhance preparedness for future pandemics.

CHAOS SOLITONS & FRACTALS (2022)

Article Mathematics, Applied

Ordinal Poincare sections: Reconstructing the first return map from an ordinal segmentation of time series

Zahra Shahriari, Shannon D. Algar, David M. Walker, Michael Small

Summary: We propose a robust algorithm for constructing first return maps of dynamical systems from time series without embedding. Our method is based on ordinal partitions of the time series, and the first return map is constructed from successive intersections with specific ordinal sequences. We define entropy-based measures to guide our selection of the ordinal sequence for a good first return map and show that this method can robustly be applied to time series from classical chaotic systems.

CHAOS (2023)

Review Mathematics, Applied

Selecting embedding delays: An overview of embedding techniques and a new method using persistent homology

Eugene Tan, Shannon Algar, Debora Correa, Michael Small, Thomas Stemler, David Walker

Summary: Delay embedding methods are important tools in time series analysis and prediction. The selection of embedding parameters can greatly impact the analysis, leading researchers to develop various methods for optimization. This paper provides a comprehensive overview of embedding theory, outlining existing methods for selecting embedding lag in both uniform and non-uniform cases. The proposed method, SToPS, combines dynamical and topological arguments to select embedding lags, and performs similarly to existing methods for non-uniform embedding. It also outperforms other methods when predicting fast-slow time series.

CHAOS (2023)

Article Computer Science, Information Systems

Synchronization of machine learning oscillators in complex networks

Tongfeng Weng, Xiaolu Chen, Zhuoming Ren, Huijie Yang, Jie Zhang, Michael Small

Summary: We adopt reservoir computing, a machine learning technique, to study synchronization phenomena in complex networks. By constructing a coupled configuration, we demonstrate that coupled reservoir oscillators exhibit synchrony with the learned dynamical system. Through this synchronization scheme, we recover the observed system's bifurcation behavior solely based on its chaotic dynamics. Our work provides an alternative framework for studying synchronization phenomena in nature when only observed data are available.

INFORMATION SCIENCES (2023)

Article Physics, Multidisciplinary

Searching for Key Cycles in a Complex Network

Siyang Jiang, Jin Zhou, Michael Small, Jun-an Lu, Yanqi Zhang

Summary: Searching for key nodes and edges in a network has been a longstanding problem. Recently, there has been increased attention on the cycle structure in networks. This study proposes a ranking algorithm for cycle importance by identifying key cycles that contribute significantly to the network's dynamics. The researchers provide a concrete definition of importance using the Fiedler value and present a neat index for ranking cycles based on the sensitivity of the Fiedler value to different cycles. Numerical examples demonstrate the effectiveness of this method.

PHYSICAL REVIEW LETTERS (2023)

Article Mathematics, Applied

Global stability and optimal control of epidemics in heterogeneously structured populations exhibiting adaptive behavior

Lixiang Liu, Shanshan Chen, Michael Small, Jack Murdoch Moore, Keke Shang

Summary: This paper presents a novel SIRS model on scale-free networks that considers behavioral memory and time delay to depict an adaptive behavioral feedback mechanism in the spread of epidemics. The study includes a rigorous analysis of the dynamics of the model, determines the basic reproduction number R0, uniform persistence, and global asymptotic stability of equilibria. The model exhibits a sharp threshold property, and optimal control strategies for effective vaccination and treatment are demonstrated. Stochastic network simulations validate the findings and indicate that time delay does not affect R0, but behavioral memory does.

COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION (2023)

Article Engineering, Industrial

Improving resilience of high-speed train by optimizing repair strategies

Yucheng Hao, Limin Jia, Enrico Zio, Yanhui Wang, Michael Small, Man Li

Summary: The researchers studied the optimization repair strategy for high-speed trains by establishing an interdependent network and introducing a resilience metric based on network theory. They developed an interdependent machine-electricity-communication network and related cascading failure models and proposed comprehensive robustness metrics for the network and nodes. They solved the resilience optimization model of the network using a tabu search algorithm. They analyzed the optimal repair strategy for different numbers of failed nodes and analyzed the characteristics of the preferentially repaired node. The optimal repair strategy is not necessarily determined by topological metrics.

RELIABILITY ENGINEERING & SYSTEM SAFETY (2023)

Article Physics, Fluids & Plasmas

Correlation dimension in empirical networks

Jack Murdoch Moore, Haiying Wang, Michael Small, Gang Yan, Huijie Yang, Changgui Gu

Summary: The network correlation dimension controls the distribution of network distance in terms of a power-law model and has significant impacts on both structural properties and dynamical processes. We have developed new maximum likelihood methods that can robustly and objectively identify network correlation dimension as well as a bounded interval of distances where the model accurately represents the structure. We have also compared the traditional practice of estimating correlation dimension with a proposed alternative method using the fraction of nodes at a distance modeled as a power law.

PHYSICAL REVIEW E (2023)

Article Physics, Multidisciplinary

Network representations of attractors for change point detection

Eugene Tan, Shannon D. Algar, Debora Correa, Thomas Stemler, Michael Small

Summary: A method of constructing a discretised network representation of a system's attractor is proposed and its applicability in identifying dynamical change points in different systems is demonstrated.

COMMUNICATIONS PHYSICS (2023)

Article Mathematics, Interdisciplinary Applications

Synchronization of multiple mobile reservoir computing oscillators in complex networks

Tongfeng Weng, Xiaolu Chen, Zhuoming Ren, Huijie Yang, Jie Zhang, Michael Small

Summary: This study investigates the collective behavior of multiply moving reservoir computing oscillators. These oscillators gradually exhibit coherent rhythmic behavior when their number is large enough, showing excellent agreement with their learned dynamical system. Furthermore, the oscillators can exhibit significantly distinct collective behaviors resembling bifurcation phenomenon when changing a critical reservoir parameter. Intermittent synchronization emerges among the oscillators when studying a continuous chaotic system.

CHAOS SOLITONS & FRACTALS (2023)

No Data Available