neo4j - ノード間の類似性を見つける

Question

ノードとして多くのプロファイルがあり、name プロパティが特定の文字列類似性を持つノードに一致させたいと考えています。

Neo4jでそれがどのように可能ですか?

サンプルデータ:

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

レーベンシュタイン距離 (4) などを Neo4j で取得したいと考えています。

Answer 1

レーベンシュタイン距離は 2 つのノードの関数であり、f(nodeA, nodeB)対称であるため ( f(nodeA,nodeB)==f(nodeB,NodeA))、ノード A とノード B の間の関係のプロパティとしてレーベンシュタイン距離の結果を格納することをお勧めします。

cypher を使用して、レーベンシュタイン距離を計算する必要があるすべてのノードを見つけることができます。Java (または好みのクライアント言語) を使用すると、見つかったノードを反復処理し、計算を行い、結果をグラフに書き戻すことができます。