MapReduce课程设计——好友推荐功能

1准备工作

1.1项目说明

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

1.2程序需求

1.2.1需求

• 程序要求，给每个推荐可能认识的人
• 虎威推荐关系值越高，越值得推荐
• 每个用户，推荐值越高的可能认识的人排在前面

1.2.2数据

• 数据使用空格进行分割
• 每行是一个用户以及其对应的好友
• 每行的第一列名字是用户的名字，后面的是其对应的好友

用户及其好友

用户	好友
xiaoming	laowang	renhua	linzhiling
laowang	xiaoming	fengjie
renhua	xiaoming	ligang	fengjie
linzhiling	xiaoming	ligang	fengjie	guomeimei