Skip to content
Review

Algorithmic Fairness for Influence Maximization: A Survey of Models, Metrics, and Optimization Techniques

Oct 2026 · 0 citations · 144 references
Computer Science

TL;DR

A detailed look at fairness-aware influence maximization, focusing on important challenges, models, and methods designed to ensure fair influence maximization, and categorizes existing methods into five groups based on their fairness objectives.

Abstract

Influence maximization (IM) has become a basis of modeling information spread across social networks, with applications in viral marketing, public health, and political campaigns. However, classical IM algorithms often prioritize the spread of overall influence and ignore its fairness, resulting in disadvantages for marginalized or underrepresented communities. This survey provides a detailed look at fairness-aware influence maximization, focusing on important challenges, models, and methods designed to ensure fair influence maximization. We categorize existing methods into five groups based on their fairness objectives, including parity, diversity, and utility, and discuss how they handle biased network structure, protected attributes, and seeding constraints. We also examine how fairness-aware influence maximization methods perform on real-world data to highlight the importance of combining fairness with classical influence maximization methods. By bridging the gap between influence spread and social equity, this survey lays the foundation for designing fair algorithms that ensure fair representation in large-scale diffusion processes. The survey concludes by outlining emerging trends, open challenges, and prospective future directions in the domain, highlighting the need for expertise spanning multiple disciplines.

View source

Similar papers

A Rank Graduation metric for Algorithmic fairness

Fairness assessment in algorithmic decisions that affect individuals, such as credit scoring, often relies on parity measures calculated at the aggregate group level. Such measures may not reveal which individuals experience unfairness or which explanatory factors contribute to it. In this paper, we propose a rank-base...

Dalia Atif, Paolo Giudici · 0 citations
#graph neural networks Conference Open access Oct 2026

Understanding Fairness–Privacy Interactions in Graph Neural Networks: A Literature Review, Taxonomy, and Open Challenges

This paper proposes a two-dimensional orthogonal taxonomy that organizes existing work according to fairness objective and privacy target, and uses it to analyze dominant research patterns as well as the synergies and trade-offs between fairness and privacy.

Jing-Yan Zhang, Irina Tal · 0 citations
Open access Sep 2026

Approximating Contribution in Misinformation Mitigation

This paper addresses the fair allocation of incentives for engaged influencers, an underexplored dimension that is critical for ensuring the long-term sustainability of misinformation mitigation, and proposes VG-App, an efficient sampling-based approximation algorithm with provable accuracy guarantees.

Jing-Hao Wang, Ren-Zhe Miao, Yan-Ping Wu et al. · 0 citations
Open access Sep 2026

Fairness-Aware Opinion Seeding in Undirected Signed Friedkin–Johnsen Networks

The proposed greedy method remains broadly competitive, and on small full-candidate instances it matches the solver-certified mixed-integer linear program (MILP) optimum in five of six tested configurations.

Ze-Nan Lu, Zhong-Xiang Zhu, Zhen-Yu Song et al. · 0 citations
#explainable ai Review Open access Sep 2026

FAIRNESS-AWARE RECOMMENDER SYSTEMS IN PRACTICE: A SCOPING REVIEW OF MODELS, EVALUATION PROTOCOLS, AND OPEN CHALLENGES

The findings indicate that fairness-aware recommender systems increasingly integrate fairness objectives with recommendation performance, while highlighting persistent gaps in evaluation standardization, real-world deployment, scalability, interpretability, and cross-domain validation.

E. Ayiku, Ebenezer Tetteh · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.