English
Related papers

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

200 papers

Reinforcement Learning from Human Feedback (RLHF) has become central to aligning large language models with human values, typically by first learning a reward model from preference data which is then used to update the model with…

Artificial Intelligence · Computer Science 2025-10-20 Keertana Chidambaram , Karthik Vinary Seetharaman , Vasilis Syrgkanis

As learning-to-rank models are increasingly deployed for decision-making in areas with profound life implications, the FairML community has been developing fair learning-to-rank (LTR) models. These models rely on the availability of…

Machine Learning · Computer Science 2024-07-25 Oluseun Olulana , Kathleen Cachel , Fabricio Murai , Elke Rundensteiner

Reinforcement Learning from Human Feedback (RLHF) has become central to aligning large language models with human values, typically by first learning a reward model from preference data which is then used to update the model with…

Machine Learning · Computer Science 2025-10-21 Keertana Chidambaram , Karthik Vinay Seetharaman , Vasilis Syrgkanis

Social networks have ensured the expanding disproportion between the face of WWW stored traditionally in search engine repositories and the actual ever changing face of Web. Exponential growth of web users and the ease with which they can…

Social and Information Networks · Computer Science 2012-04-09 Pushpa R. Suri , Harmunish Taneja

Most existing notions of algorithmic fairness are one-shot: they ensure some form of allocative equality at the time of decision making, but do not account for the adverse impact of the algorithmic decisions today on the long-term welfare…

Computers and Society · Computer Science 2019-06-28 Hoda Heidari , Vedant Nanda , Krishna P. Gummadi

Content spread inequity is a potential unfairness issue in online social networks, disparately impacting minority groups. In this paper, we view friendship suggestion, a common feature in social network platforms, as an opportunity to…

Social and Information Networks · Computer Science 2022-12-22 Ian P. Swift , Sana Ebrahimi , Azade Nova , Abolfazl Asudeh

Influence maximization is a widely used model for information dissemination in social networks. Recent work has employed such interventions across a wide range of social problems, spanning public health, substance abuse, and international…

Computer Science and Game Theory · Computer Science 2019-03-27 Alan Tsang , Bryan Wilder , Eric Rice , Milind Tambe , Yair Zick

Reciprocity, or the tendency of individuals to mirror behavior, is a key measure that describes information exchange in a social network. Users in social networks tend to engage in different levels of reciprocal behavior. Differences in…

Machine Learning · Statistics 2023-08-22 Daniel Cirkovic , Tiandong Wang

Understanding community structures is crucial for analyzing networks, as nodes join communities that collectively shape large-scale networks. In real-world settings, the formation of communities is often impacted by several social factors,…

Social and Information Networks · Computer Science 2025-04-16 Elze de Vink , Frank W. Takes , Akrati Saxena

Online advertising on platforms such as Google or Facebook has become an indispensable outreach tool, including for applications where it is desirable to engage different demographics in an equitable fashion, such as hiring, housing, civic…

Computer Science and Game Theory · Computer Science 2020-06-15 Lodewijk Gelauff , Ashish Goel , Kamesh Munagala , Sravya Yandamuri

People are observed to assortatively connect on a set of traits. This phenomenon, termed assortative mixing or sometimes homophily, can be quantified through assortativity coefficient in social networks. Uncovering the exact causes of…

Physics and Society · Physics 2017-03-21 Sanja Šćepanović , Igor Mishkovski , Bruno Gonçalves , Nguyen Trung Hieu , Pan Hui

PageRank is arguably the most popular ranking algorithm which is being applied in real systems ranging from information to biological and infrastructure networks. Despite its outstanding popularity and broad use in different areas of…

Physics and Society · Physics 2015-12-09 Manuel Sebastian Mariani , Matus Medo , Yi-Cheng Zhang

Ranking is a fundamental operation in information access systems, to filter information and direct user attention towards items deemed most relevant to them. Due to position bias, items of similar relevance may receive significantly…

Computers and Society · Computer Science 2021-11-01 Giorgio Maria Di Nunzio , Alessandro Fabris , Gianmaria Silvello , Gian Antonio Susto

In recent years, social media has become a ubiquitous and integral part of social networking. One of the major attentions made by social researchers is the tendency of like-minded people to interact with one another in social groups, a…

Social and Information Networks · Computer Science 2020-08-25 Kazi Zainab Khanam , Gautam Srivastava , Vijay Mago

Search engines like Google have become major information gatekeepers that use artificial intelligence (AI) to determine who and what voters find when searching for political information. This article proposes and tests a framework of…

Computers and Society · Computer Science 2024-05-02 Tobias Rohrbach , Mykola Makhortykh , Maryna Sydorova

We characterize the tail behavior of the distribution of the PageRank of a uniformly chosen vertex in a directed preferential attachment graph and show that it decays as a power law with an explicit exponent that is described in terms of…

Probability · Mathematics 2021-10-20 Sayan Banerjee , Mariana Olvera-Cravioto

We propose an equilibrium interaction model of occupational segregation and labor market inequality between two social groups, generated exclusively through the documented tendency to refer informal job seekers of identical "social color".…

Theoretical Economics · Economics 2022-12-27 I. Sebastian Buhai , Marco J. van der Leij

Graph Neural Networks (GNNs) extend basic Neural Networks (NNs) by using the graph structures based on the relational inductive bias (homophily assumption). Though GNNs are believed to outperform NNs in real-world tasks, performance…

Machine Learning · Computer Science 2021-09-14 Sitao Luan , Chenqing Hua , Qincheng Lu , Jiaqi Zhu , Mingde Zhao , Shuyuan Zhang , Xiao-Wen Chang , Doina Precup

The heterogeneity of the influence processes is an important feature of social systems: how we perceive social influence and how we influence other individuals is heavily influenced by our opinion and non-opinion attributes. The latter…

Social and Information Networks · Computer Science 2022-09-07 Ivan V. Kozitsin

Recent works in recommendation systems have focused on diversity in recommendations as an important aspect of recommendation quality. In this work we argue that the post-processing algorithms aimed at only improving diversity among…

Computers and Society · Computer Science 2018-07-18 Jurek Leonhardt , Avishek Anand , Megha Khosla