2015-04-29 28 views
2

我有一个像Neo4j或Giraph图形的数据库,说有50个顶点和一些边缘链接在一起。链接节点在一起

现在我想在图中引入一个新的Vertex-X。然而,顶点需要运行一个相似性算法来反对所有其他节点。相似度分数最高的节点/节点将形成图的新边。

我的问题 - 1 - 这可能在Giraph/Neo4j中做? 2 - 您可以提供哪些参考链接来执行此操作?

谢谢, 和Manish

回答

1

是的,它是可能的,例如想象你的节点都有一个数值属性:

MATCH (n:Label) 
WITH abs(n.value-{new_value}) as delta,n 
ORDER BY delta DESC LIMIT 1 
CREATE (m:Label {value:{new_value})-[:LINKED]->(n) 
+0

只是一个额外的问题。在计算ABS(n.value- {NEW_VALUE}),我们可以使用一个Python或R代码比较2个值和实施像Levenshtein或Hamming距离算法 – myloginid