我对与时态网络有关的假设情况有疑问。考虑具有N个节点和E个边的加权图。节点具有与之关联的大小。如果该网络中的节点A,B和C通过某种关系连接,那么如果我掌握有关沿加权边缘的节点大小随时间变化的信息,是否有可能生成一个描述它们之间关系的函数?
数据将如下所示:
A B C
2 1 4
1.5 1.3 3.5
0.3 2.4 5.6
其中列是节点,行是时间戳,值是节点随时间的大小。
我想出的一种方法是简单地为每对节点创建曲线拟合函数。另一种方法是使用归纳机器学习方法,其中不同的时间戳是描述节点关系的数据集。
但是我正在寻找一种可能不使用线性代数的图论方法,除了在边缘连接不是恒定的并且随时间变化的情况下该怎么做。