Application of PageRank Algorithm on Sorting Problem

被引:0
|
作者
Su Weijun [1 ]
机构
[1] Gansu Normal Univ Nationalities, Dept Math, Hezuo 747000, Peoples R China
关键词
PageRank; Tournament; Random matrix; Eigenvector;
D O I
暂无
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In the social life, people often face a wide range of scheduling problems, such as appraisal of excellence, race rankings. These are often hot and sensitive issues, so the research of this type of problems has practical and economic value. But due to socio-cultural diversity and pluralism of values, sorting problems would be restricted on a set of priority level or justice principles. As well-known Arrow theory told us: in a certain sense, there are not a set of the justice axiom to satisfy the so called sort rules. This article is stimulated by Google's PageRank algorithm and the example of national college mathematical modeling contest problem B in 1993. Constructing random matrix shows the application of PageRank algorithm on sorting problem.
引用
收藏
页码:269 / 274
页数:6
相关论文
共 50 条
  • [1] A Randomized Algorithm for Finding Eigenvector of Stochastic Matrix with Application to PageRank Problem
    Nazin, Alexander
    Polyak, Boris
    2009 IEEE CONTROL APPLICATIONS CCA & INTELLIGENT CONTROL (ISIC), VOLS 1-3, 2009, : 412 - 416
  • [2] Randomized algorithm to determine the eigenvector of a stochastic matrix with application to the PageRank problem
    A. V. Nazin
    B. T. Polyak
    Automation and Remote Control, 2011, 72 : 342 - 352
  • [3] Randomized Algorithm to Determine the Eigenvector of a Stochastic Matrix with Application to the PageRank Problem
    Nazin, A. V.
    Polyak, B. T.
    AUTOMATION AND REMOTE CONTROL, 2011, 72 (02) : 342 - 352
  • [4] The Research and Application of Sorting Algorithm in Aircraft Scheduling Problem
    Xu, Hai Rong
    Yang, Lu Hui
    Huang, Qiang
    Wang, Jian
    ADVANCED DESIGNS AND RESEARCHES FOR MANUFACTURING, PTS 1-3, 2013, 605-607 : 2488 - 2492
  • [5] Application of Markov Chain in the PageRank Algorithm
    Kumar, Ravi P.
    Goh, Alex K. L.
    Ashutosh, K. S.
    PERTANIKA JOURNAL OF SCIENCE AND TECHNOLOGY, 2013, 21 (02): : 541 - 553
  • [6] Application of PageRank Algorithm to Community Detection
    Fan, Chun-Long
    Yang, Shuo
    Wu, Heng-Chao
    Ding, Guo-Hui
    2015 INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND INFORMATION SYSTEM (SEIS 2015), 2015, : 170 - 178
  • [7] Accelerating the Arnoldi-Type Algorithm for the PageRank Problem and the ProteinRank Problem
    Wu, Gang
    Zhang, Ying
    Wei, Yimin
    JOURNAL OF SCIENTIFIC COMPUTING, 2013, 57 (01) : 74 - 104
  • [8] Accelerating the Arnoldi-Type Algorithm for the PageRank Problem and the ProteinRank Problem
    Gang Wu
    Ying Zhang
    Yimin Wei
    Journal of Scientific Computing, 2013, 57 : 74 - 104
  • [9] Application of the PageRank algorithm to alarm graphs - (Extended abstract)
    Treinen, James J.
    Thurimella, Ramakrishna
    INFORMATION AND COMMUNICATIONS SECURITY, PROCEEDINGS, 2007, 4681 : 480 - +
  • [10] An Application of the PageRank Algorithm to Commit Evaluation on Git Repository
    Suzuki, Sho
    Aman, Hirohisa
    Amasaki, Sousuke
    Yokogawa, Tomoyuki
    Kawahara, Minoru
    2017 43RD EUROMICRO CONFERENCE ON SOFTWARE ENGINEERING AND ADVANCED APPLICATIONS (SEAA), 2017, : 380 - 383