arrow
返回

Overlapping community-based fair influence maximization under a multi-transformation optimization algorithm

delete2025-05-28
delete0
delete
OA
AI
C
Chunfeng Jiang
N
Niu, Zegang
Q
Qu, Jingru
Y
Yulan Zhao *
A
Amin Rezaeipanah *
DOI:10.1186/s40537-025-01181-ydelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
公平影响最大化(Fair Influence Maximization, FIM)旨在确保社会网络中不同群体间影响的公平传播,同时最大化整体覆盖范围。通过引入公平性约束并利用社区结构,FIM能够减轻偏差并提升影响传播的有效性。尽管其重要性已获认可,但优化FIM目标在计算上具有挑战性,现有方法常忽视社区结构的重叠特性。此外,预先选择最适宜的转换方式也颇具难度,因为不同转换会导致影响传播评估的搜索行为存在差异。为解决这些问题,本研究提出了一种基于重叠社区的多元转换优化算法下的公平影响最大化方法(Overlapping Community-based FIM under a Multi-Transformation Optimization algorithm, OCMTO)。OCMTO同时考虑社区内的重叠与非重叠节点,以平衡影响传播与公平性。该方法采用多元转换进化框架,同步优化多种转换方式,确保可扩展性与收敛性。算法无需手动选择转换方式即可适应不同转换,从而高效探索解空间。同时,OCMTO基于个体重叠程度估计转换间的关系。在真实数据集上的实验结果表明,OCMTO在可扩展性与公平性方面优于现有最先进方法,展现出在数字营销活动、公共卫生干预和政治影响传播等应用中的实践潜力。具体而言,所提算法在平均影响传播方面较最佳现有方法提升了9.2%,同时有效处理了影响、公平性与复杂度之间的权衡关系。
Keyword:
Social Networks
Fair Influence Maximization
Overlapping Community
Multi-Transformation Optimization
Influence Spread

期刊

Journal of Big Data 封面图
Journal of Big Data
IF:
6.4
论文数:
1.5K
被引数:
1.1W

机构

P
Persian Gulf University
学者数:
1.4K
论文数: 1.3K
被引数: 24
J
Jilin Inst Chem Technol
学者数:
217
论文数: 73
被引数: 28
J
Jilin Agricultural Science and Technology University
学者数:
132
论文数: 61
被引数: 545
学者 查看更多机构
引用论文

引用论文

Parallel Overlapping Community Detection with SLPA
err2013-09-01
err0
errOAAI
errKonstantin Kuzmin; S. Yousaf Shah; Boleslaw K. Szymanski
err分享
err收藏
err分享
err收藏
PHEE: Identifying influential nodes in social networks with a phased evaluation-enhanced search
err2024-03-01
err11
PREAI
errZhu, Enqiang; Wang, Haosen; Zhang, Yu; Zhang, Kai; Liu, Chanjuan
err分享
err收藏
err
IF0
err
err0
errOAAI
err
err分享
err收藏
Cost-effective outbreak detection in networks
err2007-08-12
err0
errOAAI
errJure Leskovec; Andreas Krause; Carlos Guestrin; Christos Faloutsos; Jeanne VanBriesen; Natalie Glance
err分享
err收藏
学者 查看更多内容