有一个名为“ Facebook Graph Search 是如何工作的? ”的封闭式问题。
用最简单的话说,OP 询问(甚至给出了他尝试过的示例):
Facebook 图表搜索如何工作?他举了一个例子:Friends from France who likes England
如何将上述内容实现为现实世界的信息检索问题?
由于我的回答不适合评论,所以我想重新构建问题并以 Stack Overflow Q&A 的方式很好地回答它。
有一个名为“ Facebook Graph Search 是如何工作的? ”的封闭式问题。
用最简单的话说,OP 询问(甚至给出了他尝试过的示例):
Facebook 图表搜索如何工作?他举了一个例子:Friends from France who likes England
如何将上述内容实现为现实世界的信息检索问题?
由于我的回答不适合评论,所以我想重新构建问题并以 Stack Overflow Q&A 的方式很好地回答它。
从实现的角度来看,寻找一个属性图,比如基于 NoSQL 的 Neo4j 和 Lucene 作为图数据库(+分布式系统)背后的搜索引擎。Neo4j 或自定义分布式属性图解决方案可以轻松处理您“喜欢俄罗斯的法国朋友”给出的示例。
假设您使用 Neo4j,在这种情况下,France 将是键值存储中的一个值(在图节点中),其中说 key=Country,将遍历该节点的所有带有标签“likes”的传出边,并且所有目的地顶点将再次被搜索为英格兰。就是这样(当然这里的挑战是大数据分布式图的搜索和遍历)!
考虑从 Neo4j 站点获取的属性图的图表表示:
不过,我还没有读到关于 Facebook Graph Search 的文章:)