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 条
  • [11] Application of an extrapolation method in the Hessenberg algorithm for computing PageRank
    Hu, Qian-Ying
    Gu, Xian-Ming
    Wen, Chun
    JOURNAL OF SUPERCOMPUTING, 2024, 80 (15): : 22836 - 22859
  • [12] Saddle point mirror descent algorithm for the robust PageRank problem
    Nazin, A. V.
    Tremba, A. A.
    AUTOMATION AND REMOTE CONTROL, 2016, 77 (08) : 1403 - 1418
  • [13] Saddle point mirror descent algorithm for the robust PageRank problem
    A. V. Nazin
    A. A. Tremba
    Automation and Remote Control, 2016, 77 : 1403 - 1418
  • [14] The randomized algorithm for finding an eigenvector of the stochastic matrix with application to PageRank
    Nazin, A. V.
    Polyak, B. T.
    DOKLADY MATHEMATICS, 2009, 79 (03) : 424 - 427
  • [15] Extended Separating Plane Algorithm and NSO-Solutions of PageRank Problem
    Vorontsova, Evgeniya
    DISCRETE OPTIMIZATION AND OPERATIONS RESEARCH, DOOR 2016, 2016, 9869 : 547 - 560
  • [16] A PRECONDITIONED AND SHIFTED GMRES ALGORITHM FOR THE PAGERANK PROBLEM WITH MULTIPLE DAMPING FACTORS
    Wu, Gang
    Wang, Yan-Chun
    Jin, Xiao-Qing
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2012, 34 (05): : A2558 - A2575
  • [17] The randomized algorithm for finding an eigenvector of the stochastic matrix with application to PageRank
    A. V. Nazin
    B. T. Polyak
    Doklady Mathematics, 2009, 79 : 424 - 427
  • [18] A reordering for the PageRank problem
    Langville, AN
    Meyer, CD
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2006, 27 (06): : 2112 - 2120
  • [19] ANT PAGERANK ALGORITHM
    Abdo, Mahmoud Zaki
    Ismail, Manal Ahmed
    Eladawy, Mohamed Ibraheem
    ICEIS 2009 : PROCEEDINGS OF THE 11TH INTERNATIONAL CONFERENCE ON ENTERPRISE INFORMATION SYSTEMS, VOL AIDSS, 2009, : 73 - 79
  • [20] Weighted PageRank algorithm
    Xing, WP
    Ghorbani, A
    SECOND ANNUAL CONFERENCE ON COMMUNICATION NETWORKS AND SERVICES RESEARCH, PROCEEDINGS, 2004, : 305 - 314