基于mapreduce实现图的三角形计数

【基于mapreduce实现图的三角形计数】的更多相关文章

基于mapreduce实现图的三角形计数

源代码放在我的github上,想细致了解的可以访问:TriangleCount on github 一.实验要求 1.1 实验背景图的三角形计数问题是一个基本的图计算问题,是很多复杂网络分析(比如社交网络分析)的基础.目前图的三角形计数问题已经成为了 Spark 系统中 GraphX 图计算库所提供的一个算法级 API.本次实验任务就是要在 Hadoop 系统上实现图的三角形计数任务. 1.2 实验任务一个社交网络可以看做是一张图(离散数学中的图).社交网络中…

MapReduce教程(一)基于MapReduce框架开发<转>

1 MapReduce编程 1.1 MapReduce简介 MapReduce是一种编程模型,用于大规模数据集(大于1TB)的并行运算,用于解决海量数据的计算问题. MapReduce分成了两个部分: 1.映射(Mapping)对集合里的每个目标应用同一个操作.即,如果你想把表单里每个单元格乘以二,那么把这个函数单独地应用在每个单元格上的操作就属于mapping. 2.化简(Reducing)遍历集合中的元素来返回一个综合的结果.即,输出表单里一列数字的和这个任务属于reducing. 你向Ma…

<<一种基于δ函数的图象边缘检测算法>>一文算法的实现。

原始论文下载: 一种基于δ函数的图象边缘检测算法. 这篇论文读起来感觉不像现在的很多论文,废话一大堆,而是直入主题,反倒使人觉得文章的前后跳跃有点大,不过算法的原理已经讲的清晰了. 一.原理文中提出的边缘检测算法原理也不是特别复杂,使用了一个低通滤波函数以及一个高通滤波函数,其形式分别为: (1) (2) 当图像中的噪音比较少时,可以直接使用高通滤波器对图像进行滤…

基于mapreduce的大规模连通图寻找算法

基于mapreduce的大规模连通图寻找算法当我们想要知道哪些账号是一个人的时候往往可以通过业务得到两个账号之间有联系,但是这种联系如何传播呢? 问题已知每个账号之间的联系如: A B B C D E F C B G 得到对应的一个人的账号如: A B C F G为同一个人 D E 为同一个人当前迭代次数11次理论最大迭代次数: max_nick_count = max(nick_count) max_iterator = log2(max_nick_count) 62%的账号可在…

Luogu P2807 三角形计数

题目背景三角形计数(triangle) 递推题目描述把大三角形的每条边n等分,将对应的等分点连接起来(连接线分别平行于三条边),这样一共会有多少三角形呢?编程来解决这个问题. 输入输出格式输入格式: 第一行为整数t(≤100),表示测试数据组数:接下来t行,每行一个正整数n(≤500). 输出格式: 对于每个n,输出一个正整数,表示三角形个数. 输入输出样例输入样例#1: 3 1 2 3 输出样例#1: 1 5 13 说明 n(≤500) t(≤100) 题解: 不妨设正 △ABC 的…

Java实现三角形计数

题: 解: 这道题考的是穷举的算法. 一开始看到这道题的时候,本能的想到用递归实现.但使用递归的话数据少没问题,数据多了之后会抛栈溢出的异常.我查了一下,原因是使用递归创建了太多的变量, 每个变量创建的时候都会有一个“栈帧”,而Java虚拟机对栈帧有限制,不能超出一个范围. 并且递归和循环相比,递归的效率明显比循环低下,如果想要写一个算法的话,尽量不要使用递归,一方面是因为递归会创建很多变量,占用内存,另一方面是递归极容易无限递归. --------------- 最后使用循环嵌套的方式完成了…

基于MapReduce的贝叶斯网络算法研究参考文献

原文链接(系列):http://blog.csdn.net/XuanZuoNuo/article/details/10472219 论文: 加速贝叶斯网络:Accelerating Bayesian NetworkParameter Learning.pdf 概率论与信念传播:Axioms for probability and belief-function propagation.pdf 贝叶斯网络在知识发现中的应用:bayesian_networks_for_knowledge_disco…