无向图边缘“重新链接”度量

Question

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

我已经搜索过一段时间来测量这种类型但是已经找到了大多数措施来处理未被删除的新边缘。对现有动态图测量的参考将是理想的。我目前的解决方案只是在i和j之间的最后一个链路上的时间倒数，在时间步长上取平均值，但我想坚持使用既定解决方案（如果存在）。

Answer 1

你能否拥有一个计数器矩阵，每当链接在一个图形的节点之间进行改造时，该矩阵会递增，然后根据该指标建立测量值。