Time lagged ordinal partition networks for capturing dynamics of continuous dynamical systems
Open accessThe DOI matches its Crossref record; 30 of the 30 references it cites were found in a registry or an index.
Abstract
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 Rössler 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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Permutation Entropy: A Natural Complexity Measure for Time Series
Bandt, C., & Pompe, B. (2002) · Physical Review Letters · doi:10.1103/physrevlett.88.174102 · Cited by 4,867
From time series to complex networks: the visibility graph
Lacasa, L., Luque, B., Ballesteros, F., Luque, J., & Nuño, J. C. (2008) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0709247105 · Cited by 1,826
Practical implementation of nonlinear time series methods: The TISEAN package
Hegger, R., Kantz, H., & Schreiber, T. (1999) · Chaos: An Interdisciplinary Journal of Nonlinear Science · doi:10.1063/1.166424 · Cited by 1,491
Complex Network from Pseudoperiodic Time Series: Topology versus Dynamics
Zhang, J., & Small, M. (2006) · Physical Review Letters · doi:10.1103/physrevlett.96.238701 · Cited by 775
Self-citationRecurrence networks—a novel paradigm for nonlinear time series analysis
Donner, R. V., Zou, Y., Donges, J. F., Marwan, N., & Kurths, J. (2010) · New Journal of Physics · doi:10.1088/1367-2630/12/3/033025 · Cited by 619
Complex network approach for recurrence analysis of time series
Marwan, N., Donges, J. F., Zou, Y., Donner, R. V., & Kurths, J. (2009) · Physics Letters A · doi:10.1016/j.physleta.2009.09.042 · Cited by 595
Detecting dynamical changes in time series using the permutation entropy
Cao, Y., Tung, W.-W., Gao, J. B., Protopopescu, V. A., & Hively, L. M. (2004) · Physical Review E · doi:10.1103/physreve.70.046217 · Cited by 544
Superfamily phenomena and motifs of networks induced from time series
Xu, X., Zhang, J., & Small, M. (2008) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0806082105 · Cited by 479
Self-citationRecurrence based time series analysis by means of complex network methods
DONNER, R. V., SMALL, M., DONGES, J. F., MARWAN, N., ZOU, Y., XIANG, R., & KURTHS, J. (2011) · International Journal of Bifurcation and Chaos · doi:10.1142/s0218127411029021 · Cited by 423
Self-citationComplex network-based time series analysis
Yang, Y., & Yang, H. (2008) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2007.10.055 · Cited by 368
The visibility graph: A new method for estimating the Hurst exponent of fractional Brownian motion
Lacasa, L., Luque, B., Luque, J., & Nuño, J. C. (2009) · EPL (Europhysics Letters) · doi:10.1209/0295-5075/86/30001 · Cited by 360
Critical Exponent of Chaotic Transients in Nonlinear Dynamical Systems
Grebogi, C., Ott, E., & Yorke, J. A. (1986) · Physical Review Letters · doi:10.1103/physrevlett.57.1284 · Cited by 279 · cited 1×
“05 into chaos-chaos intermittency [32] (Figure 12(d)).”
Duality between Time Series and Networks
Campanharo, A. S. L. O., Sirer, M. I., Malmgren, R. D., Ramos, F. M., & Amaral, L. A. N. (2011) · PLoS ONE · doi:10.1371/journal.pone.0023378 · Cited by 273
Zunino, L., Soriano, M. C., & Rosso, O. A. (2012) · Physical Review E · doi:10.1103/physreve.86.046210 · Cited by 223 · cited 1×
“More recent investigations have developed the method into a multiscale approach [24] and the permutation spectrum test [25] — two distinct visual analysis methods shown to be effective in discriminating between a range of chaotic and stochastic dynamics.”
MethodTrue and false forbidden patterns in deterministic and random dynamics
Amigó, J. M., Zambrano, S., & Sanjuán, M. A. F. (2007) · Europhysics Letters (EPL) · doi:10.1209/0295-5075/79/50001 · Cited by 190
Visibility graph similarity: A new measure of generalized synchronization in coupled dynamic systems
Ahmadlou, M., & Adeli, H. (2011) · Physica D Nonlinear Phenomena · doi:10.1016/j.physd.2011.09.008 · Cited by 157
Testing time series irreversibility using complex network methods
Donges, J. F., Donner, R. V., & Kurths, J. (2013) · Europhysics Letters (EPL) · doi:10.1209/0295-5075/102/10004 · Cited by 115
Estimating Good Discrete Partitions from Observed Data: Symbolic False Nearest Neighbors
Kennel, M. B., & Buhl, M. (2003) · Physical Review Letters · doi:10.1103/physrevlett.91.084102 · Cited by 113
From the time series to the complex networks: The parametric natural visibility graph
Bezsudnov, I. V., & Snarskii, A. A. (2014) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2014.07.002 · Cited by 108
DYNAMICAL ASPECTS OF INTERACTION NETWORKS
Nìcolis, G., CANTÚ, A. G., & Nicolis, C. (2005) · International Journal of Bifurcation and Chaos · doi:10.1142/s0218127405014167 · Cited by 94
Sun, X., SMALL, M. P., Zhao, Y., & Xue, X. (2014) · Chaos An Interdisciplinary Journal of Nonlinear Science · doi:10.1063/1.4868261 · Cited by 92
Self-citationComplex networks from time series: Capturing dynamics
SMALL, M. P. (2013) · IEEE International Symposium on Circuits and Systems proceedings · doi:10.1109/iscas.2013.6572389 · Cited by 84
Self-citationDiscriminating chaotic and stochastic dynamics through the permutation spectrum test
Kulp, C. W., & Zunino, L. (2014) · Chaos An Interdisciplinary Journal of Nonlinear Science · doi:10.1063/1.4891179 · Cited by 79
Multiscale characterization of recurrence-based phase space networks constructed from time series
Xiang, R., Zhang, J., Xu, X.-K., & SMALL, M. P. (2012) · Chaos An Interdisciplinary Journal of Nonlinear Science · doi:10.1063/1.3673789 · Cited by 54
Self-citationGeometrical invariability of transformation between a time series and a complex network
Zhao, Y., Weng, T., & Ye, S. (2014) · Physical Review E · doi:10.1103/physreve.90.012804 · Cited by 38
Liu, J., Yu, Z., & Anh, V. (2014) · Physical Review E · doi:10.1103/physreve.89.032814 · Cited by 37
Local expansion concepts for detecting transport barriers in dynamical systems
Padberg‐Gehle, K., Thiere, B., Preis, R., & Dellnitz, M. (2009) · Communications in Nonlinear Science and Numerical Simulation · doi:10.1016/j.cnsns.2009.03.018 · Cited by 29
Power-laws in recurrence networks from dynamical systems
Zou, Y., Heitzig, J., Donner, R. V., Donges, J. F., Farmer, J. D., Meucci, R., Euzzor, S., Marwan, N., & Kurths, J. (2012) · Europhysics Letters (EPL) · doi:10.1209/0295-5075/98/48001 · Cited by 28
Characterizing chaotic response of a squid axon through generating partitions
Hirata, Y., Judd, K. T., & Aihara, K. (2005) · Physics Letters A · doi:10.1016/j.physleta.2005.07.081 · Cited by 8
Change-point detection with recurrence networks
Iwayama, K., Hirata, Y., Suzuki, H., & Aihara, K. (2013) · Nonlinear Theory and Its Applications IEICE · doi:10.1587/nolta.4.160 · Cited by 6
Cited by
Complex network approaches to nonlinear time series analysis
Zou, Y., Donner, R. V., Marwan, N., Donges, J. F., & Kurths, J. (2019) · Physics Reports · doi:10.1016/j.physrep.2018.10.005 · Cited by 634
Complex network analysis of time series
Gao, Z.-K., Small, M., & Kurths, J. (2016) · EPL (Europhysics Letters) · doi:10.1209/0295-5075/116/50001 · Cited by 301
Self-citation
Metadata
- Authors
- McCullough, M., Small, M., Stemler, T., & Iu, H. H.-C.
- Venue
- Chaos: An Interdisciplinary Journal of Nonlinear Science
- Publisher
- AIP Publishing
- Published
- 2015-05-01
- Volume
- 25
- Issue
- 5
- Pages
- 053101-053101
- ISSN
- 1054-1500 (ISSN-L)
- 1089-7682
- OpenAlex
- W1871076392
- Cited by
- 159
- References
- 30
- FWCI
- 5.56
- Type
- journal article
- Language
- en
- Open access
- bronze
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.