Структура списка смежности в HBase

Question

Я пытаюсь реализовать следующий алгоритм сокращения графа в

• График представляет собой неориентированный взвешенный граф
• Я хочу убрать все узлы только с двумя соседями
• и обновите веса

Посмотрите на следующую иллюстрацию:

Алгоритм уменьшения графа http://public.kungi.org/graph-reduction.png

Алгоритм должен преобразовать верхний графикв нижний.Удалите узел 2 и обновите вес ребра до: w (1-3) = w (1-2) + w (2-3)

Поскольку у меня очень большой график, я делаю этос MapReduce.

Мой вопрос - как представить график в HBase.Я думал о построении структуры списка смежности в HBase следующим образом:

Семейства столбцов: узлы, соседи 1 -> 2, 6, 7 ...

Есть ли лучший способ сделать это

Answer 1

Списки смежности являются наиболее часто рекомендуемой структурой.

Вы можете использовать каждый идентификатор узла в качестве идентификатора строки и соседних идентификаторов в качестве квалификаторов столбцов с весами в качестве значений.