2011年商丘师范学院数学建模模拟练习商丘师范学院数学建模数学建模模拟练习
承诺书
我们仔细阅读了商丘师范学院数学建模模拟练习的竞赛规则。我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与本队以外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，抄袭别人的成果是违反竞赛规则的如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们愿意承担由此引起的一切后果。
我们的参赛报名号为：12
参赛组别（本科或专科）：本科
参赛队员
签名：
队员1：丁维
队员2：刘明明
队员3：贾淑丹
1
f2011年商丘师范学院建模模拟练习商丘师范学院建模建模模拟练习
编号专用页
参赛队伍的参赛号码：（请各个参赛队提前填写好）：
竞赛统一编号（由竞赛组委会送至评委团前编号）：
竞赛评阅编号（由竞赛评委团评阅前进行编号）：
2
f2011年商丘师范学院数学建模模拟练习丘师范学院数学建模数学建模模拟练习
题目
搜索引擎与PageRa
k算法的改进
摘要
在网络发达的今天，上网的用户和网上的信息呈指数形式飞速增长，然而当单个用户面对整个I
ter
et的海量信息时，用户往往感到很难找到他真正需要的有用信息。搜索引擎是当前广泛被采用的一项技术，每天都要无数的I
ter
et用户通过搜索引擎查询他们所需要的信息，它对互联网的普及尤为重要，只有一个合理的搜索引擎排序算法才可为互联网营造一个公平的竞争环境。在问题一中，考察Google的PageRa
k算法，应用随机冲浪模型，引入阻尼系数，给出了比较合理的PageRa
k算法模型，并假设在一个封闭的有限的网页链接中，运用牛顿迭代法，求出各个网页的PageRa
k值，并对他们进行网页排名。在问题二中，通过网上大量资料查询，作为搜索引擎的建设者，我们采用了ClusterRa
k算法，Kmea
s算法对搜索引擎搜索到的网页进行聚类，用分为r个聚簇，结合PageRa
k算法和网页点击率对聚簇后的网页进行排序，尽量为用户提供较权威的网页，并通过浏览这些网页使用户易于明确自己的检索需求。经过问题一和问题二的分析，在问题三中我们可以从链接量、链接质量、关键字等方面提出如何提高网站排名的方法，并根据实际对所提出的方法进行完善。关键字：PageRa
k算法、搜索引擎、随机冲浪模型、网页r