我已经阅读了很多关于Facebook如何实现其Graph Search的背景信息的文章。但所有这些文章似乎都只是粗略地概述了他们使用的解析器的实际实现细节。
例如https://www.facebook.com/notes/facebook-engineering/under-the-hood-building-graph-search-beta/10151240856103920 从该页面中可以看到：
我们结合了各种解析技术来构建一个子字符串解析器：假设用户输入“friends New York”，并且我们已经定义了系统可以处理的所有潜在页面标题的全面集合。然后，我们的解析器可以生成包含用户输入的Graph Search标题，包括诸如“住在纽约的朋友”和“曾经访问过纽约的朋友”之类的内容。如果我们能找到一种适当的方法来为Graph Search typeahead适当地排名这些建议的标题，那么我们就有了一个良好的开端。
我真的很想了解解决此问题所需使用的方法。哪些算法/技术将用于编写这样的系统？
也非常感谢任何链接。
例如https://www.facebook.com/notes/facebook-engineering/under-the-hood-building-graph-search-beta/10151240856103920 从该页面中可以看到：
我们结合了各种解析技术来构建一个子字符串解析器：假设用户输入“friends New York”，并且我们已经定义了系统可以处理的所有潜在页面标题的全面集合。然后，我们的解析器可以生成包含用户输入的Graph Search标题，包括诸如“住在纽约的朋友”和“曾经访问过纽约的朋友”之类的内容。如果我们能找到一种适当的方法来为Graph Search typeahead适当地排名这些建议的标题，那么我们就有了一个良好的开端。
我真的很想了解解决此问题所需使用的方法。哪些算法/技术将用于编写这样的系统？
也非常感谢任何链接。