SNS用户关系网络合并
来源:互联网 发布:郑州聚友网络 编辑:程序博客网 时间:2024/05/16 08:50
在线社交网络相关应用的基本实现思路是将用户通过关系连接成关系网络,
用数据结构中的图来对关系网络建模。
有句话叫一个人可以通过六个中间人认识世界上任一陌生人。所以社交网络
会随着参与者的增加而急速膨胀,最终所有用户将关联在一张超大图中。
当两个独立用户群组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
0 0
- SNS用户关系网络合并
- SNS用户关系表设计,最后的决议。
- SNS关系分析系统
- SNS用户行为分析
- SNS:经营人与人之间的关系
- SNS:经营人与人之间的关系
- SNS:经营人与人之间的关系
- Yahoo的SNS:雅虎关系
- 【收藏】SNS如何留在用户
- 【转载】SNS用户行为分析
- 《开源合辑-互联网->社交网络(SNS)》
- 网络社区SNS之我见
- 社区、SNS的关系模型设计
- 报告显示国内SNS用户性别失衡
- SNS过早收费扼杀用户成长
- SNS用户行为分析(收藏)
- SNS如何加强用户体验之一
- SNS
- 【白盒测试】——五覆盖方式
- Integer类型与int的==比较
- tableView点击push跳转的时候,隐藏底部的tabbar栏
- db_mysqli
- VS2010安装因net framework4.0无法安装以及Eclipse中ADB无法连天天接模拟器
- SNS用户关系网络合并
- 自定义tabBar
- 机器学习中的交叉验证(cross-validation)
- 用 PHP 从 MySQL 中获取数据
- 第三十二课 循环思想启蒙:输出小星星 【项目1-6】
- 主要的排序算法——Java实现
- -bash: ssh: command not found的解决办法
- Ubuntu安装搜狗输入法Linux版
- android view SurfaceView GLSurfaceView的关系和区别