Planar Visibility Graph Network Algorithm For Two Dimensional Timeseries

Autor:	Liu, Jie, Li, Qingqing
Rok vydání:	2014
Předmět:	Nonlinear Sciences - Chaotic Dynamics Physics - Data Analysis Statistics and Probability PACS: 05.45.TP 05.45.Pq 05.10.-a
Druh dokumentu:	Working Paper
Popis:	In this brief paper, a simple and fast computational method, the Planar Visibility Graph Networks Algorithm was proposed based on the famous Visibility Graph Algorithm, which can fulfill converting two dimensional timeseries into a planar graph. The constructed planar graph inherits several properties of the series in its structure. Thereby, periodic series, random series, and chaotic series convert into quite different networks with different average degree, characteristic path length, diameter, clustering coefficient, different degree distribution, and modularity, etc. By means of this new approach, with such different networks measures, one can characterize two dimensional timeseries from a new viewpoint of complex networks. Comment: 8 pages, 8 figures, 1 table, CCCN 2014, Changsha, PR, China, 2014
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1411.6438 Zobrazit plný text záznamu View this record from Arxiv