2015-04-29 2 views
2

У меня есть база данных на основе графа, такая как Neo4j или Giraph с имеющимися 50 вершинами и некоторыми ребрами, соединяющими их вместе.Link Nodes Together

Теперь я хочу представить новую диаграмму Вершины - X. Однако Vertex должен запускать алгоритм сходства со всеми другими узлами. Узел/узлы, с которыми показатель подобия является наивысшим, образуют новые ребра Графа.

Мой вопрос - 1 - Это можно сделать в Giraph/Neo4j? 2 - Любая ссылка, которую вы можете обеспечить для реализации этого?

Спасибо, Маниш

ответ

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

Просто дополнительный вопрос .. При расчете абса (n.value- {new_value}), можем ли мы использовать код Python или R, чтобы сравнить 2 значения и реализации функции, такие как Levenshtein или Hamming Distance Algos – myloginid

 Смежные вопросы

  • Нет связанных вопросов^_^