Sequential limited penetrable visibility-graph motifs

Network motif provides a powerful tool to characterize the recurrent and statistically significant microstructure of networks. We in this paper develop the sequential motifs in limited penetrable visibility graph and introduce the motif entropy as the quantitative index to estimate the complexity of network structure. The visibility-graph motif entropy and limited penetrable visibility-graph motif entropy of graphs associated with chaotic time series and fractional Brownian motion are studied. The results suggest that limited penetrable visibility-graph motif entropy presents the better robustness than visibility-graph motif entropy and potential ability in distinguishing different time series. In the end, the limited penetrable visibility-graph motif entropy and visibility-graph motif entropy are applied to mine the information about different flow patterns contained in the ultrasonic sensor signals of oil-in-water two-phase flow.

[1]  Sodeif Ahadpour,et al.  Markov-binary visibility graph: A new method for analyzing complex systems , 2014, Inf. Sci..

[2]  Lucas Lacasa,et al.  Sequential visibility-graph motifs. , 2015, Physical review. E.

[3]  M. Small,et al.  Characterizing system dynamics with a weighted and directed network constructed from time series data. , 2014, Chaos.

[4]  L. Lacasa,et al.  Visibility graphs and symbolic dynamics , 2017, Physica D: Nonlinear Phenomena.

[5]  Lucas Lacasa,et al.  Network structure of multivariate time series , 2014, Scientific Reports.

[6]  Wen-Jie Xie,et al.  Triadic time series motifs , 2018, EPL (Europhysics Letters).

[7]  S. Shen-Orr,et al.  Network motifs: simple building blocks of complex networks. , 2002, Science.

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

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

[10]  Lucas Lacasa,et al.  Sequential motif profile of natural visibility graphs. , 2016, Physical review. E.

[11]  Jürgen Kurths,et al.  Recurrence networks—a novel paradigm for nonlinear time series analysis , 2009, 0908.3447.

[12]  Lucas Lacasa,et al.  Description of stochastic and chaotic series using visibility graphs. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[14]  S. Shen-Orr,et al.  Superfamilies of Evolved and Designed Networks , 2004, Science.

[15]  K. Kaski,et al.  Intensity and coherence of motifs in weighted complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[17]  Zhongke Gao,et al.  Complex network from time series based on phase space reconstruction. , 2009, Chaos.

[18]  Michael Small,et al.  Superfamily phenomena and motifs of networks induced from time series , 2008, Proceedings of the National Academy of Sciences.

[19]  Wei-Xing Zhou,et al.  Statistical properties of visibility graph of energy dissipation rates in three-dimensional fully developed turbulence , 2009, 0905.1831.

[20]  Zhong-Ke Gao,et al.  The ultrasonic measurement of high water volume fraction in dispersed oil-in-water flows , 2013 .

[21]  Zhongke Gao,et al.  Flow-pattern identification and nonlinear dynamics of gas-liquid two-phase flow in complex networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  A. Snarskii,et al.  From the time series to the complex networks: The parametric natural visibility graph , 2012, 1208.6365.

[23]  L. Ridolfi,et al.  Visibility graph analysis of wall turbulence time-series , 2017, 1711.03734.

[24]  Zhou Ting-Ting,et al.  Limited penetrable visibility graph for establishing complex network from time series , 2012 .

[25]  Madalena Costa,et al.  Multiscale entropy analysis of complex physiologic time series. , 2002, Physical review letters.

[26]  Yingyu Ren,et al.  Ultrasonic method for measuring water holdup of low velocity and high-water-cut oil-water two-phase flow , 2016, Applied Geophysics.

[27]  Lucas Lacasa,et al.  Irreversibility of financial time series: a graph-theoretical approach , 2016, 1601.01980.

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

[29]  Wen-Jie Xie,et al.  Tetradic motif profiles of horizontal visibility graphs , 2018, Commun. Nonlinear Sci. Numer. Simul..

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

[31]  M. Small,et al.  Multiscale ordinal network analysis of human cardiac dynamics , 2017, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.