Hadoop MapReduce实现人员二度关系运算

1、一度人脉：双方直接是好友2、二度人脉：双方有一个以上共同的好友，这时朋友网可以计算出你们有几个共同的好友并且呈现数字给你。你们的关系是： 你->朋友->陌生人3、三度人脉：即你朋友的朋友的朋友就是这个陌生人。你们的关系是 你->朋友->朋友->陌生人4、四度人脉：比三度增加一度，你们的关系是，你->朋友->朋友->朋友->陌生人5、五度人脉：你->朋友->朋友->朋友->朋友->陌生人 ，像上面这张图片表示的就是一个五度人脉关系。6、六度人脉：你->朋友->朋友->朋友->朋友->朋友->陌生人

求下图的二度人员关系：

数据格式如下：

A,B
A,C
A,E
B,D
E,D
C,F
F,G

实现如下：

package com.gm.hadoop.mapreduce;import java.io.IOException;
import java.util.Vector;import org.apache.hadoop.conf.Configuration;
import

Hadoop MapReduce实现人员二度关系运算相关推荐

GraphX二度关系（代码）
关于GraphX的存储模式以及存储数据结构.二度关系的解释等有一个很好的网址: http://www.dataguru.cn/article-10425-1.html 该网站介绍了二度关系的算法实现, ...
Hadoop2.6.0+Linux Centos7+idea环境下：MapReduce二度好友推荐案例
目录一.问题描述二.intellij idea中编写代码+打包项目三.xftp中上传jar包到Linux 四.hadoop中准备输入数据+运行jar包+查看输出结果一.问题描述使用MapRe ...
《C语言》-(算术运算、关系运算、逻辑运算)
一.算数运算 1.C语言中一共提供了34种运算符 2.基本运算(加.减.乘.除) 3.取余运算(也称模运算) %两边都是整数,如果为小数会报错取余结果的正负性取决于%左边的整数取余运算可以将一个整 ...
R代码学习（1）——算术运算、关系运算、逻辑运算
参考资料: 辉小宝同学一.算术运算 1.四则运算:加'+',减'-',乘'*',除'/' > 7 + 4 [1] 11 > 7 - 4 [1] 3 > 7 * 4 [1] 28 & ...
关系代数：集合运算和关系运算部分详解
小插曲:小编在学习计算机二级的时候,苦于关系代数的关系运算理解,在网上百度很多的资源,大都是概念,而且是文本形式呈现的.个人喜好图文形式的理解,因此将做的比较好的ppt做成帖子供大家参考,如有错误,请 ...
运算符（关系运算和逻辑运算的介绍）（其一）
一.运算符的优先级和结合性(简单介绍) 优先级顾名思义 :这就像我们数学的运算规则一样,优先级越高,越先计算. 例如:a +b*c会被解释为 a+(b*c),而不是 (a+b)*c ...
【算法题】MapReduce编程，寻找二度人脉
这是某资讯APP公司的面试题,考察MapReduce的编程思想. 给定一个人脉关系的文件,从中找到二度人脉.比如给定如下的人脉关系, A B C D E B E F C G G H I J 应输出 A ...
Hadoop实例：二度人脉与好友推荐
一.在新浪微博.人人网等社交网站上,为了使用户在网络上认识更多的朋友,社交网站往往提供类似"你可能感兴趣的人"."间接关注推荐"等好友推荐的功能.一直很好奇这个 ...
hadoop系列四:mapreduce的使用(二)
转载请在页首明显处注明作者与出处一:说明此为大数据系列的一些博文,有空的话会陆续更新,包含大数据的一些内容,如hadoop,spark,storm,机器学习等. 当前使用的hadoop版本为2.6 ...
Hadoop MapReduce编程 API入门系列之Crime数据分析（二十五）（未完）
一共12列,我们只需提取有用的列:第二列(犯罪类型).第四列(一周的哪一天).第五列(具体时间)和第七列(犯罪场所). 思路分析基于项目的需求,我们通过以下几步完成: 1.首先根据数据集,分别统计出 ...

Hadoop MapReduce实现人员二度关系运算

Hadoop MapReduce实现人员二度关系运算相关推荐

最新文章

热门文章