Как задать простой формат списка ребер для Apache Giraph

Я пытаюсь запустить графики Стэнфордской программы сетевого анализа (SNAP) на Apache Giraph с помощью Hadoop. Ссылка приведена ниже http://snap.stanford.edu/snap/.

В настоящее время я пытаюсь запустить график facebook, который находится в простом формате списка ребер source_id destination_id. Ссылка: http://snap.stanford.edu/data/egonets-Facebook.html

Я не могу определить, какой формат принимает Apache Giraph для запуска SimpleShortestPathsCompute или любой другой Java-программы для приема ввода в формате простого списка ребер.

Мне удалось успешно запустить алгоритмы SimpleShortestPathsCompute и PageRankComputation, которые находятся в папке примеров пакета Giraph для входных файлов в формате JSON. [source_id, source_value, [[destination_id, edge_value], [destination_id, edge_value],..]]


json apache graph giraph
person Aditya    schedule 29.03.2015    source источник

Ответы (1)


arrow_upward
1
arrow_downward

Для всех тех, кто сталкивается с проблемами, пытаясь запустить примеры Java-программ, приведенные в пакете Jar.

В моем случае я пишу алгоритм на Java, который преобразует данный входной файл в формате простого списка ребер в формат на основе Json.

Формат простого списка ребер имеет следующую форму: source_id, target_id...

Поскольку граф, над которым я работал, был неориентированным графом (т. е. графом привязки Facebook), ребро, написанное один раз между любыми двумя вершинами (узлами), не повторяется во второй раз. например, если у меня есть граф с ребром между вершинами 1 и 20, он будет записан как 1 20 . . . и 20 1 будет избегаться.

Итак, сначала преобразуйте граф в следующий формат, который имеет оба ребра. Поскольку неориентированный граф — это ориентированный граф с направленными ребрами в обоих направлениях между любыми двумя вершинами, соединенными ребром. После этого напишите алгоритм, который преобразует этот формат в формат JSON и сохранит выходные данные в выходном файле, а затем запустите SingleSourceShortestPathsCompute и PageRank и другие примеры алгоритмов на этом графике.

person Aditya    schedule 14.04.2015
comment
Вы можете найти код в этом репозитории -› github.com/skymanaditya1/ - person Aditya; 09.06.2016