1.实例介绍
好友推荐算法在实际的社交环境中应用较多,比如qq软件中的“你可能认识的好友° 或者Facebook中的好友推介。好友推荐功能简单的说是这样一个需求,预测菜两个人是否认识,并推荐为好友,并且某两个非好友的用户,他们的共同好友越多。那么他们越可能认识。
2.项目说明
- 互为推荐关系
- 非好友的两个人之间存在相同好友则互为推荐关系
- 朋友圈两个非好友的人,存在共同好友人数越多,越值得推荐
- 存在一个共同好友,值为1;存在多个值累加
3.数据
xiaoming laowang renhua linzhiling
laowang xiaoming fengjie
renhua xiaoming ligang fengjie
linzhiling xiaoming ligang fengjie guomeimei
ligang renhua fengjie linzhiling
guomeimei fengjie linzhiling
fengjie renhua laowang linzhiling guomeimei
数据使用空格分割,每行是一个用户以及其对应的好友,每行的第一列名字是用户的名字,后面的是其对应的好友。
4.程序实现
4.1在pom.xml中添加依赖
<dependencies>
<dependency>
<groupId>org.apa