976.txt

This complete matlab for neural network

发信人: GzLi (笑梨), 信区: DataMining
标  题: [合集]关于PageRank和HITS算法
发信站: 南京大学小百合站 (Sat Nov 23 12:40:46 2002), 站内信件

fpzh (fpzh) 于Wed Nov 20 16:51:32 2002提到：

有几个疑问要向大家请教：

1。PageRank算法是不是收敛的，原文中提到了一种不收敛的情况，但是我觉得加上一个
E（r）的修正后仍然不一定收敛，如果收敛应当是迭代矩阵的谱半径（特征值绝对值的
最大值）小于1。但算法中用的迭代矩阵好像并不一定满足这个条件。原文也说“(para
meter) c must be reduced to balanced the equation”，不知我想的对否？

2。在HITS算法中（Kleinberg），从普通搜索引擎得到t个检索结果形成根集R后，要将
R中页面指向的页面也加入到R中，这没有问题；同时还要将指向R中页面的若干页面也加
入到R中，这如何做到呢，是否HITS算法也需要有自己的索引数据库？

3。PageRank的计算应当是在索引数据库更新之后进行，而HITS中authority和hub的计算
是在查询提交之后进行吧


francois (断玉) 于Thu Nov 21 13:35:15 2002)
提到：

关于PageRank算法看过一些论文，我原来也想找到PageRank算法的收敛性证明，遗憾的是
没有找到

【 在 fpzh 的大作中提到: 】
: 有几个疑问要向大家请教：
: 1。PageRank算法是不是收敛的，原文中提到了一种不收敛的情况，但是我觉得加上