推荐系统（一）好友推荐

之前学习过几个推荐业务，总结一下。首先，好友推荐业务
好友推荐已经是很常见的业务了，很多软件，我们熟知的qq、微博等社交软件都有该业务。

上图是我画的一个简单的好友关系图，双向箭头表示互为好友关系。我们已分析小明的推荐好友为例分析。
首先，小明的直接好友有：小蓝，小灰，小红，所以，可能推荐给小明的好友就是剩下的小黑或者小白（这里我们分析的是最可能被推荐的一个），所以到底是小黑还是小白呢？
对于这种简单的图，是可以直接从图中看出来的，答案就是：小白
具体分析之前需要知道一个概念：FOF关系，它是指同一个人的任意两个朋友之间就是一对FOF关系。所以，从图中可以看出小明和小黑之间有两对FOF关系：小明-（小蓝）-小黑、小明-（小灰）-小黑，而小明和小白间有三对FOF关系：小明-（小蓝）-小白、小明-（小灰）-小白、小明-（小红）-小白。所以，相比较而言，小白是更可能推荐给小明的好友。
当然对于这种简单的图可以直接看出来，但是具体业务上涉及的节点非常多，肉眼是直接看不出来的，而我们从上述简单案例可以分析出好友推荐的核心思想。就是寻找所有的FOF关系，当给某一个用户推荐好友时，统计出该用户和其他所有非直接好友之间的FOF关系的数量，然后降序排序，取TopN推荐。
需要注意的一点：我们在统计FOF关系时，比如小明-小黑和小黑-小明是一个FOF，而不是两个。
具体代码在我的github上有：https://github.com/yaohuaji/MapReduceStart