小伙伴们都使用过各种社交平台,如:QQ、微博、朋友网等等,应该都知道有一个叫 "可能认识" 或者 "好友推荐" 的功能。
而MapReduce的算法主要是根据你们之间的共同好友数进行推荐,当然也可根据其他,如爱好、特长等等。共同好友的数量越多,表明你们可能认识,系统便会自动推荐。
今天我将向大家介绍如何使用MapReduce计算共同好友。
目录
一、项目说明
- 互为推荐关系
- 非好友的两个人之间存在相同好友则互为推荐关系
- 朋友圈两个非好友的人,存在共同好友人数越多,越值得推荐
- 存在一个共同好友,值为1;存在多个值