使用Python Networkx和时间序列数据

时间:2017-08-07 14:40:24

标签: python graph-algorithm networkx

我通读了networkx文档,但很难找到有关分析时间序列数据网络的信息。

我正在创建表示银行帐户(节点)和它们之间的交易(边缘)的图表。我需要能够在遵守事务的时间序列顺序的同时找到路径并遍历图形。

例如:

import networkx as nx

G=nx.MultiGraph()
e=[('a','b',dict(value=1000, date='2017-01-01')),
   ('b','c',dict(value=500, date='2017-01-02')),
   ('c','d',dict(value=300, date='2017-01-01')),
   ('c','d',dict(value=500, date='2017-01-03'))]
G.add_edges_from(e)

从上面的边缘我怎样才能沿路径['a', 'b', 'c', 'd']返回交易?这应该给我应该给我交易

a -> b on 'Jan 1'
b -> c on 'Jan 2' 
c -> d on 'Jan 3'

而不是返回c -> d on 'Jan 1'

我是否需要使用单独的节点来表示给定日期的每个帐户和参考表以确定帐户日期组合?

1 个答案:

答案 0 :(得分:0)

您可能需要查看Pathpy。该库是针对您描述的问题类型而设计的。