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

邻接表是最常推荐的结构。

您可以使用每个节点 ID 作为行 ID，使用邻居 ID 作为列限定符，并使用权重作为值。