从时间序列到图形的可见性算法。

visibility_graph的Python项目详细描述


此python包是 文章:From time series to complex networks: The visibility graph

安装

安装库,可能在virtualenv中:

$ pip install visibility_graph

应用程序编程接口

将序列作为列表传递,可见性图将返回networkX 无向图。节点包含其时间点上的震级。

>>> from visibility_graph import visibility_graph
>>> series = [0.87, 0.49, 0.36, 0.83, 0.87]
>>> g = visibility_graph( series )
>>>
>>> g.nodes()
[0, 1, 2, 3, 4]
>>> g.edges()
[(0, 1), (0, 3), (0, 4), (1, 2), (1, 3), (1, 4), (2, 3), (2, 4), (3, 4)]
>>>
>>> g.node[1]
{'mag': 0.49}

系列到边缘列表

提供了一个命令行脚本:

$ series2edgelist.py series.csv

其中series.csv是一个每行包含一个时间点的文件。一个 可以指定多个系列文件:

$ series2edgelist.py series1.csv series2.csv seriesN.csv

脚本还将从标准输入中读取一个系列:

$ cat series.csv | series2edgelist.py

边缘列表将打印到标准输出。所以这也许是明智的 收件人:

$ cat series.csv | series2edgelist.py > series.edgelist

要点

在这个图中,每个节点以相同的顺序对应于串联数据,如果在对应的数据之间存在可见性,则连接两个节点,也就是说,如果存在一个连接串行数据的直线,只要这个“可见度线”不与任何中间数据高度相交。 http://www.pnas.org/content/105/13/4972/F1.medium.gif

“更正式地说,我们可以建立以下可见性标准:如果放置在它们之间的任何其他数据(t c,yc)满足以下条件,则两个任意数据值(t a,ya)和(t b,yb)将具有可见性,并因此成为关联图的两个连接节点:”

http://www.pnas.org/content/105/13/4972/embed/graphic-2.gif

欢迎加入QQ群-->: 979659372 Python中文网_新手群

推荐PyPI第三方库


热门话题
java Intellij通过方法中的包查找用法   java中VS代码和打包命名的问题   将java CMS功能集成到具有高度动态内容的网站(Lucene/Mysql/Nosql)的策略   oracle的java类强制转换异常。jdbc。驾驶员OracleConnection   字节码向JVM添加上指令   如何在抽象类中执行java方法?   java是否可以在apache访问日志中排除指定的GET参数?(作者:W7开发环境)   java如何获取已安装音频播放器的列表?   尝试向HS学生展示如何使用Java访问MS数据库   使用正则表达式java对给定行中的特定字符串进行计数   java JOOQ Select查询中的Select计数   方法Java,如何从二维双精度数组中找到特定值?   获取图像URL的java正则表达式   java在切换到新的窗口驱动程序后找不到元素