我正在尝试在
- 该图是一个无向加权图
- 我想剥离只有两个邻居的所有节点
- 并更新权重
看看下面的插图：
算法减少图 http://public.kungi.org/graph-reduction.png
该算法应将上图转换为下图。消除节点2，更新边的权重为：w(1-3) = w(1-2)+w(2-3)
因为我有一个非常大的图表，所以我用 MapReduce 来做这个。
我的问题是如何在 HBase 中表示图形。我想过在 HBase 中构建一个邻接列表结构，如下所示：
列族：节点、邻居 1 -> 2、6、7 ...
有没有更好的方法来做到这一点？