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 条
  • [41] Research and application of B-quick sorting algorithm
    Zhang, Huicheng
    Liu, Zhangshan
    Ge, Gang
    Wei, Hong
    Jisuanji Gongcheng/Computer Engineering, 2004, 30 (13):
  • [42] An Evolutionary Algorithm and operators for the Airport Baggage Sorting Station Problem
    Asco, Amadeo
    SOFT COMPUTING, 2019, 23 (20) : 10055 - 10083
  • [43] AN FPGA ARCHITECTURE FOR THE PAGERANK EIGENVECTOR PROBLEM
    McGettrick, Seamas
    Geraghty, Dermot
    McElroy, Ciaran
    2008 INTERNATIONAL CONFERENCE ON FIELD PROGRAMMABLE AND LOGIC APPLICATIONS, VOLS 1 AND 2, 2008, : 522 - 525
  • [44] A NOTE ON THE CONVERGENCE OF SOR FOR THE PAGERANK PROBLEM
    Greif, Chen
    Kurokawa, David
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2011, 33 (06): : 3201 - 3209
  • [45] A preconditioning approach to the pagerank computation problem
    Tudisco, Francesco
    Di Fiore, Carmine
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (09) : 2222 - 2246
  • [46] A parallel PageRank algorithm for undirected graph
    Zhang, Qi
    Tang, Rongxia
    Yao, Zhengan
    Zhang, Zan-Bo
    APPLIED MATHEMATICS AND COMPUTATION, 2023, 459
  • [47] The Improved PageRank Algorithm Based on VIPS
    Li, Yaohui
    Wang, Zhenyan
    Wang, Lixia
    Qi, Aihua
    Sun, Haoyue
    2010 INTERNATIONAL CONFERENCE ON INFORMATION, ELECTRONIC AND COMPUTER SCIENCE, VOLS 1-3, 2010, : 1086 - 1089
  • [48] Extensions of PageRank. The RBS algorithm
    Sydow, M
    INTELLIGENT INFORMATION PROCESSING AND WEB MINING, 2004, : 389 - 396
  • [49] A SORTING PROBLEM
    BOSE, RC
    NELSON, RJ
    JOURNAL OF THE ACM, 1962, 9 (03) : 282 - &
  • [50] A SORTING PROBLEM
    WEISSBLU.W
    SIAM REVIEW, 1967, 9 (01) : 121 - &