从时间序列到复杂网络：参数化（动力学）自然可见图
数据分析、统计与概率
2015-06-11 v2 物理与社会
摘要
我们提出了用于将时间序列映射到复杂网络（图）的自然可见图（NVG）算法的改进版本。我们提出了参数化自然可见图（PNVG）算法。PNVG 由满足额外约束的 NVG 链接组成，该约束由一个新引入的连续参数——视角（view angle）决定。视角的改变会修正 PNVG 及其属性，例如图的平均节点度、平均链接长度以及构建图的聚类数量等。我们计算并分析了针对不同视角下不同类型时间序列（如随机（不相关、相关和分形）时间序列以及健康和患病患者的心律时间序列）的不同 PNVG 属性。对不同 PNVG 属性的研究表明，视角提供了一种表征时间序列结构的新方法，而这些结构在算法的常规版本中是不可见的。研究还表明，PNVG 方法能够区分、识别并详细描述各种时间序列。
引用
@article{arxiv.1208.6365,
title = {From the time series to the complex networks: the parametric (dynamical) natural visibility graph},
author = {I. V. Bezsudnov and A. A. Snarskii},
journal= {arXiv preprint arXiv:1208.6365},
year = {2015}
}
备注
13 pages, 6 figures