{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,19]],"date-time":"2026-06-19T16:02:17Z","timestamp":1781884937092,"version":"3.54.5"},"reference-count":61,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2024,4,17]],"date-time":"2024-04-17T00:00:00Z","timestamp":1713312000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>We investigate whether it is possible to distinguish chaotic time series from random time series using network theory. In this perspective, we selected four methods to generate graphs from time series: the natural, the horizontal, the limited penetrable horizontal visibility graph, and the phase space reconstruction method. These methods claim that the distinction of chaos from randomness is possible by studying the degree distribution of the generated graphs. We evaluated these methods by computing the results for chaotic time series from the 2D Torus Automorphisms, the chaotic Lorenz system, and a random sequence derived from the normal distribution. Although the results confirm previous studies, we found that the distinction of chaos from randomness is not generally possible in the context of the above methodologies.<\/jats:p>","DOI":"10.3390\/e26040341","type":"journal-article","created":{"date-parts":[[2024,4,17]],"date-time":"2024-04-17T09:15:20Z","timestamp":1713345320000},"page":"341","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Distinction of Chaos from Randomness Is Not Possible from the Degree Distribution of the Visibility and Phase Space Reconstruction Graphs"],"prefix":"10.3390","volume":"26","author":[{"ORCID":"https:\/\/orcid.org\/0009-0003-0777-6880","authenticated-orcid":false,"given":"Alexandros K.","family":"Angelidis","sequence":"first","affiliation":[{"name":"Department of Mathematics, Aristotle University of Thessaloniki, 54124 Thessaloniki, Greece"},{"name":"Department of Information and Electronic Engineering, International Hellenic University, 57400 Thessaloniki, Greece"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Konstantinos","family":"Goulas","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Aristotle University of Thessaloniki, 54124 Thessaloniki, Greece"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6400-3233","authenticated-orcid":false,"given":"Charalampos","family":"Bratsas","sequence":"additional","affiliation":[{"name":"Department of Information and Electronic Engineering, International Hellenic University, 57400 Thessaloniki, Greece"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0246-4258","authenticated-orcid":false,"given":"Georgios C.","family":"Makris","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Aristotle University of Thessaloniki, 54124 Thessaloniki, Greece"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0918-9343","authenticated-orcid":false,"given":"Michael P.","family":"Hanias","sequence":"additional","affiliation":[{"name":"Department of Physics, International Hellenic University, 65404 Kavala, Greece"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8484-1402","authenticated-orcid":false,"given":"Stavros G.","family":"Stavrinides","sequence":"additional","affiliation":[{"name":"Department of Physics, International Hellenic University, 65404 Kavala, Greece"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8080-0945","authenticated-orcid":false,"given":"Ioannis E.","family":"Antoniou","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Aristotle University of Thessaloniki, 54124 Thessaloniki, Greece"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2024,4,17]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Lorenzelli, F. (1993). The Essence of Chaos, CRC Press. [1st ed.].","DOI":"10.4324\/9780203214589"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Hirsch, M.W., Smale, S., and Devaney, R.L. (2013). Differential Equations, Dynamical Systems, and an Introduction to Chaos, Academic Press. [3rd ed.].","DOI":"10.1016\/B978-0-12-382010-5.00015-4"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Devaney, R.L. (2021). An Introduction to Chaotic Dynamical Systems, CRC Press. [3rd ed.].","DOI":"10.1201\/9780429280801"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Hilborn, R.C. (2000). Chaos and Nonlinear Dynamics: An Introduction for Scientists and Engineers, Oxford University Press. [2nd ed.].","DOI":"10.1093\/acprof:oso\/9780198507239.001.0001"},{"key":"ref_5","unstructured":"Strogatz, S.H. (2015). Nonlinear Dynamics and Chaos: With Applications to Physics, Biology, Chemistry, and Engineering, CRC Press. [2nd ed.]."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Cornfeld, I.P., Fomin, S.V., and Sinai, Y.G. (1982). Ergodic Theory, Springer. [1st ed.].","DOI":"10.1007\/978-1-4615-6927-5"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1090\/S0273-0979-1991-15953-7","article-title":"Statistical properties of chaotic systems","volume":"24","author":"Ornstein","year":"1991","journal-title":"Bull. Am. Math. Soc."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1214\/ss\/1177011444","article-title":"Statistics, Probability and Chaos","volume":"7","author":"Berliner","year":"1992","journal-title":"Stat. Sci."},{"key":"ref_9","first-page":"49","article-title":"Chaos, Fractals and Statistics","volume":"6","author":"Chatterjee","year":"1992","journal-title":"Stat. Sci."},{"key":"ref_10","unstructured":"Knuth, D. (1997). The Art of Computer Programming, Seminumerical Algorithms, Addison-Wesley. [3rd ed.]."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1023\/A:1011950531970","article-title":"Pseudorandom Number Generators Based on Chaotic Dynamical Systems","volume":"8","author":"Szczepanski","year":"2001","journal-title":"Open Syst. Inf. Dyn."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1062","DOI":"10.1007\/s10618-022-00826-3","article-title":"Novel features for time series analysis: A complex networks approach","volume":"36","author":"Silva","year":"2022","journal-title":"Data Min. Knowl. Discov."},{"key":"ref_13","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_14","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.physrep.2018.10.005","article-title":"Complex network approaches to nonlinear time series analysis","volume":"787","author":"Zou","year":"2019","journal-title":"Phys. Rep."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1404","DOI":"10.1002\/widm.1404","article-title":"Time Series Analysis via Network Science: Concepts and Algorithms","volume":"11","author":"Silva","year":"2021","journal-title":"Wiley Interdiscip. Rev. Data Min. Knowl. Discov."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"036120","DOI":"10.1103\/PhysRevE.82.036120","article-title":"Description of stochastic and chaotic series using visibility graphs","volume":"82","author":"Lacasa","year":"2010","journal-title":"Phys. Rev. E"},{"key":"ref_17","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_18","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1016\/0167-2789(92)90100-2","article-title":"Distinguishing between low-dimensional dynamics and randomness in measures time series","volume":"58","author":"Provenzale","year":"1992","journal-title":"Phys. D Nonlinear Phenom."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1016\/S0378-4371(02)00961-5","article-title":"Estimating long-range dependence: Finite sample properties and confidence intervals","volume":"312","author":"Weron","year":"2002","journal-title":"Phys. A Stat. Mech. Its Appl."},{"key":"ref_20","first-page":"253","article-title":"Deterministic chaos and forecasting in Amazon? s share prices","volume":"15","author":"Hanias","year":"2020","journal-title":"Equilib. Q. J. Econ. Econ. Policy"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"112224","DOI":"10.1016\/j.chaos.2022.112224","article-title":"On the chaotic nature of random telegraph noise in unipolar RRAM memristor devices","volume":"160","author":"Stavrinides","year":"2022","journal-title":"Chaos Solitons Fractals"},{"key":"ref_22","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_23","unstructured":"Nu\u00f1ez, A.M., Lacasa, L., Patricio, J., and Luque, B. (2012). New Frontiers in Graph Theory, BoD\u2014Books on Demand."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Mira-Iglesias, A., Navarro-Pardo, E., and Conejero, J.A. (2019). Power-Law Distribution of Natural Visibility Graphs from Reaction Times Series. Symmetry, 11.","DOI":"10.3390\/sym11040563"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1016\/j.chaos.2018.07.039","article-title":"A novel visibility graph transformation of time series into weighted networks","volume":"117","author":"Xu","year":"2018","journal-title":"Chaos Solitons Fractals"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"6543","DOI":"10.1016\/j.physa.2012.07.054","article-title":"Visibility graph analysis on quarterly macroeconomic series of China based on complex network theory","volume":"391","author":"Wang","year":"2012","journal-title":"Phys. A Stat. Mech. Its Appl."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"335002","DOI":"10.1088\/1751-8113\/43\/33\/335002","article-title":"Universal and nonuniversal allometric scaling behaviors in the visibility graphs of world stock market indices","volume":"43","author":"Qian","year":"2010","journal-title":"J. Phys. A Math. Theor."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.physa.2016.06.051","article-title":"Visibility graph network analysis of natural gas price: The case of North American market","volume":"462","author":"Sun","year":"2016","journal-title":"Phys. A Stat. Mech. Its Appl."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"589","DOI":"10.2478\/s11600-012-0032-x","article-title":"Visibility graph analysis of geophysical time series: Potentials and possible pitfalls","volume":"60","author":"Donner","year":"2012","journal-title":"Acta Geophys."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Stephen, M., Gu, C., and Yang, H. (2015). Visibility Graph Based Time Series Analysis. PLoS ONE, 10.","DOI":"10.1371\/journal.pone.0143015"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"50002","DOI":"10.1209\/0295-5075\/97\/50002","article-title":"Analysis of seismic sequences by using the method of visibility graph","volume":"97","author":"Telesca","year":"2012","journal-title":"Europhys. Lett."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"635","DOI":"10.1016\/j.physa.2016.01.012","article-title":"Exploring dynamic property of traffic flow time series in multi-states based on complex networks: Phase space reconstruction versus visibility graph","volume":"450","author":"Tang","year":"2016","journal-title":"Phys. A Stat. Mech. Its Appl."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1016\/j.tourman.2015.10.008","article-title":"Mapping time series into networks as a tool to assess the complex dynamics of tourism systems","volume":"54","author":"Baggio","year":"2016","journal-title":"Tour. Manag."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"1099","DOI":"10.1007\/s00702-010-0450-3","article-title":"New diagnostic EEG markers of the Alzheimer\u2019s disease using visibility graph","volume":"117","author":"Ahmadlou","year":"2010","journal-title":"J. Neural Transm."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"4720","DOI":"10.1016\/j.physa.2012.04.025","article-title":"Improved visibility graph fractality with application for the diagnosis of Autism Spectrum Disorder","volume":"391","author":"Ahmadlou","year":"2012","journal-title":"Phys. A Stat. Mech. Its Appl."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"140","DOI":"10.1016\/j.physa.2016.03.086","article-title":"Visibility graph analysis of very short-term heart rate variability during sleep","volume":"458","author":"Hou","year":"2016","journal-title":"Phys. A Stat. Mech. Its Appl."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"022817","DOI":"10.1103\/PhysRevE.92.022817","article-title":"Time reversibility from visibility graphs of nonstationary processes","volume":"92","author":"Lacasa","year":"2015","journal-title":"Phys. Rev. E"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"042309","DOI":"10.1103\/PhysRevE.93.042309","article-title":"Sequential visibility-graph motifs","volume":"93","author":"Iacovacci","year":"2016","journal-title":"Phys. Rev. E"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"052309","DOI":"10.1103\/PhysRevE.94.052309","article-title":"Sequential motif profile of natural visibility graphs","volume":"94","author":"Iacovacci","year":"2016","journal-title":"Phys. Rev. E"},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Rahman, M.S. (2017). Basic Graph Theory, Springer. [1st ed.]. Planar Graphs.","DOI":"10.1007\/978-3-319-49475-3_6"},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"271","DOI":"10.4064\/fm-15-1-271-283","article-title":"Sur le probleme des courbes gauches en topologie","volume":"15","author":"Kuratowski","year":"1930","journal-title":"Fundam. Math."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"046103","DOI":"10.1103\/PhysRevE.80.046103","article-title":"Horizontal visibility graphs: Exact results for random time series","volume":"80","author":"Luque","year":"2009","journal-title":"Phys. Rev. E"},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"35622","DOI":"10.1038\/srep35622","article-title":"Multiscale limited penetrable horizontal visibility graph for analyzing nonlinear time series","volume":"6","author":"Gao","year":"2016","journal-title":"Sci. Rep."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"5130","DOI":"10.1038\/s41598-018-23388-1","article-title":"Exact results of the limited penetrable horizontal visibility graph associated to random time series and its application","volume":"8","author":"Wang","year":"2018","journal-title":"Sci. Rep."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"114141","DOI":"10.1016\/j.chaos.2023.114141","article-title":"Degree distributions and motif profiles of Thue\u2013Morse complex network","volume":"176","author":"Hu","year":"2023","journal-title":"Chaos Solitons Fractals"},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"1850057","DOI":"10.1142\/S0129065718500570","article-title":"Multiplex Limited Penetrable Horizontal Visibility Graph from EEG Signals for Driver Fatigue Detection","volume":"29","author":"Cai","year":"2019","journal-title":"Int. J. Neural Syst."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"052117","DOI":"10.1103\/PhysRevE.97.052117","article-title":"Topological properties of the limited penetrable horizontal visibility graph family","volume":"97","author":"Wang","year":"2018","journal-title":"Phys. Rev. E"},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"2421","DOI":"10.1016\/j.physa.2011.02.031","article-title":"A characterization of horizontal visibility graphs and combinatorics on words","volume":"390","author":"Gutin","year":"2011","journal-title":"Phys. A Stat. Mech. Its Appl."},{"key":"ref_49","unstructured":"Taken, F. (1981). Dynamical Systems and Turbulence, Springer. Lecture Notes in Mathematics."},{"key":"ref_50","doi-asserted-by":"crossref","unstructured":"Ravetti, M.G., Carpi, L.C., Gon\u00e7alves, B.A., Frery, A.C., and Rosso, O.A. (2014). Distinguishing Noise from Chaos: Objective versus Subjective Criteria Using Horizontal Visibility Graph. PLoS ONE, 9.","DOI":"10.1371\/journal.pone.0108004"},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"396","DOI":"10.1016\/j.cnsns.2016.04.031","article-title":"Visibility graph analysis for re-sampled time series from auto-regressive stochastic processes","volume":"42","author":"Zhang","year":"2017","journal-title":"Commun. Nonlinear Sci. Numer. Simul."},{"key":"ref_52","doi-asserted-by":"crossref","unstructured":"Acosta-Tripailao, B., Past\u00e9n, D., and Moya, P.S. (2021). Applying the Horizontal Visibility Graph Method to Study Irreversibility of Electromagnetic Turbulence in Non-Thermal Plasmas. Entropy, 23.","DOI":"10.3390\/e23040470"},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"17","DOI":"10.3389\/frwa.2020.00017","article-title":"Insights on Streamflow Predictability Across Scales Using Horizontal Visibility Graph Based Networks","volume":"2","author":"Ghimire","year":"2020","journal-title":"Front. Water"},{"key":"ref_54","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1155\/2020\/8830731","article-title":"Data-Driven Analysis of the Chaotic Characteristics of Air Traffic Flow","volume":"2020","author":"Zhang","year":"2020","journal-title":"J. Adv. Transp."},{"key":"ref_55","doi-asserted-by":"crossref","first-page":"941","DOI":"10.1007\/s10203-021-00319-w","article-title":"Complexity traits and synchrony of cryptocurrencies price dynamics","volume":"44","author":"Provenzano","year":"2020","journal-title":"Decis. Econ. Financ."},{"key":"ref_56","doi-asserted-by":"crossref","unstructured":"G\u00f3mez-G\u00f3mez, J., Carmona-Cabezas, R., S\u00e1nchez-L\u00f3pez, E., Guti\u00e9rrez de Rav\u00e9, E., and Jim\u00e9nez-Hornero, F.J. (2021). Analysis of Air Mean Temperature Anomalies by Using Horizontal Visibility Graphs. Entropy, 23.","DOI":"10.3390\/e23020207"},{"key":"ref_57","doi-asserted-by":"crossref","first-page":"456","DOI":"10.1016\/j.physa.2016.06.028","article-title":"From time series to complex networks: The phase space coarse graining","volume":"461","author":"Wang","year":"2016","journal-title":"Phys. A Stat. Mech. Its Appl."},{"key":"ref_58","doi-asserted-by":"crossref","first-page":"3403","DOI":"10.1103\/PhysRevA.45.3403","article-title":"Determining embedding dimension for phase-space reconstruction using a geometrical construction","volume":"45","author":"Kennel","year":"1992","journal-title":"Phys. Rev. A At. Mol. Opt. Phys."},{"key":"ref_59","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1016\/S0167-2789(97)00118-8","article-title":"Practical method for determining the minimum embedding dimension of a scalar time series","volume":"110","author":"Cao","year":"1997","journal-title":"Phys. D Nonlinear Phenom."},{"key":"ref_60","first-page":"571","article-title":"Chaos Cryptography: Relation Of Entropy with Message Length and Period","volume":"4","author":"Makris","year":"2013","journal-title":"Chaotic Model. Simul. (CMSIM)-Proofs"},{"key":"ref_61","doi-asserted-by":"crossref","first-page":"136","DOI":"10.1016\/S0378-4371(99)00449-5","article-title":"Information entropy and power-law distributions for chaotic systems","volume":"277","author":"Bashkirov","year":"2000","journal-title":"Phys. A Stat. Mech. Its Appl."}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/26\/4\/341\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T14:29:22Z","timestamp":1760106562000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/26\/4\/341"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,4,17]]},"references-count":61,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2024,4]]}},"alternative-id":["e26040341"],"URL":"https:\/\/doi.org\/10.3390\/e26040341","relation":{},"ISSN":["1099-4300"],"issn-type":[{"value":"1099-4300","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,4,17]]}}}