| 两类网页重要性排序算法的概率对比 |
| |
| 引用本文： | 刘玉婷.两类网页重要性排序算法的概率对比[J].应用数学学报,2010,33(3). |
| |
| 作者姓名： | 刘玉婷 |
| |
| 作者单位： | 北京交通大学数学系,北京,100044 |
| |
| 基金项目： | 中央高校基本科研业务费专项资金 |
| |
| 摘 要： | PageRank和BrowseRank算法是近年来针对网页重要性排序提出的两类典型算法.本文基于更新过程,通过遍历理论分析对比两类网页重要性排序算法,发现它们都利用随机游走的思想来模拟用户在互联网上浏览网页的行为,不同的是前者是离散时间参数的马尔可夫链而后者是连续时间参数的.而且它们所利用的数据也不同,前者基于网络链接图而后者是从真实用户浏览日志中生成的用户浏览图.此外,我们还证明随机游走的平稳分布是对网页重要性的一个合理且可行的衡量方法,并给出目前一些文献中所获得的实验结果的概率解释和意义.
|
| 关 键 词： | 连续时间马尔可夫过程 平稳分布 遍历定理 BrowseRank算法 PageRank算法 |
Comparing Two Page Importance Algorithms in Probabilistic View |
| |
| LIU YUTING.Comparing Two Page Importance Algorithms in Probabilistic View[J].Acta Mathematicae Applicatae Sinica,2010,33(3). |
| |
| Authors: | LIU YUTING |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
