Algorithms for Social Justice: Affirmative Action in Social Networks

by   Georgina Curto, et al.

Link recommendation algorithms contribute to shaping human relations of billions of users worldwide in social networks. To maximize relevance, they typically propose connecting users that are similar to each other. This has been found to create information silos, exacerbating the isolation suffered by vulnerable salient groups and perpetuating societal stereotypes. To mitigate these limitations, a significant body of work has been devoted to the implementation of fair link recommendation methods. However, most approaches do not question the ultimate goal of link recommendation algorithms, namely the monetization of users' engagement in intricate business models of data trade. This paper advocates for a diversification of players and purposes of social network platforms, aligned with the pursue of social justice. To illustrate this conceptual goal, we present ERA-Link, a novel link recommendation algorithm based on spectral graph theory that counteracts the systemic societal discrimination suffered by vulnerable groups by explicitly implementing affirmative action. We propose four principled evaluation measures, derived from effective resistance, to quantitatively analyze the behavior of the proposed method and compare it to three alternative approaches. Experiments with synthetic and real-world networks illustrate how ERA-Link generates better outcomes according to all evaluation measures, not only for the vulnerable group but for the whole network. In other words, ERA-Link recommends connections that mitigate the structural discrimination of a vulnerable group, improves social cohesion and increases the social capital of all network users. Furthermore, by promoting the access to a diversity of users, ERA-Link facilitates innovation opportunities.


page 24

page 25


Diversity Preference-Aware Link Recommendation for Online Social Networks

Link recommendation, which recommends links to connect unlinked online s...

Heterogeneous Edge Embeddings for Friend Recommendation

We propose a friend recommendation system (an application of link predic...

Discovering Hidden Topical Hubs and Authorities in Online Social Networks

Finding influential users in online social networks is an important prob...

Group-Buying Recommendation for Social E-Commerce

Group buying, as an emerging form of purchase in social e-commerce websi...

GEVR: An Event Venue Recommendation System for Groups of Mobile Users

In this paper, we present GEVR, the first Group Event Venue Recommendati...

Who will accept my request? Predicting response of link initiation in two-way relation networks

Popularity of social networks has rapidly increased over the past few ye...

SAGA: A Submodular Greedy Algorithm For Group Recommendation

In this paper, we propose a unified framework and an algorithm for the p...

Please sign up or login with your details

Forgot password? Click here to reset