Algorithm Facebook图形搜索：信息检索算法

有一个题为“”的封闭式问题

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

Facebook图形搜索是如何工作的？他举了一个例子：

喜欢英国的法国朋友

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

---

由于我的回答与评论不符，因此考虑重新构建问题框架，并以堆栈溢出问答方式很好地回答问题。

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

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

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

但我还没有读到关于Facebook图形搜索的文章：）