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

相关文章