Google搜索引擎的数学模型及其应用

被引：6

作者：

赵国

宋建成

机构：

[1] 西南民族大学计算机科学与技术学院

来源：

西南民族大学学报(自然科学版) | 2010年 / 36卷 / 03期

关键词：

搜索引擎; GooglePageRank算法; 随机冲浪模型; 足球队排名问题;

D O I：

暂无

中图分类号：

TP391.3 [检索机]; O242.1 [数学模拟];

学科分类号：

081203 ; 0835 ; 070102 ;

摘要：

该文在阐明Google搜索引擎中关键的页面等级算法(PageRank)原理的基础上,分析了PageRank算法的随机冲浪模型,并着重讨论相应的数学模型在足球队排名问题(1993年全国大学生数学建模竞赛B题)中的应用.具体做法是综合考虑各队的比赛成绩,为每支球队计算相应的等级分(Rank),然后根据各队的等级分高低来确定名次.考虑到竞技比赛结果的不确定性,最后建立了等级分的随机冲浪模型.分析表明等级分排名结果具有良好的参数稳定性,并且可以成功地处理数据缺损方面的困难.

引用

页码：480 / 486

页数：7