基于Google PageRank算法的围棋棋手排名方法

基于Google PageRank算法的围棋棋手排名方法

高春生;吴霖

【期刊名称】《信息技术》 【年(卷),期】2016(040)011

【摘要】Through detailed analysis of the PageRank algorithm,as well as the discussion of the random surfing model, this paper introduces the Go

player

ranking

approach

based

on

Google

PageRank

algorithm,according to the value of PageRank of Go player to rank Go players. From the experiment on the objectivity and stability of the ranking results were analyzed,and the experimental results show that the algorithm has a good effect about the ranking of Go players in objectivity and stability.%文中通过对PageRank算法的详细分析,以及对随机冲浪模型的讨论,介绍了基于Google PageRank算法的围棋棋手排名方法,根据棋手的PageRank值对棋手进行排名.从实验的客观性和稳定性上对排名结果进行分析,实验结果表明该算法在围棋棋手排名上具有良好的客观性和稳定性. 【总页数】5页(42-45,51)

【关键词】PageRank;围棋;随机冲浪模型 【作者】高春生;吴霖

【作者单位】昆明理工大学信息工程与自动化学院,昆明650500;昆明理工大学信息工程与自动化学院,昆明650500 【正文语种】中文 【中图分类】TP391