2

有一个名为“ Facebook Graph Search 是如何工作的? ”的封闭式问题。

用最简单的话说,OP 询问(甚至给出了他尝试过的示例):

Facebook 图表搜索如何工作?他举了一个例子:Friends from France who likes England

如何将上述内容实现为现实世界的信息检索问题?

由于我的回答不适合评论,所以我想重新构建问题并以 Stack Overflow Q&A 的方式很好地回答它。

4

1 回答 1

7

从实现的角度来看,寻找一个属性图,比如基于 NoSQL 的 Neo4j 和 Lucene 作为图数据库(+分布式系统)背后的搜索引擎。Neo4j 或自定义分布式属性图解决方案可以轻松处理您“喜欢俄罗斯的法国朋友”给出的示例。

假设您使用 Neo4j,在这种情况下,France 将是键值存储中的一个值(在图节点中),其中说 key=Country,将遍历该节点的所有带有标签“likes”的传出边,并且所有目的地顶点将再次被搜索为英格兰。就是这样(当然这里的挑战是大数据分布式图的搜索和遍历)!

考虑从 Neo4j 站点获取的属性图的图表表示:

在此处输入图像描述

不过,我还没有读到关于 Facebook Graph Search 的文章:)

于 2013-02-14T11:22:13.460 回答