Research on Markov chain and PageRank algorithm

被引:0
|
作者
Kan, Tingyuan [1 ]
机构
[1] Jinan Foreign Language Sch Int Ctr, Jinan, Peoples R China
关键词
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 条
  • [31] A MOTION ESTIMATION ALGORITHM BASED ON MARKOV CHAIN MODEL
    Zhao, Zhijie
    Cao, Zhimin
    Lin, Maoliu
    Jin, Xuesong
    2010 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2010, : 1174 - 1177
  • [32] Parallel and interacting Markov chain Monte Carlo algorithm
    Campillo, Fabien
    Rakotozafy, Rivo
    Rossi, Vivien
    MATHEMATICS AND COMPUTERS IN SIMULATION, 2009, 79 (12) : 3424 - 3433
  • [33] Hoare's selection algorithm: A Markov chain approach
    Grubel, R
    JOURNAL OF APPLIED PROBABILITY, 1998, 35 (01) : 36 - 45
  • [34] An interacting multiple model algorithm with a switching Markov chain
    Ding, Z
    Hong, L
    MATHEMATICAL AND COMPUTER MODELLING, 1997, 25 (01) : 1 - 9
  • [35] A Markov Chain Monte Carlo Algorithm for Spatial Segmentation
    Raveendran, Nishanthi
    Sofronov, Georgy
    INFORMATION, 2021, 12 (02) : 1 - 14
  • [36] Generalization bounds of ERM algorithm with Markov chain samples
    Bin Zou
    Zong-ben Xu
    Jie Xu
    Acta Mathematicae Applicatae Sinica, English Series, 2014, 30 : 223 - 238
  • [37] Generalization Bounds of ERM Algorithm with Markov Chain Samples
    Zou, Bin
    Xu, Zong-ben
    Xu, Jie
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2014, 30 (01): : 223 - 238
  • [38] Generalization Bounds of ERM Algorithm with Markov Chain Samples
    Bin ZOU
    Zong-ben XU
    Jie XU
    Acta Mathematicae Applicatae Sinica, 2014, (01) : 223 - 238
  • [39] Generalization Bounds of ERM Algorithm with Markov Chain Samples
    Bin ZOU
    Zongben XU
    Jie XU
    Acta Mathematicae Applicatae Sinica(English Series), 2014, 30 (01) : 223 - 238
  • [40] Markov chain modelling of the probabilistic packet marking algorithm
    Wong, Tsz-Yeung
    Lui, John Chi-Shing
    Wong, Man-Hon
    International Journal of Network Security, 2007, 5 (01) : 32 - 40