Bookmark-coloring algorithm for personalized PageRank computing
Berkhin, Pavel
Internet Math., Tome 3 (2006) no. 1, p. 41-62 / Harvested from Project Euclid
We introduce a novel bookmark-coloring algorithm (BCA) that computes authority weights over the web pages utilizing the web hyperlink structure. The computed vector (BCV) is similar to the PageRank vector defined for a page-specific teleportation. Meanwhile, BCA is very fast, and BCV is sparse. BCA also has important algebraic properties. If several BCVs corresponding to a set of pages (called hub) are known, they can be leveraged in computing arbitrary BCV via a straightforward algebraic process and hub BCVs can be efficiently computed and encoded.
Publié le : 2006-05-14
Classification:  68U35,  68M10,  68R10
@article{1175266367,
     author = {Berkhin, Pavel},
     title = {Bookmark-coloring algorithm for personalized PageRank computing},
     journal = {Internet Math.},
     volume = {3},
     number = {1},
     year = {2006},
     pages = { 41-62},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1175266367}
}
Berkhin, Pavel. Bookmark-coloring algorithm for personalized PageRank computing. Internet Math., Tome 3 (2006) no. 1, pp.  41-62. http://gdmltest.u-ga.fr/item/1175266367/