Поиск различных групп узлов на основе взаимных отношений в neo4j

Question

Есть ли запрос для графика Neo4J, который мог бы пересекать указанный граф и находить узлы на основе взаимных отношений? Например, если узел A связан с узлом B (двунаправленно), B связан с C, C связан с D, D связан с A, A связан с C, а B связан с D, так что существует подграф, в котором каждый узел связан с каждым другим узлом, есть эффективный способ вернуть этот подграф или группу узлов?

Я понимаю, что мое объяснение бедным, поэтому я приведу пример графа в консоли: http://console.neo4j.org/r/qb2xmp

Здесь я создал граф, и я хотел бы вернуться группы, которые взаимно связанные 3 или более - поэтому в этом случае я бы в идеале хотел вернуть группу Скотта, Джоша, Фрэнка и Бена, а также группу Фрэнка, Бена и Эрика. Если возможно, я хотел бы определить, кто составляет эти отдельные группы.

Answer 1

Это пример Clique Problem и NP-Complete.
Here is a related question on SO with a good explanation!

Извините, я попал в слишком рано. Таким образом, нет «эффективного» способа сделать это. Это не неприемлемо, хотя в некоторых случаях, и вам удастся найти алгоритм, который решает эту общую проблему и реализует ее в Neo4J.

Answer 2

Вы нашли решение для этого?

я осуществил что-то вроде этого на мой проект for text network visualization но он запускает Gephi Toolkit (на Java), чтобы выполнить некоторые метрические расчеты на графике, выявления сообществ и т.д. Но это слишком тяжело ...

Вы могли бы быть интересно изучить алгоритмы Гефи, хотя, в частности, макет Force Atlas реализован в Sigma.Js и особенно алгоритм модульности, используемый в Gephi. Это может дать вам некоторые подсказки относительно того, как действовать ...