代码之家 › 专栏 › 技术社区 › JoshAdel

有向图中的路径相似性

graph algorithm

JoshAdel · 技术社区 · 14 年前

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

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

1 回复 | 直到 14 年前

Falk Hüffner 14 年前

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

推荐文章

Rosie Lomas · 在ggplot中设置数字刻度

1 年前

Mahin Rahman · 我的培训和测试图表保持不变,有人能帮我解释一下,或者解释一下我哪里出错了?

2 年前

nedlaback · 在O(V+E)图中寻找瓶颈边

7 年前

Skampak · R visNetwork:创建新类型的边

7 年前

Habil Ganbarli · 在完整图上进行MST聚类(用于余弦相似性)

7 年前

Vaibhav · 在r Shinny中的Visnetwork中撤消单击事件

7 年前

Anuja · 长度l在R中的最短路径

7 年前

Cbhihe · 优化Neo4j查询,有条件地创建新关系

7 年前

fghjk · 绘制轨迹(python)

7 年前

LBerger · 计算图形图像中的名称使用(TensorBoard)

7 年前