SNS用户关系网络合并

来源:互联网 发布:郑州聚友网络 编辑:程序博客网 时间:2024/05/16 08:50
在线社交网络相关应用的基本实现思路是将用户通过关系连接成关系网络,
用数据结构中的图来对关系网络建模。


有句话叫一个人可以通过六个中间人认识世界上任一陌生人。所以社交网络
会随着参与者的增加而急速膨胀,最终所有用户将关联在一张超大图中。


当两个独立用户群组A和B产生交集时,如何才能快速,有效地将两个图合并为一?
假设A包含10个用户,B包含100个用户,那么将A图合并入B图的工作量比将B合入A要小。


幸运的是,apache已经开发了一个基于hadoop map-reduce的并行可容错图合并框架,取名为giraph。


现基于giraph实现用户关系图的合并

https://github.com/yanjiu/GraphMerge.git

0 0
原创粉丝点击