Graph Search图谱搜索

来自百度百科的解释:

  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等。

原文地址:https://www.cnblogs.com/haore147/p/3860053.html