Graph Search图谱搜索
搜索 search 图谱 Graph
2023-09-11 14:21:33 时间
来自百度百科的解释:
Graph Search为2013年1月16日,Facebook首席执行官马克·扎克伯格(Mark Zuckerberg)在门罗帕克公司总部召开的新闻发布会上宣布推出社交搜索工具,称其是能找到与Facebook用户最具相关性的人、照片、地点和兴趣的一种新方式。
这种工具的搜索框更大,能为用户提供输入自然语言搜索查询请求的方式,帮助其找到有关其以往历史、朋友访问的餐厅、朋友喜欢的音乐和电影甚至是潜在约会、工作机会或媒体来源的信息。
Google+ Local也提供了类似的服务。它可以向用户展示好友或者与该用户口味相近的人喜欢的餐厅。虽然Google+ Local也提供了多种类型的信息提炼服务,但仍无法与Facebook图谱搜索同日而语。Facebook图谱搜索可以:某家烹饪学校员工开设的餐厅;居于伦敦的好友拍摄的图片;认识某家公司员工的好友,例如Facebook上所有认识苹果公司员工的人;成为公司创始人的产品经理;好友喜欢的电影等。
facebook采用了Apache Giraph来实现:
Apache Giraph是一个高扩展性的交互图形处理系统。例如,它被用于Facebook的社交图谱分析,用来形成网络连接。Giraph是Pregel(另一个社交图处理架构,google在2010年的paper上有写: Bulk Synchronous Parallel)的开源版本。Giraph除了基本的Pregel模型外,添加了许多特性,包括master computation,shared aggregators,edge-oriented input,out-of-core computation等。
相关文章
- 路径中一个点与两个点的区别,通过相对路径不断的搜索上级目录
- 通过PSO实现不同函数的目标值计算和搜索
- C#,二叉搜索树(Binary Search Tree)的迭代方法与源代码
- C#,数据检索算法之三元搜索(Ternary Search)的源代码
- 如何搜索 git 提交记录
- 《QTP自动化测试权威指南(第二版)》—第2章2.3节搜索标签(Search Tab)
- 算法入门到进阶(三)——搜索技术(递归和排列)
- SwiftUI 音乐和网络大全之网络音乐播放App支持iTunes搜索与播放(教程含源码)
- 198、【动态规划】leetcode ——983. 最低票价:记忆化搜索(C++版本)
- Odoo search 搜索视图详解与搜索视图工作原理
- 【leetcode】230: 二叉搜索树中第K小的元素
- Devexpress 开发思路:1看案例;2点一下看属性列表;3论坛搜索和提问;4看文档(文档大多就写个名字,没有例子);
- [LeetCode] 1008. Construct Binary Search Tree from Preorder Traversal 从先序遍历重建二叉搜索树
- [LeetCode] Insert into a Binary Search Tree 二叉搜索树中插入结点
- [LeetCode] 426. Convert Binary Search Tree to Sorted Doubly Linked List 将二叉搜索树转为有序双向链表
- LeetCode Binary Search Summary 二分搜索法小结
- [LeetCode] 272. Closest Binary Search Tree Value II 最近的二分搜索树的值之二
- [CareerCup] 11.5 Search Array with Empty Strings 搜索含有空字符串的数组
- [CareerCup] 4.5 Validate Binary Search Tree 验证二叉搜索树
- [LeetCode] 235. Lowest Common Ancestor of a Binary Search Tree 二叉搜索树的最小共同父节点
- [LeetCode] 95. Unique Binary Search Trees II 独一无二的二叉搜索树之二
- 搜索创新乏力:知识图谱和打造海量数据库是关键
- leetcode 235. Lowest Common Ancestor of a Binary Search Tree 二叉搜索树的最近公共祖先(简单)
- leetcode 240. Search a 2D Matrix II 搜索二维矩阵 II(中等)
- leetcode 79. Word Search 单词搜索
- leetcode 81. Search in Rotated Sorted Array II 搜索旋转排序数组 II(中等)