MapReduce实现二度好友关系
一、问题定义 我在网上找了些，关于二度人脉算法的实现，大部分无非是通过广度搜索算法来查找，犹豫深度已经明确了2以内；这个算法其实很简单，第一步找到你关注的人；第二步找到这些人关注的人，最后找出第二步结果中出现频率最高的一个或多个人（频率这块没完成），即完成。 但如果有 ...
原文：使用MapReduce实现二度人脉搜索算法
一，背景介绍 在新浪微博 人人网等社交网站上，为了使用户在网络上认识更多的朋友，社交网站往往提供类似 你可能感兴趣的人 间接关注推荐 等好友推荐的功能，其中就包含了二度人脉算法。 二，算法实现 原始数据集测试： 数据集说明：为关注关系，即a关注b，b关注c和d，所以a的二度人脉应该是d和c,而c已经被a关注，所以应该舍去，自己不能二度人脉是自己，如c关注e，而e又关注c 代码实现，代码用了两个Jo ...
2018-03-29 15:59 0 862 推荐指数：
相关推荐
和声搜索算法-python实现
HSIndividual.py HS.py 运行程序： ObjFunction见简单遗传算法-python实现。 ...
时间复杂度和搜索算法
计算时间复杂度 渐进表示法 重要时间复杂度 搜索算法 排序算法 ...
A*搜索算法
先了解一下什么是A*算法。 A星算法核心公式： 估价函数： 估价函数f(n)被定义为从初始节点S0出发，约束经过节点n到达目标节点Sg的所有路径中最小路径代价的估计值。它的一般形式为： f(n)=g(n)+h(n) 其中，g(n)是从初始节点S0到节点n的实际代价；h(n ...
A*搜索算法
本文转自：http://blog.csdn.net/v_JULY_v 文章只为学习记录，不用做其他用途。 --------------------------------------------- ...
禁忌搜索算法
TS算法通过引入一个灵活的存储结构和相应的禁忌准则来避免迂回搜索，并通过藐视准则来赦免一些被禁忌的优良状态，进而保证多样化的有效探索以最终实 现全局优化。相对于模拟退火和遗传算法，TS是又一种搜索特点不同的 meta-heuristic算法。 禁忌搜索是人工智能的一种体现，是局部领域 ...
局部搜索算法
目录： 1、数学定义 2、过程描述 3、算法简介 4、总结 1、数学定义 局部搜索是解决最优化问题的一种启发式算法。对于某些计算起来非常复杂的最优化问题，比如各种NP完全问题，要找到最优解需要的时间随问题规模呈指数增长，因此诞生了各种启发式算法来退而求其次寻找次优解，是一种 ...
近邻搜索算法
最近邻搜索（Nearest Neighbor Search） Name of the problem: nearest neighbors, k nearest neighbors (kNN, k-NN), nearset neighbor search, proximity search ...