有向图中的路径相似度

Question

我想知道是否有人知道一种图论算法，它提供了一个度量来确定通过有向图的路径之间的成对相似性？我想最简单的算法/指标只是计算两条路径共有的节点数，并在比较不同长度的路径时进行某种加权。

任何指向引用或实现的指针都将不胜感激。

Answer 1

您可以在两条路径的顶点序列之间使用Levenshtein distance。