| 两种万维网搜索算法的比较 |
| |
| 引用本文： | 朱子虎,包莹. 两种万维网搜索算法的比较[J]. 应用数学学报, 2005, 28(4): 577-586 |
| |
| 作者姓名： | 朱子虎 包莹 |
| |
| 作者单位： | 1. 北京交通大学数学系,北京,100044
2. 中国科学院数学与系统科学研究院,北京,100080;中国科学院研究生院,北京,100049 |
| |
| 基金项目： | 致谢 在本文的写作和修改过程中得到了马志明院士的悉心指导,在此表示感谢,也感谢蓝国烈在讨论过程中给予的帮助. |
| |
| 摘 要： | Google 创始人sergey Brin 和Lawrence Page 把万维网搜索算法PageRank 定义成某个非周期不可约马氏链的唯一平稳分布.本文讨论了万维网搜索算法中使用的两个重要的马氏链-maximal 不可约马氏链和minimal 不可约马氏链-收敛到平稳分布的收敛速度.结果表明,在阻尼因子α>1/2~(1/2)时,maximal 马氏链比minimal 马氏链的收敛速度快.本文也给出了minimal 马氏链k 步转移矩阵的表达式,及其平稳分布关于参数α的各阶导数和Maclaurin 级数展开.
|
| 关 键 词： | PageRank 网络搜索 马氏链 平稳分布 收敛速度 |
| 收稿时间： | 2005-09-06 |
| 修稿时间： | 2005-09-06 |
COMPARISON OF TWO WEB SEARCH ALGORITHMS |
| |
| ZHU ZIHU,BAO YING. COMPARISON OF TWO WEB SEARCH ALGORITHMS[J]. Acta Mathematicae Applicatae Sinica, 2005, 28(4): 577-586 |
| |
| Authors: | ZHU ZIHU BAO YING |
| |
| Affiliation: | Department of Mathematics, Beijing Jiaotong University, Beijing 100044;Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100080;Graduate School of the Chinese Academy of Sciences, Beijing 100049 |
| |
| Abstract: | |
| |
| Keywords: | PageRank web search Markov chain stationary distribution convergence rate |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
