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 条
[41]   A local PageRank algorithm for evaluating the importance of scientific articles [J].
London, Andras ;
Nemeth, Tamas ;
Pluhar, Andras ;
Csendes, Tibor .
ANNALES MATHEMATICAE ET INFORMATICAE, 2015, 44 :131-140
[42]   A novel clustering algorithm based on PageRank and minimax similarity [J].
Liu, Qidong ;
Zhang, Ruisheng ;
Liu, Xin ;
Liu, Yunyun ;
Zhao, Zhili ;
Hu, Rongjing .
NEURAL COMPUTING & APPLICATIONS, 2019, 31 (11) :7769-7780
[43]   A GMRES-Power algorithm for computing PageRank problems [J].
Gu, Chuanqing ;
Jiang, Xianglong ;
Shao, Chenchen ;
Chen, Zhibing .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2018, 343 :113-123
[44]   An Opinion Leader Perceptual Model based on PageRank Algorithm [J].
Li, Huakang ;
Huang, Siqi ;
Sun, Guozi .
PROCEEDINGS OF 2015 IEEE INTERNATIONAL CONFERENCE ON BEHAVIORAL, ECONOMIC, SOCIO-CULTURAL COMPUTING (BESC), 2015, :150-155
[45]   IDL: Evaluating software quality based on PageRank algorithm [J].
Zhou Guoqiang ;
Fan Yi ;
Zhang Shuai ;
Wang Yilun ;
Li Peng ;
Dai Guilan .
TheJournalofChinaUniversitiesofPostsandTelecommunications, 2020, 27 (01) :10-25
[46]   Research on Improved Algorithm of PageRank Based on Vector Space [J].
Tan, Xiangwei ;
Huang, Gengsheng ;
Jiang, Huiyong .
2ND INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING, INFORMATION SCIENCE AND INTERNET TECHNOLOGY, CII 2017, 2017, :446-451
[47]   A Hessenberg-type algorithm for computing PageRank Problems [J].
Gu, Xian-Ming ;
Lei, Siu-Long ;
Zhang, Ke ;
Shen, Zhao-Li ;
Wen, Chun ;
Carpentieri, Bruno .
NUMERICAL ALGORITHMS, 2022, 89 (04) :1845-1863
[48]   A novel clustering algorithm based on PageRank and minimax similarity [J].
Qidong Liu ;
Ruisheng Zhang ;
Xin Liu ;
Yunyun Liu ;
Zhili Zhao ;
Rongjing Hu .
Neural Computing and Applications, 2019, 31 :7769-7780
[49]   An adaptive Power-GArnoldi algorithm for computing PageRank [J].
Wen, Chun ;
Hu, Qian-Ying ;
Yin, Guo-Jian ;
Gu, Xian-Ming ;
Shen, Zhao-Li .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2021, 386
[50]   An Arnoldi-Inout algorithm for computing PageRank problems [J].
Gu, Chuanqing ;
Wang, Wenwen .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2017, 309 :219-229