论文部分内容阅读
随着Internet的广泛应用和飞速发展,为了从海量的资源中搜索出自己想要的信息,人们不得不大量的依靠着搜索引擎,即信息检索技术来提供帮助,事实上是网页排序的算法在其中扮演着至关重要的作用。网页的重要性排序是网页排序的算法的关键。本文通过分析PageRank算法、BrowseRank算法和BrowseRank Plus算法的随机过程模型,说明了他们虽然各自之间对应着不同的算法,互不相通,但是他们都可以用随机过程的马氏过程去解释,说明了马氏过程在网页排序中有着及其重要和广泛的应用。本文在总结了前人成果的基础上,提出了一个新的用户浏览图,并给出了基于二阶半马氏模型的网页的重要性排序BrowseRank-P算法。因此合理运用马氏过程的思想方法去解释网页排序中的相关问题,为网页排序在算法上提供了更加广阔的平台和提升的空间。