Facebook がグラフ検索をどのように実装したかについての背景情報を提供するかなりの数の記事を読みました。これらはすべて、使用しているパーサーの実際の実装の詳細をざっと見ただけのようです。
https://www.facebook.com/notes/facebook-engineering/under-the-hood-building-graph-search-beta/10151240856103920など
そのページから：
さまざまな解析手法を組み合わせて部分文字列パーサーを構築しました。たとえば、ユーザーが「ニューヨークの友達」と入力し、システムが処理できるすべての潜在的なページ タイトルの包括的なセットを定義したとします。次に、パーサーは、「ニューヨークに住んでいる友達」や「ニューヨークを訪れた友達」など、ユーザーの入力を含むグラフ検索のタイトルを正確に生成できます。グラフ検索のタイプアヘッドでこれらの提案されたタイトルを適切にランク付けする方法を見つけることができれば、良いスタートを切ることができます。
この問題に取り組むために使用する方法について学ぶことに本当に興味があります。このようなシステムを作成するには、どのアルゴリズム/テクニックを使用しますか?
リンクも大歓迎です。