有向图中的路径相似度

Question

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

任何指向引用或实现的指针都将非常受欢迎。

Answer 1

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