从时间网络信息生成动态关系函数

时间:2019-10-10 19:22:09

标签: linear-algebra graph-theory graph-algorithm

我对与时态网络有关的假设情况有疑问。考虑具有N个节点和E个边的加权图。节点具有与之关联的大小。如果该网络中的节点A,B和C通过某种关系连接,那么如果我掌握有关沿加权边缘的节点大小随时间变化的信息,是否有可能生成一个描述它们之间关系的函数?

数据将如下所示:

A    B    C
2    1    4
1.5  1.3  3.5
0.3  2.4  5.6

其中列是节点,行是时间戳,值是节点随时间的大小。

我想出的一种方法是简单地为每对节点创建曲线拟合函数。另一种方法是使用归纳机器学习方法,其中不同的时间戳是描述节点关系的数据集。

但是我正在寻找一种可能不使用线性代数的图论方法,除了在边缘连接不是恒定的并且随时间变化的情况下该怎么做。

0 个答案:

没有答案