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 ......

有没有更好的方法来做到这一点？