發信人: fpzh (fpzh), 信區: DataMining
標  題: Re: 關于PageRank和HITS算法
發信站: 南京大學小百合站 (Thu Nov 21 19:55:03 2002), 站內信件

我覺得在某些情況下，可能根本就不收斂

下面幾個問題呢：
2。在HITS算法中（Kleinberg），從普通搜索引擎得到t個檢索結果形成根集R后，要將
R中頁面指向的頁面也加入到R中，這沒有問題；同時還要將指向R中頁面的若干頁面也加
入到R中，這如何做到呢，是否HITS算法也需要有自己的索引數據庫？

3。PageRank的計算應當是在索引數據庫更新之后進行，而HITS中authority和hub的計算
是在查詢提交之后進行吧 


【 在 xzqi (DMLearning) 的大作中提到: 】
: 偶也是！
: 看了很多線代的書都推不出PageRank收斂！哪位高人證明了呀？
: 【 在 francois (斷玉) 的大作中提到: 】
: : 關于PageRank算法看過一些論文，我原來也想找到PageRank算法的收斂性證明，遺憾..
: : 沒有找到


--
※ 修改:．fpzh 于 Nov 21 19:58:01 修改本文．[FROM: 202.113.12.191]
※ 來源:．南京大學小百合站 bbs.nju.edu.cn．[FROM: 202.113.12.191]