2015-04-29 110 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