Sökning: id:"swepub:oai:DiVA.org:mdh-51015" >
Exploring The Relat...
Exploring The Relationship Between Ordinary PageRank, Lazy PageRank and Random Walk with Backstep PageRank for Different Graph Structures
-
- Biganda, Pitos, 1981- (författare)
- 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- (författare)
- Mälardalens högskola,Utbildningsvetenskap och Matematik,Department of Mathematics, School of Physical Sciences, Makerere University, Kampala, Uganda,MAM
-
- Engström, Christopher, 1987- (författare)
- Mälardalens högskola,Utbildningsvetenskap och Matematik,MAM
-
visa fler...
-
- Mango, John Magero (författare)
- Department of Mathematics, Makerere University, Uganda
-
- Kakuba, Godwin (författare)
- Department of Mathematics, Makerere University, Uganda
-
- Silvestrov, Sergei, Professor, 1970- (författare)
- Mälardalens högskola,Utbildningsvetenskap och Matematik,MAM
-
visa färre...
-
(creator_code:org_t)
- 2020-04-17
- 2020
- Engelska.
-
Ingår i: Data Analysis and Applications 3. - : John Wiley & Sons, Ltd. - 9781786305343 - 9781119721871 ; , s. 53-73
- Relaterad länk:
-
https://onlinelibrar...
-
visa fler...
-
https://urn.kb.se/re...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- 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.
Ämnesord
- NATURVETENSKAP -- Matematik -- Sannolikhetsteori och statistik (hsv//swe)
- NATURAL SCIENCES -- Mathematics -- Probability Theory and Statistics (hsv//eng)
Nyckelord
- backstep parameter
- graph structure
- lazy PageRank
- ordinary PageRank
- random walk PageRank
- web page
- Mathematics/Applied Mathematics
- matematik/tillämpad matematik
Publikations- och innehållstyp
- ref (ämneskategori)
- kap (ämneskategori)
Hitta via bibliotek
Till lärosätets databas