Title
Comparison of two algorithms for computing page importance
Abstract
In this paper we discuss the relation and the difference between two algorithms BrowseRank and PageRank. We analyze their stationary distributions by the ergodic theory of Markov processes. We compare in detail the link graph used in PageRank and the user browsing graph used in BrowseRank. Along with the comparison, the importance of the metadata contained in the user browsing graph is explored.
Year
DOI
Venue
2010
10.1007/978-3-642-14355-7_1
AAIM
Keywords
Field
DocType
stationary distribution,ergodic theory,page importance,algorithms browserank,link graph,ergodic theorem,markov process
PageRank,Graph,Metadata,Combinatorics,Markov process,Computer science,Ergodic theory,Algorithm,Theoretical computer science,Stationary distribution,Graph (abstract data type),Moral graph
Conference
Volume
ISSN
ISBN
6124
0302-9743
3-642-14354-7
Citations 
PageRank 
References 
1
0.38
7
Authors
2
Name
Order
Citations
PageRank
Yu-ting Liu11888.95
Zhi-Ming Ma222718.26