English
Related papers

Related papers: Inequality and Inequity in Network-based Ranking a…

200 papers

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…

Physics and Society · Physics 2019-03-28 Shilun Zhang , Matúš Medo , Linyuan Lü , Manuel Sebastian Mariani

Improving the position of minorities in networks via interventions is a challenge of high theoretical and societal importance. In this work, we examine how different network growth interventions impact the position of minority nodes in…

Physics and Society · Physics 2023-09-26 Leonie Neuhäuser , Fariba Karimi , Jan Bachmann , Markus Strohmaier , Michael T. Schaub

We address the critical issue of biased algorithms and unfair rankings, which have permeated various sectors, including search engines, recommendation systems, and workforce management. These biases can lead to discriminatory outcomes in a…

Computers and Society · Computer Science 2025-02-11 Chiara Criscuolo , Davide Martinenghi , Giuseppe Piccirillo

With the widespread use of Graph Neural Networks (GNNs) for representation learning from network data, the fairness of GNN models has raised great attention lately. Fair GNNs aim to ensure that node representations can be accurately…

Social and Information Networks · Computer Science 2024-10-23 Guixian Zhang , Guan Yuan , Debo Cheng , Lin Liu , Jiuyong Li , Shichao Zhang

We present a framework for quantifying and mitigating algorithmic bias in mechanisms designed for ranking individuals, typically used as part of web-scale search and recommendation systems. We first propose complementary measures to…

Information Retrieval · Computer Science 2019-09-04 Sahin Cem Geyik , Stuart Ambler , Krishnaram Kenthapadi

Rankings of people and items has been highly used in selection-making, match-making, and recommendation algorithms that have been deployed on ranging of platforms from employment websites to searching tools. The ranking position of a…

Social and Information Networks · Computer Science 2021-03-03 Akrati Saxena , George Fletcher , Mykola Pechenizkiy

While homophily -- the tendency to link with similar others -- may nurture a sense of belonging and shared values, it can also hinder diversity and widen inequalities. Here, we unravel this trade-off analytically, revealing homophily traps…

Social and Information Networks · Computer Science 2025-10-28 Marcos Oliveira , Leonie Neuhauser , Fariba Karimi

Professional networks are a key determinant of individuals' labor market outcomes. They may also play a role in either exacerbating or ameliorating inequality of opportunity across demographic groups. In a theoretical model of professional…

Computer Science and Game Theory · Computer Science 2025-03-07 Cynthia Dwork , Chris Hays , Lunjia Hu , Nicole Immorlica , Juan Perdomo

I discuss economic and social sources of inequality and elaborate on the role of social networks in inequality, economic immobility, and economic inefficiencies. The lens of social networks clarifies how the entanglement of people's…

General Economics · Economics 2025-06-17 Matthew O. Jackson

It is known that individuals in social networks tend to exhibit homophily (a.k.a. assortative mixing) in their social ties, which implies that they prefer bonding with others of their own kind. But what are the reasons for this phenomenon?…

Social and Information Networks · Computer Science 2017-03-28 Chen Avin , Hadassa Daltrophe , Zvi Lotker , David Peleg

Social networks affect the diffusion of information, and thus have the potential to reduce or amplify inequality in access to opportunity. We show empirically that social networks often exhibit a much larger potential for unequal diffusion…

Applications · Statistics 2022-10-21 Eaman Jahani , Dean Eckles , Alex 'Sandy' Pentland

I study labor markets in which firms hire via referrals. I develop an employment model showing that--despite initial equality in ability, employment, wages, and network structure--minorities receive fewer jobs through referral and lower…

General Economics · Economics 2022-02-28 Chika O. Okafor

Unveiling individuals' preferences for connecting with similar others (choice homophily) beyond the structural factors determining the pool of opportunities, is a challenging task. Here, we introduce a robust methodology for quantifying and…

Physics and Society · Physics 2024-01-25 Sina Sajjadi , Samuel Martin-Gutierrez , Fariba Karimi

Homophily is a significant mechanism for link prediction in complex network, of which principle describes that people with similar profiles or experiences tend to tie with each other. In a multi-relationship network, friendship among people…

Physics and Society · Physics 2015-06-22 Lili Miao , Qian-Ming Zhang , Da-Chen Nie , Shi-Min Cai

We propose novel recommendation algorithms to improve fairness in networks. Fairness is measured by how close different nodes are to influencers in the network. To allow for easy comparison of fairness across graphs of different sizes, our…

Social and Information Networks · Computer Science 2022-01-11 Naisha Agarwal

The lack of bias management in Recommender Systems leads to minority groups receiving unfair recommendations. Moreover, the trade-off between equity and precision makes it difficult to obtain recommendations that meet both criteria. Here we…

Machine Learning · Computer Science 2020-12-22 Jesús Bobadilla , Raúl Lara-Cabrera , Ángel González-Prieto , Fernando Ortega

The usual definitions of algorithmic fairness focus on population-level statistics, such as demographic parity or equal opportunity. However, in many social or economic contexts, fairness is not perceived globally, but locally, through an…

Theoretical Economics · Economics 2026-01-14 Arthur Charpentier

In human societies, people's willingness to compete and strive for better social status as well as being envious of those perceived in some way superior lead to social structures that are intrinsically hierarchical. Here we propose an…

Multiagent Systems · Computer Science 2021-04-28 Jan E. Snellman , Gerardo Iñiguez , Tzipe Govezensky , Rafael A. Barrio , Kimmo K. Kaski

As algorithmic tools increasingly aid experts in making consequential decisions, the need to understand the precise factors that mediate their influence has grown commensurately. In this paper, we present a crowdsourcing vignette study…

Human-Computer Interaction · Computer Science 2022-05-20 Riccardo Fogliato , Sina Fazelpour , Shantanu Gupta , Zachary Lipton , David Danks

Recommender systems are typically designed to fulfill end user needs. However, in some domains the users are not the only stakeholders in the system. For instance, in a news aggregator website users, authors, magazines as well as the…

Information Retrieval · Computer Science 2021-02-10 Alireza Gharahighehi , Celine Vens , Konstantinos Pliakos