Facebook图搜索:信息检索算法

Question

有一个题为"How does Facebook Graph Search work?“的封闭问题

最简单的说法是，OP问(甚至给出了他尝试过的例子)：

Facebook图形搜索是如何工作的？他举了一个例子：Friends from France who likes England

如何将上述问题作为现实世界的信息检索问题来实现呢？

由于我的回答不适合在评论，所以考虑重新安排问题，并回答它的堆栈溢出Q&A风格。

Answer 1

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

假设您使用Neo4j，在这种情况下，法国将是键值存储区中的一个值(在图节点中)，比如key=Country，该节点的所有带标签“key=Country”的传出边都将被遍历，所有目标顶点都将再次被搜索到英格兰。这就是它(当然，这里的挑战是搜索和遍历大数据分布图)！

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

​

​

不过，我还没有读过关于Facebook图片搜索的文章:)