DocumentCode
2768270
Title
The General Extrapolation Formula for Acceleration PageRank Computations
Author
Deng, Kaiying ; Sun, Tieli ; Deng, Jingwei
Author_Institution
Comput. Sci. & Inf. Eng. Coll., Northwest Univ. for Nat., Lanzhou, China
Volume
7
fYear
2009
fDate
14-16 Aug. 2009
Firstpage
590
Lastpage
594
Abstract
Based on the foundation work for PageRank computations, we further derive the general formula for accelerating PageRank computations. And we also discuss the method for generating high dimension stochastic matrix, being characterized the Web graph. Numerical results confirm the effectiveness of the theoretical analysis and numerical algorithms.
Keywords
Internet; extrapolation; graph theory; matrix algebra; search engines; stochastic processes; PageRank computation acceleration; Web graph; extrapolation formula; high dimension stochastic matrix; Acceleration; Algorithm design and analysis; Computer science; Convergence; Educational institutions; Extrapolation; Fuzzy systems; Knowledge engineering; Search engines; Stochastic processes; Hyperlink Analysis; Information Retrieval; PageRank;
fLanguage
English
Publisher
ieee
Conference_Titel
Fuzzy Systems and Knowledge Discovery, 2009. FSKD '09. Sixth International Conference on
Conference_Location
Tianjin
Print_ISBN
978-0-7695-3735-1
Type
conf
DOI
10.1109/FSKD.2009.112
Filename
5360078
Link To Document