SNS用户关系网络合并
2015-10-12 21:01
274 查看
在线社交网络相关应用的基本实现思路是将用户通过关系连接成关系网络,
用数据结构中的图来对关系网络建模。
有句话叫一个人可以通过六个中间人认识世界上任一陌生人。所以社交网络
会随着参与者的增加而急速膨胀,最终所有用户将关联在一张超大图中。
当两个独立用户群组A和B产生交集时,如何才能快速,有效地将两个图合并为一?
假设A包含10个用户,B包含100个用户,那么将A图合并入B图的工作量比将B合入A要小。
幸运的是,apache已经开发了一个基于hadoop map-reduce的并行可容错图合并框架,取名为giraph。
现基于giraph实现用户关系图的合并
https://github.com/yanjiu/GraphMerge.git
用数据结构中的图来对关系网络建模。
有句话叫一个人可以通过六个中间人认识世界上任一陌生人。所以社交网络
会随着参与者的增加而急速膨胀,最终所有用户将关联在一张超大图中。
当两个独立用户群组A和B产生交集时,如何才能快速,有效地将两个图合并为一?
假设A包含10个用户,B包含100个用户,那么将A图合并入B图的工作量比将B合入A要小。
幸运的是,apache已经开发了一个基于hadoop map-reduce的并行可容错图合并框架,取名为giraph。
现基于giraph实现用户关系图的合并
https://github.com/yanjiu/GraphMerge.git
相关文章推荐
- Linux下网络编程TCP/UDP简介
- http
- Theano入门——卷积神经网络
- Theano入门——神经网络
- 动手学习TCP:4种定时器
- Android中Parcelable接口用法http://www.cnblogs.com/renqingping/archive/2012/10/25/Parcelable.html
- 配置linux httpd conf
- 洛谷1262间谍网络(tarjan缩点)
- HTTP、Scoket网络协议浅解
- Java基础知识强化之网络编程笔记14:TCP之多个客户端上传到一个服务器的思考(多线程改进)
- UDP&TCP协议
- Java基础知识强化之网络编程笔记13:TCP之TCP协议上传图片并给出反馈
- HTTP协议
- Java基础知识强化之网络编程笔记12:TCP之TCP协议上传文本文件并给出反馈
- android:安卓中5中网络请求库之Vellory OkHttp Retrofit
- 计算机网络
- Java基础知识强化之网络编程笔记11:TCP之TCP协议上传文本文件
- Java基础知识强化之网络编程笔记10:TCP之客户端读取文本文件服务器控制台输出
- “大师兄”社区(http://www.daxixiong.com/)欢迎你!!!
- 客户端通过http访问服务器端乱码问题的解决方案