Fair Influence Maximization: A Welfare Optimization Approach

06/14/2020
by   Aida Rahmattalabi, et al.
10

Several social interventions (e.g., suicide and HIV prevention) leverage social network information to maximize outreach. Algorithmic influence maximization techniques have been proposed to aid with the choice of influencers (or peer leaders) in such interventions. Traditional algorithms for influence maximization have not been designed with social interventions in mind. As a result, they may disproportionately exclude minority communities from the benefits of the intervention. This has motivated research on fair influence maximization. Existing techniques require committing to a single domain-specific fairness measure. This makes it hard for a decision maker to meaningfully compare these notions and their resulting trade-offs across different applications. We address these shortcomings by extending the principles of cardinal welfare to the influence maximization setting, which is underlain by complex connections between members of different communities. We generalize the theory regarding these principles and show under what circumstances these principles can be satisfied by a welfare function. We then propose a family of welfare functions that are governed by a single inequity aversion parameter which allows a decision maker to study task-dependent trade-offs between fairness and total influence and effectively trade off quantities like influence gap by varying this parameter. We use these welfare functions as a fairness notion to rule out undesirable allocations. We show that the resulting optimization problem is monotone and submodular and can be solved with optimality guarantees. Finally, we carry out a detailed experimental analysis on synthetic and real social networks and should that high welfare can be achieved without sacrificing the total influence significantly. Interestingly we can show there exists welfare functions that empirically satisfy all of the principles.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/12/2023

Scalable Fair Influence Maximization

Given a graph G, a community structure 𝒞, and a budget k, the fair influ...
research
03/03/2019

Group-Fairness in Influence Maximization

Influence maximization is a widely used model for information disseminat...
research
10/24/2020

On Fair Virtual Conference Scheduling: Achieving Equitable Participant and Speaker Satisfaction

The (COVID-19) pandemic-induced restrictions on travel and social gather...
research
01/25/2022

The Privacy-Welfare Trade-off: Effects of Differential Privacy on Influence Welfare in Social Choice

This work studies a fundamental trade-off between privacy and welfare in...
research
12/22/2022

Designing Equitable Transit Networks

Public transit is an essential infrastructure enabling access to employm...
research
01/19/2022

Welfare vs. Representation in Participatory Budgeting

Participatory budgeting (PB) is a democratic process for allocating fund...
research
06/13/2022

Coordinating Monetary Contributions in Participatory Budgeting

We formalize a framework for coordinating the funding of projects and sh...

Please sign up or login with your details

Forgot password? Click here to reset