6 research outputs found
The long-term impact of ranking algorithms in growing networks
When users search online for content, they are constantly exposed to rankings. For example, web search results are presented as a ranking of relevant websites, 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 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 our novel framework could be used to design improved information filtering tools
Network-based ranking in social systems: three challenges
Ranking algorithms are pervasive in our increasingly digitized societies,
with important real-world applications including recommender systems, search
engines, and influencer marketing practices. From a network science
perspective, network-based ranking algorithms solve fundamental problems
related to the identification of vital nodes for the stability and dynamics of
a complex system. Despite the ubiquitous and successful applications of these
algorithms, we argue that our understanding of their performance and their
applications to real-world problems face three fundamental challenges: (i)
Rankings might be biased by various factors; (2) their effectiveness might be
limited to specific problems; and (3) agents' decisions driven by rankings
might result in potentially vicious feedback mechanisms and unhealthy systemic
consequences. Methods rooted in network science and agent-based modeling can
help us to understand and overcome these challenges.Comment: Perspective article. 9 pages, 3 figure
Predicting Nodal Influence via Local Iterative Metrics
Nodal spreading influence is the capability of a node to activate the rest of
the network when it is the seed of spreading. Combining nodal properties
(centrality metrics) derived from local and global topological information
respectively is shown to better predict nodal influence than a single metric.
In this work, we investigate to what extent local and global topological
information around a node contributes to the prediction of nodal influence and
whether relatively local information is sufficient for the prediction. We show
that by leveraging the iterative process used to derives a classical nodal
centrality such as eigenvector centrality, we can define an iterative metric
set that progressively incorporates more global information around the node. We
propose to predict nodal influence using an iterative metric set that consists
of an iterative metric from order to that are produced in an iterative
process, encoding gradually more global information as increases. Three
iterative metrics are considered, which converge to three classical node
centrality metrics respectively. Our results show that for each of the three
iterative metrics, the prediction quality is close to optimal when the metric
of relatively low orders () are included and increases only marginally
when further increasing . The best performing iterative metric set shows
comparable prediction quality to the benchmark that combines seven centrality
metrics, in both real-world networks and synthetic networks with community
structures. Our findings are further explained via the correlation between an
iterative metric and nodal influence, the convergence of iterative metrics and
network properties
Algorithmic bias amplification via temporal effects: The case of PageRank in evolving networks
Biases impair the effectiveness of algorithms. For example, the age bias of the widely-used PageRank algorithm impairs its ability to effectively rank nodes in growing networks. PageRankâs temporal bias cannot be fully explained by existing analytic results that predict a linear relation between the expected PageRank score and the indegree of a given node. We show that in evolving networks, under a mean-field approximation, the expected PageRank score of a node can be expressed as the product of the nodeâs indegree and a previously-neglected age factor which can âamplifyâ the indegreeâs age bias. We use two well-known empirical networks to show that our analytic results explain the observed PageRankâs age bias and, when there is an age bias amplification, they enable estimates of the node PageRank score that are more accurate than estimates based solely on local structural information. Accuracy gains are larger in degree-degree correlated networks, as revealed by a growing directed network model with tunable assortativity. Our approach can be used to analytically study other kinds of ranking bias