毕业论文论文范文课程设计实践报告法律论文英语论文教学论文医学论文农学论文艺术论文行政论文管理论文计算机安全
您现在的位置: 毕业论文 >> 报告 >> 正文

网页排名PageRank算法初探+数学建模与求解

更新时间:2016-10-23:  来源:毕业论文

网页排名PageRank算法初探+数学建模与求解 摘要:本文以当前Google的搜索引擎为背景,运用线性代数的一些知识,通过Google搜索网页排名的PageRank算法介绍了正矩阵,列随机矩阵的一些性质,特征值与特征向量的关系以及用于计算矩阵特征值的幂迭代法。通过学习了解PageRank算法,自行下载了2003年8月与哈佛大学主页相关的500网页的个邻接矩阵,并尝试给出了他们的排名。
关键字:线性代数; 正矩阵;列随机矩阵;特征值;特征向量;幂迭代法;PageRank算法;邻接矩阵
Exploration of Page Rank algorithm
Abstract:This article, with current Google’s search engine as the background, introduces positive matrix, some properties of column stochastic matrix, the relationship between eigenvalue and eigenvector and power iteration method which is used to calculate matrix eigenvalue through linear algebra as well as PageRank algorithm of Google search rating. By learning of PageRank algorithm, it is possible to download adjacent matrix of 500 websites which is related to home page of Harvard University on August 2003 and try to rank them.

Keywords: Linear Algebra; Positive matrix; Columns random matrix; Eigenvalue;  Eigenvectors; Power iteration method; PageRank algorithm; Adjacency matrix

目录
1 引言 1
1.1 课题的目的和意义 1
1.2 国内外研究现状与发展趋势 2
1.3 文献综述 3
1.4 论文研究主要内容 4
1.4.1简化的PageRank算法 4
1.4.2改进的PageRank算法 5
1.4.3 PageRank算法—幂法 6
2 问题提出 7
3 数学基本概念的介绍 7
3.1基本数学概念的介绍 7
3.1.1有向图的定义 7
3.1.2邻接矩阵 8
3.1.3特征值和特征向量 8
3.1.4马尔可夫链 9
4 符号说明 10
5 数学建模与求解 10
5.1 PageRank算法原理及其应用 10
    5.2改进的PageRank算法及其应用 13
5.3 PageRank算法-幂法的程序实现 14
5.4 实际问题解析 15
6 总结 22
7 致谢 23
8 参考文献 24,3449

[1] [2] [3] [4] [5] [6] [7] [8] 下一页

网页排名PageRank算法初探+数学建模与求解下载如图片无法显示或论文不完整,请联系qq752018766
设为首页 | 联系站长 | 友情链接 | 网站地图 |

copyright©lwfree.cn 六维论文网 严禁转载
如果本毕业论文网损害了您的利益或者侵犯了您的权利,请及时联系,我们一定会及时改正。