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
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;
Conference_Titel :
Fuzzy Systems and Knowledge Discovery, 2009. FSKD '09. Sixth International Conference on
Conference_Location :
Tianjin
Print_ISBN :
978-0-7695-3735-1
DOI :
10.1109/FSKD.2009.112
