PageRank's ability to track webpage quality: reconciling Google's wisdom-of-crowds justification with the scale-free structure of the web
We address the fundamental question why we should use PageRank and similar link-based algorithms in search engines, if at all. In a legendary article from 1998, the Google founders gave an intriguing wisdom-of-crowds justification for PageRank according to which the latter tracks quality online. Thi...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2018-11-01
|
| Series: | Heliyon |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S2405844018340738 |
| _version_ | 1811208025223987200 |
|---|---|
| author | George Masterton Erik J. Olsson |
| author_facet | George Masterton Erik J. Olsson |
| author_sort | George Masterton |
| collection | DOAJ |
| description | We address the fundamental question why we should use PageRank and similar link-based algorithms in search engines, if at all. In a legendary article from 1998, the Google founders gave an intriguing wisdom-of-crowds justification for PageRank according to which the latter tracks quality online. This striking suggestion stands in contrast to the view that PageRank merely tracks what is popular. However, Masterton and Olsson (2017) showed that web-ecologies generated by Google-like assumptions essentially fail to reflect the scale-free structure of the web. They pointed to attraction to popularity or a rich-get-richer effect being the likely main cause of scalefreeness. In this article, we explore dual models of linking behavior, i.e. models that combine attraction to importance (quality) with attraction to popularity. Our results, obtained through computer simulation, indicate that there exist dual models that give rise both to a wisdom-of-crowds effect for PageRank and to scale-free web-graphs, thus giving a partial vindication of the wisdom-of-crowds thesis for the real web. Future work should explore larger web-graphs as well as other aspects pertaining to the empirical plausibility of dual linking models. |
| first_indexed | 2024-04-12T04:15:17Z |
| format | Article |
| id | doaj.art-1f613f64ee32411095f06ff38621b055 |
| institution | Directory Open Access Journal |
| issn | 2405-8440 |
| language | English |
| last_indexed | 2024-04-12T04:15:17Z |
| publishDate | 2018-11-01 |
| publisher | Elsevier |
| record_format | Article |
| series | Heliyon |
| spelling | doaj.art-1f613f64ee32411095f06ff38621b0552022-12-22T03:48:24ZengElsevierHeliyon2405-84402018-11-01411e00978PageRank's ability to track webpage quality: reconciling Google's wisdom-of-crowds justification with the scale-free structure of the webGeorge Masterton0Erik J. Olsson1Department of Culture and Communication, Linköping University, SwedenDepartment of Philosophy, Lund University, Sweden; Corresponding author.We address the fundamental question why we should use PageRank and similar link-based algorithms in search engines, if at all. In a legendary article from 1998, the Google founders gave an intriguing wisdom-of-crowds justification for PageRank according to which the latter tracks quality online. This striking suggestion stands in contrast to the view that PageRank merely tracks what is popular. However, Masterton and Olsson (2017) showed that web-ecologies generated by Google-like assumptions essentially fail to reflect the scale-free structure of the web. They pointed to attraction to popularity or a rich-get-richer effect being the likely main cause of scalefreeness. In this article, we explore dual models of linking behavior, i.e. models that combine attraction to importance (quality) with attraction to popularity. Our results, obtained through computer simulation, indicate that there exist dual models that give rise both to a wisdom-of-crowds effect for PageRank and to scale-free web-graphs, thus giving a partial vindication of the wisdom-of-crowds thesis for the real web. Future work should explore larger web-graphs as well as other aspects pertaining to the empirical plausibility of dual linking models.http://www.sciencedirect.com/science/article/pii/S2405844018340738Information sciencePhilosophy |
| spellingShingle | George Masterton Erik J. Olsson PageRank's ability to track webpage quality: reconciling Google's wisdom-of-crowds justification with the scale-free structure of the web Heliyon Information science Philosophy |
| title | PageRank's ability to track webpage quality: reconciling Google's wisdom-of-crowds justification with the scale-free structure of the web |
| title_full | PageRank's ability to track webpage quality: reconciling Google's wisdom-of-crowds justification with the scale-free structure of the web |
| title_fullStr | PageRank's ability to track webpage quality: reconciling Google's wisdom-of-crowds justification with the scale-free structure of the web |
| title_full_unstemmed | PageRank's ability to track webpage quality: reconciling Google's wisdom-of-crowds justification with the scale-free structure of the web |
| title_short | PageRank's ability to track webpage quality: reconciling Google's wisdom-of-crowds justification with the scale-free structure of the web |
| title_sort | pagerank s ability to track webpage quality reconciling google s wisdom of crowds justification with the scale free structure of the web |
| topic | Information science Philosophy |
| url | http://www.sciencedirect.com/science/article/pii/S2405844018340738 |
| work_keys_str_mv | AT georgemasterton pageranksabilitytotrackwebpagequalityreconcilinggoogleswisdomofcrowdsjustificationwiththescalefreestructureoftheweb AT erikjolsson pageranksabilitytotrackwebpagequalityreconcilinggoogleswisdomofcrowdsjustificationwiththescalefreestructureoftheweb |