<p>Influence maximization is a well-explored subject within network science, aiming to maximize the spread of influence from a given set of initial individuals to other nodes in the network. This concept finds applications in various fields such as viral marketing, information propagation, news dissemination, and vaccinations. However, traditional influence maximization objectives often overlook the equitable distribution of influenced nodes concerning sensitive attributes like race or gender. In this paper, we address the issue of fair influence maximization, aiming to achieve more equitable outcomes, particularly for minority groups. Our approach involves formulating the problem as the optimization of a welfare function that explicitly incorporates two crucial aspects of fairness: utility and equity. To tackle this challenge, we propose a novel neural network architecture consisting of two specialized subnetworks designed for handling combinatorial optimization problems on graphs. Our framework encompasses multiple notions of utility and fairness, including maximin egalitarian fairness, regularized maximin egalitarian fairness, and leximin fairness. Through extensive experimentation, we demonstrate that our framework is not only applicable in diverse scenarios but also competes favorably with existing algorithms. The results showcase the effectiveness and competitiveness of our approach in achieving fair influence maximization.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Fairness-constrained multigroup influence maximization

  • Zizhen Zhang,
  • Deying Li,
  • Yongcai Wang,
  • Wenping Chen,
  • Yuqing Zhu

摘要

Influence maximization is a well-explored subject within network science, aiming to maximize the spread of influence from a given set of initial individuals to other nodes in the network. This concept finds applications in various fields such as viral marketing, information propagation, news dissemination, and vaccinations. However, traditional influence maximization objectives often overlook the equitable distribution of influenced nodes concerning sensitive attributes like race or gender. In this paper, we address the issue of fair influence maximization, aiming to achieve more equitable outcomes, particularly for minority groups. Our approach involves formulating the problem as the optimization of a welfare function that explicitly incorporates two crucial aspects of fairness: utility and equity. To tackle this challenge, we propose a novel neural network architecture consisting of two specialized subnetworks designed for handling combinatorial optimization problems on graphs. Our framework encompasses multiple notions of utility and fairness, including maximin egalitarian fairness, regularized maximin egalitarian fairness, and leximin fairness. Through extensive experimentation, we demonstrate that our framework is not only applicable in diverse scenarios but also competes favorably with existing algorithms. The results showcase the effectiveness and competitiveness of our approach in achieving fair influence maximization.