Facebook图搜索：信息检索算法

Question

标题为“How does Facebook Graph Search work?”的封闭式问题

简单来说，OP问（甚至给出了他试过的样本）：

Facebook Graph Search如何运作？他举了一个例子：Friends from France who likes England

如何将上述内容实现为真实的信息检索问题？

由于我的回答不符合评论，所以想到重新构思问题并在Stack Overflow Q＆amp; A风格中很好地回答。

Answer 1

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

假设您使用Neo4j，在这种情况下，法国将是键值存储中的值（在图形节点中），其中说key = Country，来自该节点的所有带有标签“likes”的传出边缘将被遍历并再次搜索所有目标顶点的英格兰。就是这样（当然这里的挑战是大数据分布图的搜索和遍历）！

考虑从Neo4j网站获取的属性图表的图解表示：

我仍然没有读过关于Facebook Graph Search的内容:)