neo4j - 查找节点之间的相似性

Question

我有很多配置文件作为节点，并希望匹配名称属性具有一定字符串相似性的节点。

Neo4j 怎么可能？

示例数据：

NodeA: {
    "name": "Jacob F Saxberg"
},
NodeB: {
    "name": "Jacob Friis Saxberg"
}

我想获得 Levenshtein 距离 (4) 或与 Neo4j 类似的东西。

Answer 1

由于 Levenshtein 距离是两个节点的函数，f(nodeA, nodeB)并且由于它是对称的 ( f(nodeA,nodeB)==f(nodeB,NodeA))，因此将 Levenshtein 距离的结果存储为节点 A 和节点 B 之间关系的属性可能是一个不错的选择。

您可以使用 cypher 查找应计算 Levensthein 距离的所有节点。使用 Java（或您首选的客户端语言），您可以迭代找到的节点，进行数学运算并将结果写回图中。