一种改进的基于最大流的PageRank算法研究

【引言】随着互联网的快速发展，网上信息资源越来越多，如何从巨大的信息海洋中寻找最想要的资源呢？搜索引擎的出现，给我们带来了可能，但随之而来摆在搜索引擎面前的一个巨大挑战是如何去提高查询结果的质量。PageRank 根据网站的内外部链接的数量及质量来衡量网站的价值，由于PageRank算法是基于内外链接的，也即几乎每个网页的PR值都是被平均地分配到它所指向的所有其他网页，这就忽略了网页与网页之间的差异，这种差异主要体现在网页质量上。基于这样的认识，本文提出了一种改进的基于最大流的PageRank 算法。可以利用这个算法实时地评估每个网页的质量，然后公平地对每个网页的PR 值作出分配。