arrow
Return

Fairness-constrained influence maximisation via multi-objective optimisation

delete2026-06-02
delete0
delete
OA
AI
Z
Ziying Zhao
W
Weihua Li *
J
Jing Ma
J
Jianhua Jiang
Q
Quan Bai
W
Wen Gu
DOI:10.1016/j.swevo.2026.102428delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
The Influence Maximisation (IM) problem seeks to select a set of seed nodes to maximise information diffusion in a network. While existing approaches have achieved significant improvements in overall diffusion, they often overlook fairness across communities, which can result in biased dissemination and the exclusion of disadvantaged groups. To address this, we define the Fair Multi-objective Influence Maximisation (FMOIM) problem, which jointly optimises influence spread and equity fairness. Equity Fairness is modelled at the community level as the alignment between the realised diffusion-benefit distribution and a desired reference allocation. Jensen–Shannon divergence (JSD) similarity quantifies distributional deviation from the reference allocation, while Jain’s fairness index characterises the evenness of benefit allocation across communities. To solve FMOIM, FairWolf is proposed as a problem-driven discrete multi-objective optimisation model for fairness-aware influence maximisation. It reformulates the Grey Wolf Optimiser dynamics to search directly over fixed-budget seed sets under community-level fairness objectives, capturing the spread and fairness trade-off. FairWolf incorporates three components: (i) a discrete position-updating mechanism tailored to seed-set construction, (ii) an Explorer-Augmented Leader Selection strategy that enhances population diversity while maintaining convergence pressure, and (iii) a Hypervolume (HV)-triggered perturbation mechanism that adaptively mitigates stagnation in non-convex multi-objective search spaces. Experiments on eight real-world networks demonstrate that the FairWolf model consistently outperforms state-of-the-art baselines, yielding a higher HV value and more uniformly distributed Pareto fronts. These results demonstrate its effectiveness and practicality for fairness-aware diffusion in applications such as viral marketing, public health, and resource allocation.
Keywords:
FairWolf
Fair influence maximisation
Grey wolf optimiser
Multi-objective optimisation
Social networks
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Swarm and Evolutionary Computation cover
Swarm and Evolutionary Computation
IF:
8.5
Papers:
2.2K
Citations:
1.0W

Organization

N
nagoya institute of technology
Scholars:
401
Papers: 187
Citations: 0
U
University of Tasmania
Scholars:
1.3W
Papers: 1.3W
Citations: 1.8W
J
Jilin University of Finance and Economics
Scholars:
120
Papers: 83
Citations: 414
A
auckland university of technology
Scholars:
719
Papers: 392
Citations: 0
researcher View more organizations
Cited Papers

Cited Papers

No cited papers available