2012-01-08 105 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