Research on Markov chain and PageRank algorithm

被引：0

作者：

Kan, Tingyuan ^{[1
]}

机构：

[1] Jinan Foreign Language Sch Int Ctr, Jinan, Peoples R China

来源：

INTERNATIONAL CONFERENCE ON ALGORITHMS, HIGH PERFORMANCE COMPUTING, AND ARTIFICIAL INTELLIGENCE (AHPCAI 2021) | 2021年 / 12156卷

关键词：

Markov chain; PageRank algorithm; web retrieval; Cosine similarity;

D O I：

10.1117/12.2626809

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

The rapid growth of the amount of information on the Internet makes web search technology become the main means for people to obtain information. How to measure the importance of web pages efficiently and quickly has become an important topic, and has different degrees of influence on all aspects of the web page, such as web crawling, web page grading and ranking. This paper discusses an important algorithm-PageRank, based on Markov chain model then a discussion of the advantages and disadvantages of PageRank is provided here. Finally, according to the drawbacks, some corrections and improvements are also discussed in this paper.

引用

页数：6

共 50 条

[1] Application of Markov Chain in the PageRank Algorithm
Kumar, Ravi P.
Goh, Alex K. L.
Ashutosh, K. S.
PERTANIKA JOURNAL OF SCIENCE AND TECHNOLOGY, 2013, 21 (02): : 541 - 553
[2] On the convergence of the minimally irreducible Markov chain method with applications to PageRank
Wu, Gang
CALCOLO, 2017, 54 (01) : 267 - 279
[3] On the convergence of the minimally irreducible Markov chain method with applications to PageRank
Gang Wu
Calcolo, 2017, 54 : 267 - 279
[4] Efficient algorithm to compute Markov transitional probabilities for a desired PageRank
Gábor Berend
EPJ Data Science, 9
[5] Efficient algorithm to compute Markov transitional probabilities for a desired PageRank
Berend, Gabor
EPJ DATA SCIENCE, 2020, 9 (01)
[6] 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
[7] Research on Improved Algorithm for Chinese Word Segmentation Based on Markov Chain
Pang Baomao
Shi Haoshan
FIFTH INTERNATIONAL CONFERENCE ON INFORMATION ASSURANCE AND SECURITY, VOL 1, PROCEEDINGS, 2009, : 236 - 238
[8] Research on Convergence of Grey Wolf Optimization Algorithm Based on Markov Chain
Zhang M.-J.
Long D.-Y.
Wang X.
Yang J.
Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2020, 48 (08): : 1587 - 1595
[9] On an identification algorithm of a Markov chain
Kohda, T
Fujisaki, H
2000 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2000, : 501 - 501
[10] Research on Optimization of PageRank Algorithm Based on Transition Probability
Xi Shi
Pengcheng Wei
Zhen Zhou
Wireless Personal Communications, 2018, 102 : 1171 - 1180

← 1 2 3 4 5 →