visibility-graph 0.1

From time series to graph thru visibility algorithm.

This python package is an implementation of the algorithm described in the article: From time series to complex networks: The visibility graph.

Installation

Install library, perhaps within a virtualenv:

$ pip install visibility_graph

The gist

“In this graph, every node corresponds, in the same order, to series data, and two nodes are connected if visibility exists between the corresponding data, that is to say, if there is a straight line that connects the series data, provided that this “visibility line” does not intersect any intermediate data height.”

“More formally, we can establish the following visibility criteria: two arbitrary data values (t a, y a) and (t b, y b) will have visibility, and consequently will become two connected nodes of the associated graph, if any other data (t c, y c) placed between them fulfills:”