{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:24:34Z","timestamp":1760243074581,"version":"build-2065373602"},"reference-count":40,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2015,9,18]],"date-time":"2015-09-18T00:00:00Z","timestamp":1442534400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100000923","name":"Australian Research Council","doi-asserted-by":"publisher","award":["FT110100896"],"award-info":[{"award-number":["FT110100896"]}],"id":[{"id":"10.13039\/501100000923","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>Several methods exist to construct complex networks from time series. In general, these methods claim to construct complex networks that preserve certain properties of the underlying dynamical system, and hence, they mark new ways of accessing quantitative indicators based on that dynamics. In this paper, we test this assertion by developing an algorithm to realize dynamical systems from these complex networks in such a way that trajectories of these dynamical systems produce time series that preserve certain statistical properties of the original time series (and hence, also the underlying true dynamical system). Trajectories from these networks are constructed from only the information in the network and are shown to be statistically equivalent to the original time series. In the context of this algorithm, we are able to demonstrate that the so-called adaptive k-nearest neighbour algorithm for generating networks out-performs methods based on \u03b5-ball recurrence plots. For such networks, and with a suitable choice of parameter values, which we provide, the time series generated by this method function as a new kind of nonlinear surrogate generation algorithm. With this approach, we are able to test whether the simulation dynamics built from a complex network capture the underlying structure of the original system; whether the complex network is an adequate model of the dynamics.<\/jats:p>","DOI":"10.3390\/e17096433","type":"journal-article","created":{"date-parts":[[2015,9,21]],"date-time":"2015-09-21T02:25:40Z","timestamp":1442802340000},"page":"6433-6446","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Dynamical Systems Induced on Networks Constructed from Time Series"],"prefix":"10.3390","volume":"17","author":[{"given":"Lvlin","family":"Hou","sequence":"first","affiliation":[{"name":"College of Information System and Management, National University of Defense Technology, Changsha 410073, China"},{"name":"School of Mathematics and Statistics, The University of Western Australia, Crawley, WA 6009, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Small","sequence":"additional","affiliation":[{"name":"School of Mathematics and Statistics, The University of Western Australia, Crawley, WA 6009, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Songyang","family":"Lao","sequence":"additional","affiliation":[{"name":"College of Information System and Management, National University of Defense Technology, Changsha 410073, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2015,9,18]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"19601","DOI":"10.1073\/pnas.0806082105","article-title":"Superfamily phenomena and motifs of networks induced from time series","volume":"105","author":"Xu","year":"2008","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"4246","DOI":"10.1016\/j.physleta.2009.09.042","article-title":"Complex network approach for recurrence analysis of time series","volume":"373","author":"Marwan","year":"2009","journal-title":"Phys. Lett. A"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"015101","DOI":"10.1103\/PhysRevE.81.015101","article-title":"Ambiguities in recurrence-based complex network representations of time series","volume":"81","author":"Donner","year":"2010","journal-title":"Phys. Rev. E"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"033025","DOI":"10.1088\/1367-2630\/12\/3\/033025","article-title":"Recurrence networks-A novel paradigm for nonlinear time series analysis","volume":"12","author":"Donner","year":"2010","journal-title":"New J. Phys."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1019","DOI":"10.1142\/S0218127411029021","article-title":"Recurrence-based time series analysis by means of complex network methods","volume":"21","author":"Donner","year":"2011","journal-title":"Int. J. Bifurc. Chaos"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"4972","DOI":"10.1073\/pnas.0709247105","article-title":"From time series to complex networks: The visibility graph","volume":"105","author":"Lacasa","year":"2008","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"238701","DOI":"10.1103\/PhysRevLett.96.238701","article-title":"Complex network from pseudoperiodic time series: Topology versus dynamics","volume":"96","author":"Zhang","year":"2006","journal-title":"Phys. Rev. Lett."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"016210","DOI":"10.1103\/PhysRevE.82.016210","article-title":"Motif distributions in phase-space networks for characterizing experimental two-phase flow patterns with chaotic features","volume":"82","author":"Gao","year":"2010","journal-title":"Phys. Rev. E"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"L11304","DOI":"10.1029\/2006GL026122","article-title":"Earthquake recurrence as a record breaking process","volume":"33","author":"Davidsen","year":"2006","journal-title":"Geophys. Res. Lett."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"066104","DOI":"10.1103\/PhysRevE.77.066104","article-title":"Networks of recurrent events, a theory of records, and an application to finding causal signatures in seismicity","volume":"77","author":"Davidsen","year":"2008","journal-title":"Phys. Rev. E"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"066107","DOI":"10.1103\/PhysRevE.77.066107","article-title":"Network of recurrent events for the Olami-Feder-Christensen model","volume":"77","author":"Peixoto","year":"2008","journal-title":"Phys. Rev. E"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"3822","DOI":"10.1016\/j.physleta.2009.08.041","article-title":"Degree distributions of the visibility graphs mapped from fractional brownian motions and multifractal random walks","volume":"373","author":"Ni","year":"2009","journal-title":"Phys. Lett. A"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"2675","DOI":"10.1016\/j.physa.2010.02.043","article-title":"Statistical properties of visibility graph of energy dissipation rates in three-dimensional fully developed turbulence","volume":"389","author":"Liu","year":"2010","journal-title":"Physica A"},{"key":"ref_14","first-page":"046103","article-title":"Horizontal visibility graphs: Exact results for random time series","volume":"86","author":"Luque","year":"2008","journal-title":"Phys. Rev. E"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"L16702","DOI":"10.1029\/2009GL039129","article-title":"Visibility network of United States hurricanes","volume":"36","author":"Elsner","year":"2009","journal-title":"Geophys. Res. Lett."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"3467","DOI":"10.1142\/S0218127405014167","article-title":"Dynamical aspects of interaction networks","volume":"15","author":"Nicolis","year":"2005","journal-title":"Int. J. Bifurc. Chaos"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"2711","DOI":"10.1088\/0256-307X\/22\/10\/070","article-title":"Evolution of traffic flow with scale-free topology","volume":"22","author":"Gao","year":"2005","journal-title":"Chin. Phys. Lett."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"519","DOI":"10.1016\/j.physa.2006.10.089","article-title":"Extracting hidden fluctuation patterns of Hang Seng stock index from network topologies","volume":"378","author":"Li","year":"2007","journal-title":"Physica A"},{"key":"ref_19","first-page":"2078","article-title":"Transforming time series into complex networks","volume":"5","author":"Small","year":"2009","journal-title":"Complex"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"2856","DOI":"10.1016\/j.physd.2008.05.008","article-title":"Characterizing pseudoperiodic time series through the complex network approach","volume":"237","author":"Zhang","year":"2008","journal-title":"Physica D"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1381","DOI":"10.1016\/j.physa.2007.10.055","article-title":"Complex network-based time series analysis","volume":"387","author":"Yang","year":"2008","journal-title":"Physica A"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"066303","DOI":"10.1103\/PhysRevE.79.066303","article-title":"Flow-pattern identification and nonlinear dynamics of gas-liquid two-phase flow in complex networks","volume":"79","author":"Gao","year":"2009","journal-title":"Phys. Rev. E"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1007\/s11071-006-2010-9","article-title":"Spurious structures in recurrence plots induced by embedding","volume":"44","author":"Thiel","year":"2006","journal-title":"Nonlinear Dyn."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"973","DOI":"10.1209\/0295-5075\/4\/9\/004","article-title":"Recurrence plots of dynamical systems","volume":"4","author":"Eckmann","year":"1987","journal-title":"Europhys. Lett."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/j.physrep.2006.11.001","article-title":"Recurrence plots for the analysis of complex systems","volume":"438","author":"Marwan","year":"2007","journal-title":"Phys. Rep."},{"key":"ref_26","unstructured":"Bandt, C., Groth, A., Marwan, N., Romano, M.C., Thiel, M., Rosenblum, M., and Kurths, J. (2008). Mathematical Methods in Time Series Analysis and Digital Image Processing, Springer."},{"key":"ref_27","unstructured":"Shimada, Y., Kimura, T., and Ikeguchi, T. (2008, January 3\u20136). Analysis of chaotic dynamics using measures of the complex network theory. Artificial Neural Networks\u2014ICANN 2008, Proceedings of 18th International Conference on Artificial Neural Networks, Prague, Czech Republic."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Hughes, R.D. (1995). Random Walks and Random Environments, Clarendon Press.","DOI":"10.1093\/oso\/9780198537885.001.0001"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"118701","DOI":"10.1103\/PhysRevLett.92.118701","article-title":"Random walks on complex networks","volume":"92","author":"Noh","year":"2004","journal-title":"Phys. Rev. Lett."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"033137","DOI":"10.1063\/1.3227736","article-title":"Complex network from time series based on phase space reconstruction","volume":"19","author":"Gao","year":"2009","journal-title":"Chaos"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"046128","DOI":"10.1103\/PhysRevE.64.046128","article-title":"Surrogate for nonlinear time series analysis","volume":"64","author":"Dolan","year":"2000","journal-title":"Phys. Rev. E"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1103\/PhysRevE.62.R25","article-title":"Surrogate data test for nonlinearity including nonmonotic transforms","volume":"62","author":"Kugiumtzis","year":"2000","journal-title":"Phys. Rev. E"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"026205","DOI":"10.1103\/PhysRevE.74.026205","article-title":"Testing for nonlinearity in irregular fluctuations with long term trends","volume":"74","author":"Nakamura","year":"2006","journal-title":"Phys. Rev. E"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"635","DOI":"10.1103\/PhysRevLett.77.635","article-title":"Improved surrogate data for nonlinearity tests","volume":"77","author":"Schreiber","year":"1996","journal-title":"Phys. Rev. Lett."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1016\/0167-2789(92)90102-S","article-title":"Testing for nonlinearity in time series: The method of surrogate data","volume":"58","author":"Theiler","year":"1992","journal-title":"Physica D"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1016\/0013-4694(95)00240-5","article-title":"Re-examination of the evidence for low-dimensional, nonlinear structure in the human electroencephalogram","volume":"98","author":"Theiler","year":"1996","journal-title":"Electroencephalogr. Clin. Neurophysiol."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"188101","DOI":"10.1103\/PhysRevLett.87.188101","article-title":"Surrogate test for pseudo-periodic time series data","volume":"87","author":"Small","year":"2001","journal-title":"Phys. Rev. Lett."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"346","DOI":"10.1103\/PhysRevLett.50.346","article-title":"Characterization of strange attractors","volume":"50","author":"Grassberger","year":"1983","journal-title":"Phys. Rev. Lett."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/0167-2789(83)90298-1","article-title":"Measuring the strangeness of strange attractors","volume":"9","author":"Grassberger","year":"1983","journal-title":"Physica D"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1109\/TIT.1976.1055501","article-title":"On the complexity of finite sequence","volume":"22","author":"Lempel","year":"1976","journal-title":"IEEE Trans. Inf. Theory"}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/17\/9\/6433\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T20:48:54Z","timestamp":1760215734000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/17\/9\/6433"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,9,18]]},"references-count":40,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2015,9]]}},"alternative-id":["e17096433"],"URL":"https:\/\/doi.org\/10.3390\/e17096433","relation":{},"ISSN":["1099-4300"],"issn-type":[{"type":"electronic","value":"1099-4300"}],"subject":[],"published":{"date-parts":[[2015,9,18]]}}}