dynamic-data - 无向图边“重新链接”度量

Question

我希望根据顶点之间重新形成边的频率以及这些重新链接实例之间的持续时间来表征动态图。我将这种措施称为“链接重复”。较高的值表示新形成的边经常重新连接最近连接的顶点。较低的值表示新的顶点对或非最近的邻居之间正在形成新的边。

我已经搜索了一段时间来寻找这种度量，但发现主要是处理从未删除的新边缘的度量。对现有动态图度量的引用将是理想的。我目前的解决方案只是“自 i 和 j 之间的最后一次链接以来的时间”在时间步数上的平均值，但我想坚持使用已建立的解决方案（如果存在）。

Answer 1

您是否可以有一个计数器矩阵，每次在图表的节点之间重新建立链接时都会增加一个计数器矩阵，然后以此为基础进行测量。