Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: The long-term impact of ranking algorithms in growing networks   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.

34
The categories of this paper are: chem-ph
4
The categories of this paper are: cond-mat
0
The categories of this paper are: hep-ph
13
The categories of this paper are: quant-ph
15
The categories of this paper are: nucl-ex
29
The categories of this paper are: funct-an
20
The categories of this paper are: acc-phys
19
The categories of this paper are: eess
5
The categories of this paper are: gr-qc
36
The categories of this paper are: cmp-lg
22
The categories of this paper are: chao-dyn
21
The categories of this paper are: adap-org
18
The categories of this paper are: econ
9
The categories of this paper are: nlin
26
The categories of this paper are: bayes-an
33
The categories of this paper are: plasm-ph