Создание собственного приложения для обработки графов в Giraph

[Redwan]

Giraph предоставляет средства для визуализации графов?

[ReRayne]

К сожалению, нет. Только обработка. Для визуализации можно использовать различные либы для визуализации в Python или Gephi. К сожалению, на больших графах это все работает медленно.

[ReRayne]

Мне тут коллега еще напомнила, что можно в tikz выгружать граф. Но насколько он читаемый будет, я не знаю.

[xhumanoid]

еще один небольшой вопрос latency:
есть сильно разряженный граф, но достаточно большой (100млн записай)
имеется 2 вершины

сколько по времени может проверка что элементы связаны меньше чем в N переходов?

в частности насколько это возможно выкинуть на UI через какой-либо промежуточный сервис

[ReRayne]

Ну, в секундах я вам не скажу. Я же не знаю на какой вы машине считать собираетесь, какой контейнер ребер будет выбран в Giraph для работы и т.д.
Если предположить, что у нас в графе все ребра имеют из себя путь не менее чем N, то тогда нам нужно (количество вершин)*N операций.
По поводу визуализации, можно легко выгрузить все нужные вершины в файл и из него показывать результат на UI. Giraph позволяет переопределять класс выходного файла, где вы, фактически, можете задать любое правило, по которому вершина будет попадать в результирующий файл.