MapReduce设计案例:好友推荐功能实现

小伙伴们都使用过各种社交平台，如：QQ、微博、朋友网等等，应该都知道有一个叫 "可能认识" 或者 "好友推荐" 的功能。

而MapReduce的算法主要是根据你们之间的共同好友数进行推荐，当然也可根据其他，如爱好、特长等等。共同好友的数量越多，表明你们可能认识，系统便会自动推荐。

今天我将向大家介绍如何使用MapReduce计算共同好友。

目录

一、项目说明

二、程序需求

2.1 需求

2.2 数据

三、代码实现

         3.1 MapReduce原理分析

         3.2 代码实现

         3.3 启动HDFS集群

总结

---

---

一、项目说明

• 互为推荐关系
• 非好友的两个人之间存在相同好友则互为推荐关系
• 朋友圈两个非好友的人，存在共同好友人数越多，越值得推荐
• 存在一个共同好友