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 条
  • [21] A note on the PageRank algorithm
    Sun, Huan
    Wei, Yimin
    APPLIED MATHEMATICS AND COMPUTATION, 2006, 179 (02) : 799 - 806
  • [22] Associated pagerank: A content relevance weighted pagerank algorithm
    Hsu, J.-S. (hsujs@yuntech.edu.tw), 1600, Advanced Institute of Convergence Information Technology (04):
  • [23] Adaptive Randomized Algorithm for Finding Eigenvector of Stochastic Matrix with Application to PageRank
    Nazin, Alexander
    Polyak, Boris
    PROCEEDINGS OF THE 48TH IEEE CONFERENCE ON DECISION AND CONTROL, 2009 HELD JOINTLY WITH THE 2009 28TH CHINESE CONTROL CONFERENCE (CDC/CCC 2009), 2009, : 127 - 132
  • [24] Application of Modified PageRank Algorithm for Anomaly Detection in Movements of Older Adults
    Payandeh, Shahram
    Chiu, Eddie
    INTERNATIONAL JOURNAL OF TELEMEDICINE AND APPLICATIONS, 2019, 2019
  • [25] An interactive algorithm for multiple criteria constrained sorting problem
    Selin Özpeynirci
    Özgür Özpeynirci
    Vincent Mousseau
    Annals of Operations Research, 2018, 267 : 447 - 466
  • [26] An Improved Nondominated Sorting Genetic Algorithm for Multiobjective Problem
    Wang, Ruihua
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2016, 2016
  • [27] An algorithm for logit network loading problem by topological sorting
    Li, J
    Xin, SX
    Liu, CL
    PROCEEDINGS OF THE EASTERN ASIA SOCIETY FOR TRANSPORTATION STUDIES, VOL 5, 2005, 5 : 1209 - 1217
  • [28] An interactive algorithm for multiple criteria constrained sorting problem
    Ozpeynirci, Selin
    Ozpeynirci, Ozgur
    Mousseau, Vincent
    ANNALS OF OPERATIONS RESEARCH, 2018, 267 (1-2) : 447 - 466
  • [29] Extension of a saddle point mirror descent algorithm with application to robust PageRank
    Tremba, Andrey
    Nazin, Alexander
    2013 IEEE 52ND ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2013, : 3691 - 3696
  • [30] Totally asynchronous distributed estimation of eigenvector centrality in digraphs with application to the PageRank problem
    Charalambous, Themistoklis
    Hadjicostis, Christoforos N.
    Rabbat, Michael G.
    Johansson, Mikael
    2016 IEEE 55TH CONFERENCE ON DECISION AND CONTROL (CDC), 2016, : 25 - 30