摘要
该文在阐明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.
出处
《西南民族大学学报(自然科学版)》
CAS
2010年第3期480-486,共7页
Journal of Southwest Minzu University(Natural Science Edition)
基金
西南民族大学青年项目