2013-04-10 3 views
0

im пытается реализовать алгоритм поиска подключенных компонентов в большом графике (размер, эквивалентный социальным сетям) с использованием Mapreduce. Я не знаком с Hadoop, хотя я слышал, что он может быть использован. Мне нужно какое-то направление, используя его.Как использовать mapreduce с hadoop

+0

Мне нужно запустить симуляцию распределенной ssystem..not фактически распределенной системы. –

+0

Это зависит от того, как хранится ваш график. Это гигантская структура данных, сериализованная в файл? Или у него есть вершины, хранящиеся в каждой строке? Ответ на этот вопрос поставит нас на правильный путь, чтобы добраться до ответа. –

ответ

0

Посмотрите на Apache Giraph. Это основанная на Hadoop структура работает с алгоритмами графа.