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

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

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

Взгляните на следующую иллюстрацию:

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

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

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

Мой Вопрос состоит в том, как представить график в HBase. Я думал о создании структуры списка смежности в HBase как это:

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

Существует ли более хороший способ сделать это?