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

Download:

Current browse context:

cs.SI

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

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

Computer Science > Social and Information Networks

Title: Inequality and Inequity in Network-based Ranking and Recommendation Algorithms

Abstract: Though algorithms promise many benefits including efficiency, objectivity and accuracy, they may also introduce or amplify biases. Here we study two well-known algorithms, namely PageRank and Who-to-Follow (WTF), and show to what extent their ranks produce inequality and inequity when applied to directed social networks. To this end, we propose a directed network model with preferential attachment and homophily (DPAH) and demonstrate the influence of network structure on the rank distributions of these algorithms. Our main findings suggest that (i) inequality is positively correlated with inequity, (ii) inequality is driven by the interplay between preferential attachment, homophily, node activity and edge density, and (iii) inequity is driven by the interplay between homophily and minority size. In particular, these two algorithms reduce, replicate and amplify the representation of minorities in top ranks when majorities are homophilic, neutral and heterophilic, respectively. Moreover, when this representation is reduced, minorities may improve their visibility in the rank by connecting strategically in the network. For instance, by increasing their out-degree or homophily when majorities are also homophilic. These findings shed light on the social and algorithmic mechanisms that hinder equality and equity in network-based ranking and recommendation algorithms.
Comments: 23 pages, 7 figures and 3 tables in main manuscript. Includes supplementary material
Subjects: Social and Information Networks (cs.SI); Data Structures and Algorithms (cs.DS); Physics and Society (physics.soc-ph)
Journal reference: Sci Rep 12, 2012 (2022)
DOI: 10.1038/s41598-022-05434-1
Cite as: arXiv:2110.00072 [cs.SI]
  (or arXiv:2110.00072v2 [cs.SI] for this version)

Submission history

From: Lisette Elizabeth Espín Noboa [view email]
[v1] Thu, 30 Sep 2021 20:02:31 GMT (5438kb,D)
[v2] Fri, 22 Jul 2022 08:37:59 GMT (2445kb,D)

Link back to: arXiv, form interface, contact.