Theoretical results on the topological properties of the limited penetrable horizontal visibility graph family

The limited penetrable horizontal visibility graph algorithm was recently introduced to map time series in complex networks. We extend this visibility graph and create a directed limited penetrable horizontal visibility graph and an image limited penetrable horizontal visibility graph. We define the...

Full description

Saved in:
Bibliographic Details
Published in:arXiv.org
Main Authors: Wang, Minggang, Vilela, Andre L M, Du, Ruijin, Zhao, Longfeng, Dong, Gaogao, Tian, Lixin, Stanley, H Eugene
Format: Paper
Language:English
Published: Ithaca Cornell University Library, arXiv.org 14.11.2017
Subjects:
Algorithms
Computer simulation
Economic models
Time series
Topology
Visibility
ISSN:2331-8422
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The limited penetrable horizontal visibility graph algorithm was recently introduced to map time series in complex networks. We extend this visibility graph and create a directed limited penetrable horizontal visibility graph and an image limited penetrable horizontal visibility graph. We define the two algorithms and provide theoretical results on the topological properties of these graphs associated with different types of real-value series (or matrices). We perform several numerical simulations to further check the accuracy of our theoretical results. Finally we present an application of the directed limited penetrable horizontal visibility graph for measuring real-value time series irreversibility, and an application of the image limited penetrable horizontal visibility graph that discriminates noise from chaos. The empirical results show the effectiveness of our proposed algorithms.
Bibliography:SourceType-Working Papers-1
ObjectType-Working Paper/Pre-Print-1
content type line 50
ISSN:2331-8422
DOI:10.48550/arxiv.1711.05158