Application of PageRank Algorithm on Sorting Problem

被引:0
|
作者
Su Weijun [1 ]
机构
[1] Gansu Normal Univ Nationalities, Dept Math, Hezuo 747000, Peoples R China
来源
Proceedings of the 2016 International Conference on Mechanics, Materials and Structural Engineering (ICMMSE) | 2016年 / 29卷
关键词
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] A note on the PageRank algorithm
    Sun, Huan
    Wei, Yimin
    APPLIED MATHEMATICS AND COMPUTATION, 2006, 179 (02) : 799 - 806
  • [12] An adaptive improvement on PageRank algorithm
    Liu Gui-mei
    APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B, 2013, 28 (01) : 17 - 26
  • [13] An adaptive improvement on PageRank algorithm
    LIU Gui-mei
    Applied Mathematics:A Journal of Chinese Universities, 2013, (01) : 17 - 26
  • [14] An adaptive improvement on PageRank algorithm
    Gui-mei Liu
    Applied Mathematics-A Journal of Chinese Universities, 2013, 28 : 17 - 26
  • [15] A preconditioning approach to the pagerank computation problem
    Tudisco, Francesco
    Di Fiore, Carmine
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (09) : 2222 - 2246
  • [16] 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
  • [17] A parallel PageRank algorithm for undirected graph
    Zhang, Qi
    Tang, Rongxia
    Yao, Zhengan
    Zhang, Zan-Bo
    APPLIED MATHEMATICS AND COMPUTATION, 2023, 459
  • [18] An Improved PageRank Algorithm Based on HowNet
    Li, Wenchao
    PROCEEDINGS OF 2010 INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND INDUSTRIAL ENGINEERING, VOLS I AND II, 2010, : 721 - 724
  • [19] Arnoldi versus GMRES for Computing PageRank: A Theoretical Contribution to Google's PageRank Problem
    Wu, Gang
    Wei, Yimin
    ACM TRANSACTIONS ON INFORMATION SYSTEMS, 2010, 28 (03)
  • [20] Application of PageRank Technique in Collaborative Learning
    Yang, Shenggang
    Zhao, Jianmin
    Zhang, Xueyan
    Zha, Limei
    ADVANCES IN BLENDED LEARNING, 2008, 5328 : 102 - +