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

A ranking approach of Go players based on Google PageRank algorithm

作　　者：高春生[1] 吴霖[1] 

机构地区：[1]昆明理工大学信息工程与自动化学院,昆明650500

出　　处：《信息技术》2016年第11期42-45,51,共5页Information Technology

基　　金：国家自然科学基金(61163004);云南省应用基础研究面上项目(2010CD027)

摘　　要：文中通过对PageRank算法的详细分析,以及对随机冲浪模型的讨论,介绍了基于Google PageRank算法的围棋棋手排名方法,根据棋手的PageRank值对棋手进行排名。从实验的客观性和稳定性上对排名结果进行分析,实验结果表明该算法在围棋棋手排名上具有良好的客观性和稳定性。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 围棋 随机冲浪模型 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]