SwePub
Sök i LIBRIS databas

  Extended search

WFRF:(Silvestrov Sergei Professor)
 

Search: WFRF:(Silvestrov Sergei Professor) > (2020) > Exploring The Relat...

Exploring The Relationship Between Ordinary PageRank, Lazy PageRank and Random Walk with Backstep PageRank for Different Graph Structures

Biganda, Pitos, 1981- (author)
Mälardalens högskola,Utbildningsvetenskap och Matematik,Department of Mathematics, College of Natural and Applied Sciences, University of Dar es Salaam,Tanzania,MAM
Abola, Benard, 1971- (author)
Mälardalens högskola,Utbildningsvetenskap och Matematik,Department of Mathematics, School of Physical Sciences, Makerere University, Kampala, Uganda,MAM
Engström, Christopher, 1987- (author)
Mälardalens högskola,Utbildningsvetenskap och Matematik,MAM
show more...
Mango, John Magero (author)
Department of Mathematics, Makerere University, Uganda
Kakuba, Godwin (author)
Department of Mathematics, Makerere University, Uganda
Silvestrov, Sergei, Professor, 1970- (author)
Mälardalens högskola,Utbildningsvetenskap och Matematik,MAM
show less...
 (creator_code:org_t)
2020-04-17
2020
English.
In: Data Analysis and Applications 3. - : John Wiley & Sons, Ltd. - 9781786305343 - 9781119721871 ; , s. 53-73
  • Book chapter (peer-reviewed)
Abstract Subject headings
Close  
  • PageRank is an algorithm for ranking web pages. It is the first and best known webgraph-based algorithm in the Google search engine. The algorithm is simple, robust and reliable to measure the importance of web pages. This chapter presents a comparative review of three variants of PageRank, namely ordinary PageRank (introduced by Brin and Page as a measure of importance of a web page), lazy PageRank and random walk with backstep PageRank. It compares the variants in terms of their convergence and consistency in rank scores for different graph structures with reference to PageRank’s parameters, damping factor and backstep parameter. The chapter also shows that ordinary PageRank can be formulated from the other two variants by some proportionality relationships.

Subject headings

NATURVETENSKAP  -- Matematik -- Sannolikhetsteori och statistik (hsv//swe)
NATURAL SCIENCES  -- Mathematics -- Probability Theory and Statistics (hsv//eng)

Keyword

backstep parameter
graph structure
lazy PageRank
ordinary PageRank
random walk PageRank
web page
Mathematics/Applied Mathematics
matematik/tillämpad matematik

Publication and Content Type

ref (subject category)
kap (subject category)

Find in a library

To the university's database

Search outside SwePub

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.

 
pil uppåt Close

Copy and save the link in order to return to this view