Facebook的圖搜索：信息檢索算法

最簡單地說，該任擇議定書要求（甚至放棄了什麼，他嘗試了樣品）：

如何Facebook的圖搜索有效嗎？他舉了一個例子：Friends from France who likes England

上面怎麼能實現爲真實世界的信息檢索問題？

由於我的回答不適合評論，所以想重新構思問題並在Stack Overflow Q &中回答得很好。

2013-02-14 Yavar

從實現的角度來看待一個屬性圖，就像基於NoSQL的Neo4j和Lucene作爲圖數據庫（+分佈式系統）背後的搜索引擎。您所提供的「來自法國的朋友喜歡俄羅斯」的例子可以通過Neo4j或自定義分佈式屬性圖解決方案輕鬆處理。

假設您使用Neo4j，在這種情況下，法國將是key-value商店中的一個值（在圖形節點中），其中saykey = Country，所有來自該節點並帶有「likes」標籤的出局邊遍歷並且所有目的地頂點再次被搜索英格蘭。就是這樣（當然，這裏面臨的挑戰是大數據分佈圖的遍歷）！

考慮從Neo4j的網站採取的屬性圖的diagramatic表示：

enter image description here

我還沒有讀到Facebook的圖搜索雖然:)

2013-02-14 11:22:13 Yavar

回答