Fast transformation from time series to visibility graphs
Xin Lan, Hongming Mo, Shiyu Chen, Qi Liu, Yong Sheng Deng · Chaos An Interdisciplinary Journal of Nonlinear Science · 2015
The visibility graph method is used to transform time series into complex networks. In this letter, a fast transform algorithm is proposed for obtaining a visibility graph. Based on the strategy of "divide & conquer," the time complexity of the proposed algorithm is raised to O(n log n), which is more efficient than the previous basic algorithm whose time complexity is O(n(2)).