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

The mathematical model of Google search engine and its application

作　　者：赵国[1] 宋建成[1] 

机构地区：[1]西南民族大学计算机科学与技术学院,四川成都610041

出　　处：《西南民族大学学报（自然科学版）》2010年第3期480-486,共7页Journal of Southwest Minzu University(Natural Science Edition)

基　　金：西南民族大学青年项目

摘　　要：该文在阐明Google搜索引擎中关键的页面等级算法(PageRank)原理的基础上,分析了PageRank算法的随机冲浪模型,并着重讨论相应的数学模型在足球队排名问题(1993年全国大学生数学建模竞赛B题)中的应用.具体做法是综合考虑各队的比赛成绩,为每支球队计算相应的等级分(Rank),然后根据各队的等级分高低来确定名次.考虑到竞技比赛结果的不确定性,最后建立了等级分的随机冲浪模型.分析表明等级分排名结果具有良好的参数稳定性,并且可以成功地处理数据缺损方面的困难.This paper,based on the analysis of the Random Surfer Model of Google’s PageRank Algorithm,focuses on its application in Football Team Ranking Problem（CUMCM 93B）.The ranking result shows that it is believable and stable when parameters are variable in certain range.

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

分 类 号：O141.4[理学—数学]