Delay embedding methods are a staple tool in the field of time series analysis and prediction. However, the selection of embedding parameters can have a big impact on the resulting analysis. This has led to the creation of a large number of methods to optimize the selection of parameters such as embedding lag. This paper aims to provide a comprehensive overview of the fundamentals of embedding theory for readers who are new to the subject. We outline a collection of existing methods for selecting embedding lag in both uniform and non-uniform delay embedding cases. Highlighting the poor dynamical explainability of existing methods of selecting non-uniform lags, we provide an alternative method of selecting embedding lags that includes a mixture of both dynamical and topological arguments. The proposed method, Significant Times on Persistent Strands (SToPS), uses persistent homology to construct a characteristic time spectrum that quantifies the relative dynamical significance of each time lag. We test our method on periodic, chaotic, and fast-slow time series and find that our method performs similar to existing automated non-uniform embedding methods. Additionally, -step predictors trained on embeddings constructed with SToPS were found to outperform other embedding methods when predicting fast-slow time series.
7 August 2023 in IEEE Transactions on Network Science and Engineering
Dynamical networks are versatile models that describe a variety of behaviours such as synchronisation and feedback in networks of coupled dynamical components. However, applying these models in real systems is difficult as prior information of the connectivity structure or local dynamics is often unknown and must be inferred from node state observations. Additionally, the influence of coupling interactions complicates the isolation of local node dynamics. Given the architectural similarities between dynamical networks and recurrent neural networks (RNNs), we propose a network inference method based on the backpropagation through time (BPTT) algorithm used to train RNNs. This method aims to simultaneously infer both the connectivity structure and isolated local node dynamics from node state observations. An approximation of local node dynamics is first constructed using a neural network. This is alternated with an adapted BPTT algorithm to regress corresponding network weights by minimising prediction errors of the network based on the previously constructed local models until convergence. This method was successful in identifying the connectivity structure for coupled networks of chaotic oscillators. Freerun prediction performance with the resulting local models and weights was comparable to the true system with noisy initial conditions. The method is also extended to asymmetric negative coupling.
1 December 2021 in Chaos: An Interdisciplinary Journal of Nonlinear Science
Assessing model accuracy for complex and chaotic systems is a non-trivial task that often relies on the calculation of dynamical invariants, such as Lyapunov exponents and correlation dimensions. Well-performing models are able to replicate the long-term dynamics and ergodic properties of the desired system. We term this phenomenon “dynamics learning.” However, existing estimates based on dynamical invariants, such as Lyapunov exponents and correlation dimensions, are not unique to each system, not necessarily robust to noise, and struggle with detecting pathological errors, such as errors in the manifold density distribution. This can make meaningful and accurate model assessment difficult. We explore the use of a topological data analysis technique, persistent homology, applied to uniformly sampled trajectories from constructed reservoir models of the Lorenz system to assess the learning quality of a model. A proposed persistent homology point summary, conformance, was able to identify models with successful dynamics learning and detect discrepancies in the manifold density distribution.
A common approach to monitoring the status of physical and biological systems is through the regular measurement of various system parameters. Changes in a system’s underlying dynamics manifest as changes in the behaviour of the observed time series. For example, the transition from healthy cardiac activity to ventricular fibrillation results in erratic dynamics in measured electrocardiogram (ECG) signals. Identifying these transitions—change point detection—can be valuable in preparing responses to mitigate the effects of undesirable system changes. Here, we present a data-driven method of detecting change points using a phase space approach. Delay embedded trajectories are used to construct an ‘attractor network’, a discrete Markov-chain representation of the system’s attractor. Once constructed, the attractor network is used to assess the level of surprise of future observations where unusual movements in phase space are assigned high surprise scores. Persistent high surprise scores indicate deviations from the attractor and are used to infer change points. Using our approach, we find that the attractor network is effective in automatically detecting the onset of ventricular fibrillation (VF) from observed ECG data. We also test the flexibility of our method on artificial data sets and demonstrate its ability to distinguish between normal and surrogate time series.
28 September 2024 in Physica A: Statistical Mechanics and its Applications
Since their rapid adoption from the mid 2000s, insecticide-treated nets (ITNs) have been one of the most ubiquitous and impactful malaria interventions in Africa. Facing insecticide resistance and ever-increasing resource constraints, there is a growing need to revise previous modelling efforts of ITN coverage to better reflect the current epidemiological reality. Comprehensive estimates of ITN coverage must account for factors such as net type, net age, and user behaviours. By leveraging improved data availability, we propose a mathematically rigorous and interpretable ITN coverage model that extends previous national-level ITN models to the subnational level across 44 countries in Africa. The presented Multitype-ITN (MITN) model is used to construct longitudinal estimates of net demography by age and type from 2006 to 2024, and provide insights on potential sources of ITN distribution inefficiencies. Our findings show a significant increase in the uptake of next-generation ITNs, and thus reflect an increasingly diverse market. However, longitudinal coverage suggests stagnation in key metrics of net ownership such as nets-per-capita, access and use, alongside a downwards trend in utilisation – number of users per net. Coupled with observed stationary levels of use rate – proportion of people with access that also use nets. There are also early signs of interventions failing to meet the demands of increasing populations. Our results provide more nuanced metrics of ITN coverage that account for factors such as type and age, which may inform the design of future net allocation policies.