什么是pagerank替代品?

时间:2012-01-08 21:44:51

标签: algorithm machine-learning graph-theory graph-algorithm

这与图算法(不是SEO或任何东西)严格相关。我有兴趣知道是否还有其他算法只使用图形结构(不像关键字等内容)来推断?

因此,例如,如果你给出一个充满节点的大图,你怎么能做出推断,假设你不知道节点中的值实际意味着什么(例如,pagerank知道谁链接(边缘)到谁和没有''对内容本身一无所知)?

这不是网络搜索所独有的,任何使用图形结构进行推理的内容。

3 个答案:

答案 0 :(得分:5)

除了HITS [由@larsmans建议],还有SALSA,它被HITS认为更“稳定”[因此不太容易受到垃圾邮件发送者的影响]。

您也可以看一下这个survey or ranking algorithms

答案 1 :(得分:2)

PageRank的主要替代方案是HITS

答案 2 :(得分:2)

页面排名的另一种替代方法是OPIC