2012-01-08 78 views
7

這與圖算法嚴格相關(不是SEO或任何東西)。我有興趣知道是否有其他算法可以完全使用圖的結構(而不​​是關鍵字等內容)來進行推理?例如,如果您給出了一個充滿節點的大圖,假設您不知道節點中的值實際上是什麼意思,那麼如何進行推理(例如,pagerank知道誰將鏈接(邊緣)連接到誰,並且不知道對內容本身不瞭解)?什麼是一些pagerank替代方案?

這不是排他性的網絡搜索,任何使用圖形結構進行推理。

回答

5

除了HITS [由@larsmans建議]外,還有SALSA,它與HITS更爲「穩定」[因此不易被垃圾郵件發送者影響]。

您還鼓勵看看這個survey or ranking algorithms

+0

Twitter在其用戶推薦技術中使用SALSA。 – Steve 2012-01-10 22:15:53

2

PageRank的主要替代品是HITS

2

到網頁排名另一種選擇是OPIC