Fast transformation from time series to visibility graphs.

The visibility graph method is used to transform time series into complex networks. In this letter, a fast transform algorithm is proposed for obtaining a visibility graph. Based on the strategy of "divide & conquer," the time complexity of the proposed algorithm is raised to O(n log n), which is more efficient than the previous basic algorithm whose time complexity is O(n(2)).

[1]  U. Bhalla,et al.  Emergent properties of networks of biological signaling pathways. , 1999, Science.

[2]  Gholamreza Jafari,et al.  Coupling between time series: A network view , 2013, 1301.1010.

[3]  Luciano Telesca,et al.  Analysis of seismic sequences by using the method of visibility graph , 2012 .

[4]  Jonathan F. Donges,et al.  Visibility graph analysis of geophysical time series: Potentials and possible pitfalls , 2012, Acta Geophysica.

[5]  J. Kurths,et al.  Complex network approach for recurrence analysis of time series , 2009, 0907.3368.

[6]  V. Plerou,et al.  A statistical physics view of financial fluctuations: Evidence for scaling and universality , 2008 .

[7]  S. Mahadevan,et al.  Identifying influential nodes in weighted networks based on evidence theory , 2013 .

[8]  M. Newman,et al.  The structure of scientific collaboration networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[9]  Luciano Telesca,et al.  Visibility graph analysis of wind speed records measured in central Argentina , 2012 .

[10]  Lucas Lacasa,et al.  From time series to complex networks: The visibility graph , 2008, Proceedings of the National Academy of Sciences.

[11]  H. Adeli,et al.  Improved visibility graph fractality with application for the diagnosis of Autism Spectrum Disorder , 2012 .

[12]  Yue Yang,et al.  Complex network-based time series analysis , 2008 .

[13]  Lucas Lacasa,et al.  Analytical properties of horizontal visibility graphs in the Feigenbaum scenario. , 2012, Chaos.

[14]  Azer Bestavros,et al.  Self-similarity in World Wide Web traffic: evidence and possible causes , 1997, TNET.

[15]  J. C. Nuño,et al.  The visibility graph: A new method for estimating the Hurst exponent of fractional Brownian motion , 2009, 0901.0888.

[16]  M Small,et al.  Complex network from pseudoperiodic time series: topology versus dynamics. , 2006, Physical review letters.

[17]  R. Mantegna,et al.  An Introduction to Econophysics: Contents , 1999 .

[18]  A. Barabasi,et al.  Scale-free characteristics of random networks: the topology of the world-wide web , 2000 .

[19]  Andrei Z. Broder,et al.  Graph structure in the Web , 2000, Comput. Networks.

[20]  K. Kohn.  Molecular interaction map of the mammalian cell cycle control and DNA repair systems. , 1999, Molecular biology of the cell.

[21]  Alejandro Ramírez-Rojas,et al.  Investigating the time dynamics of seismicity by using the visibility graph approach: Application to seismicity of Mexican subduction zone , 2013 .

[22]  Maoguo Gong,et al.  Complex Network Clustering by Multiobjective Discrete Particle Swarm Optimization Based on Decomposition , 2014, IEEE Transactions on Evolutionary Computation.

[23]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.

[24]  Jie Liu,et al.  COMPARISON OF DIFFERENT DAILY STREAMFLOW SERIES IN US AND CHINA, UNDER A VIEWPOINT OF COMPLEX NETWORKS , 2010 .

[25]  M. Small,et al.  Characterizing pseudoperiodic time series through the complex network approach , 2008 .

[26]  Özgür B. Akan,et al.  Bio-inspired networking: from theory to practice , 2010, IEEE Communications Magazine.

[27]  S. Mahadevan,et al.  Dependence Assessment in Human Reliability Analysis Using Evidence Theory and AHP , 2015, Risk analysis : an official publication of the Society for Risk Analysis.

[28]  R. Albert,et al.  The large-scale organization of metabolic networks , 2000, Nature.

[29]  Lucas Lacasa,et al.  On the degree distribution of horizontal visibility graphs associated with Markov processes and dynamical systems: diagrammatic and variational approaches , 2014, 1402.5368.

[30]  B. Luque,et al.  Horizontal visibility graphs: exact results for random time series. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[31]  Lucas Lacasa,et al.  Horizontal visibility graphs generated by type-I intermittency. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[32]  J. M. R. Parrondo,et al.  Time series irreversibility: a visibility graph approach , 2012 .

[33]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[34]  Jeffery R. Westbrook,et al.  A Functional Approach to External Graph Algorithms , 1998, Algorithmica.

[35]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[36]  Lucas Lacasa,et al.  Horizontal Visibility graphs generated by type-II intermittency , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[37]  J. Hopfield,et al.  From molecular to modular cell biology , 1999, Nature.