HBase中的邻接列表结构

Question

我正在尝试在

中实现以下图缩减算法

• 该图是无向加权图
• 我想剥离只有两个邻居的所有节点
• 并更新权重

看看下图：

Algorithm reduce graph http://public.kungi.org/graph-reduction.png

算法应将上图转换为下图。消除节点2并将边的权重更新为：w（1-3）= w（1-2）+ w（2-3）

由于我有一个非常大的图表，我正在使用MapReduce。

我的问题是如何在HBase中表示图形。我想在HBase中构建一个邻接列表结构，如下所示：

列族：节点，邻居 1 - ＆gt; 2,6,7 ...

有更好的方法吗？

Answer 1

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

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