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 条
  • [21] Research on Parallel Algorithm of PageRank based on GPU
    Jiang, Hao
    Gao, Jian-Ming
    2016 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SECURITY (CSIS 2016), 2016, : 391 - 397
  • [22] An application of improved PageRank in focused crawler
    Zhang, Yulian
    Yin, Chunxia
    Yuan, Fuyong
    FOURTH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, VOL 2, PROCEEDINGS, 2007, : 331 - 335
  • [23] Pagerank Algorithm Improvement by Page Relevance Measurement
    Yen, Chia-Chen
    Hsu, Jih-Shih
    2009 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-3, 2009, : 502 - 506
  • [24] An Improved PageRank Algorithm to Handle Polysemous Queries
    Thomas, Tiji K.
    Sudeep, K. S.
    2016 INTERNATIONAL CONFERENCE ON COMPUTING, ANALYTICS AND SECURITY TRENDS (CAST), 2016, : 106 - 111
  • [25] An improved PageRank algorithm based on web content
    Zhou Hao
    Pu Qiumei
    Zhang Hong
    Sha Zhihao
    14TH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND APPLICATIONS FOR BUSINESS, ENGINEERING AND SCIENCE (DCABES 2015), 2015, : 284 - 287
  • [26] An Improved BA Model Based on the PageRank Algorithm
    Guo, Chonghui
    Zhang, Liang
    2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 11500 - +
  • [27] A Power-Arnoldi algorithm for computing PageRank
    Wu, Gang
    Wei, Yimin
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2007, 14 (07) : 521 - 546
  • [28] An Arnoldi-Extrapolation algorithm for computing PageRank
    Wu, Gang
    Wei, Yimin
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2010, 234 (11) : 3196 - 3212
  • [29] Pagerank algorithm improvement by page relevance measurement
    Yen C.-C.
    Hsu J.-S.
    Journal of Convergence Information Technology, 2010, 5 (08) : 17
  • [30] A heuristic relaxed extrapolated algorithm for accelerating PageRank
    Migallon, Hector
    Migallon, Violeta
    Palomino, Juan A.
    Penades, Jose
    ADVANCES IN ENGINEERING SOFTWARE, 2018, 120 : 88 - 95