Degree distributions and motif profiles of limited penetrable horizontal visibility graphs

作者:Wang, Minggang; Xu, Hua; Tian, Lixin*; Stanley, H. Eugene
来源:Physica A: Statistical Mechanics and Its Applications , 2018, 509: 620-634.
DOI:10.1016/j.physa.2018.06.077

摘要

The algorithm of limited penetrable horizontal visibility graphs (LPHVGs) including the limited penetrable horizontal visibility graph [LPHVG(rho)], the directed limited penetrable horizontal visibility graph [DLPHVG(rho)] and the image limited penetrable horizontal visibility graph [ILPHVG(n)(rho))] are used to map time series (or matrices) on graphs and are powerful tools for analyzing time series. We derive the degree distributions of LPHVGs using an iterative LPHVGs construction process. We propose a more intuitive method of reproducing the construction process of limited penetrable horizontal visibility graphs that is simple to calculate. We find that the results confirm the analytical results from previous methods. We then introduce the concept of sequential LPHVG(rho) motifs and present a theoretical way of computing the exact motif profiles associated with unrelated random series. We perform several numerical simulations to further check the accuracy of our theoretical results. Finally we use the analytical results of LPHVG(rho) motif profiles to distinguish among random, periodic, and chaotic signals and find that the frequency of the type-I motif captures sufficient information to easily distinguish among different processes.