Degree distributions and motif profiles of limited penetrable horizontal visibility graphs

Minggang Wang, Hua Xu, Lixin Tian and H. Eugene Stanley

Physica A: Statistical Mechanics and its Applications, 2018, vol. 509, issue C, 620-634

Abstract: The algorithm of limited penetrable horizontal visibility graphs (LPHVGs) including the limited penetrable horizontal visibility graph [LPHVG(ρ)], the directed limited penetrable horizontal visibility graph [DLPHVG(ρ)] and the image limited penetrable horizontal visibility graph [ILPHVGn(ρ))] 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(ρ) 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(ρ) 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.

Keywords: Limited penetrable horizontal visibility graphs; Degree distribution; Motif profiles (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437118308021
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:509:y:2018:i:c:p:620-634

DOI: 10.1016/j.physa.2018.06.077

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().