本文探讨了在线社交网络中用户关系图的合并问题，并介绍了一种利用Apache Giraph框架实现图合并的方法。
在线社交网络相关应用的基本实现思路是将用户通过关系连接成关系网络，
用数据结构中的图来对关系网络建模。
有句话叫一个人可以通过六个中间人认识世界上任一陌生人。所以社交网络
会随着参与者的增加而急速膨胀，最终所有用户将关联在一张超大图中。
当两个独立用户群组A和B产生交集时，如何才能快速，有效地将两个图合并为一？
假设A包含10个用户，B包含100个用户，那么将A图合并入B图的工作量比将B合入A要小。
幸运的是，apache已经开发了一个基于hadoop map-reduce的并行可容错图合并框架，取名为giraph。
用数据结构中的图来对关系网络建模。
有句话叫一个人可以通过六个中间人认识世界上任一陌生人。所以社交网络
会随着参与者的增加而急速膨胀，最终所有用户将关联在一张超大图中。
当两个独立用户群组A和B产生交集时，如何才能快速，有效地将两个图合并为一？
假设A包含10个用户，B包含100个用户，那么将A图合并入B图的工作量比将B合入A要小。
幸运的是，apache已经开发了一个基于hadoop map-reduce的并行可容错图合并框架，取名为giraph。
现基于giraph实现用户关系图的合并
https://github.com/yanjiu/GraphMerge.git
扫一扫
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
