We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Physics > Physics and Society

Title: The long-term impact of ranking algorithms in growing networks

Abstract: When we search online for content, we are constantly exposed to rankings. For example, web search results are presented as a ranking, and online bookstores often show us lists of best-selling books. While popularity-based ranking algorithms (like Google's PageRank) have been extensively studied in previous works, we still lack a clear understanding of their potential systemic consequences. In this work, we fill this gap by introducing a new model of network growth that allows us to compare the properties of the networks generated under the influence of different ranking algorithms. We show that by correcting for the omnipresent age bias of popularity-based ranking algorithms, the resulting networks exhibit a significantly larger agreement between the nodes' inherent quality and their long-term popularity, and a less concentrated popularity distribution. To further promote popularity diversity, we introduce and validate a perturbation of the original rankings where a small number of randomly-selected nodes are promoted to the top of the ranking. Our findings move the first steps toward a model-based understanding of the long-term impact of popularity-based ranking algorithms, and could be used as an informative tool for the design of improved information filtering tools.
Comments: Main text (pp. 1-27) and Supplementary Material (pp. 28-49)
Subjects: Physics and Society (physics.soc-ph); Computers and Society (cs.CY); Information Retrieval (cs.IR); Social and Information Networks (cs.SI)
Journal reference: Information Sciences 488, 257-271 (2019)
DOI: 10.1016/j.ins.2019.03.021
Cite as: arXiv:1805.12505 [physics.soc-ph]
  (or arXiv:1805.12505v2 [physics.soc-ph] for this version)

Submission history

From: Shilun Zhang [view email]
[v1] Thu, 31 May 2018 15:06:09 GMT (361kb,D)
[v2] Tue, 20 Nov 2018 04:53:00 GMT (3585kb,D)

Link back to: arXiv, form interface, contact.