Hadoop社交好友推荐(二度好友)

Hadoop社交好友推荐(二度好友)

情景简述

​ 如果A和B具有好友关系，B和C具有好友关系，而A和C却不是好友关系，那么我们称A和C这样的关系为：二度好友关系。
​ 在生活中，二度好友推荐的运用非常广泛，一般在主流的社交平台上关于好友推荐上就有这方面的应用，当然，在当下海量的数据中，利用MapReduce编程模型来实现不失为一种较好的方式，具体的过程如下图。

​ 把上面的图抽象一下可以表示为下图：

也可以用文字抽象表示为：

​ a b c

​ b a d

​ c a e f

​ d b h

​ e c i j

​ f c k

或者表示为：

1. a

   • b
   • c

2. b

   • a
   • d

3. c

   • a
   • e
   • f

4. d

   • b
   • h

5. f

   • c

   • k

解决方案

1. 基于笛卡尔积思想

   好友关系文字表示可以使用笛卡尔积思想去分析。难度比树结构要简单得多，只要基于编程去实现即可。下面将贴出分析思路图：

   

   Mapper、Reducer代码示例：

   public static class Map extends Mapper<LongWritable, Text,Text,Text>{