Overlapping community-based fair influence maximization in social networks under open-source development model algorithm

IF 10.7 2区 计算机科学 Q1 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE
Pengcheng Wei, Bei Yan, Sixing Huang, ZhiHong Zhou
{"title":"Overlapping community-based fair influence maximization in social networks under open-source development model algorithm","authors":"Pengcheng Wei,&nbsp;Bei Yan,&nbsp;Sixing Huang,&nbsp;ZhiHong Zhou","doi":"10.1007/s10462-025-11210-0","DOIUrl":null,"url":null,"abstract":"<div><p>The aim of Influence Maximization (IM) in social networks is to identify an optimal subset of users to maximize the spread of influence across the network. Fair Influence Maximization (FIM) develops the IM problem with the aim of equitable distribution of influence across communities and enhancing the fair propagation of information. Among the solutions for FIM, community-based techniques enhance performance by effectively capturing the structural properties and ensuring a more equitable influence spread. However, these techniques often ignore the overlapping nature of communities and suffer from a trade-off between complexity and fairness. With this motivation, this study handles the FIM based on Overlapping Community detection under optimization algorithms (FIMOC). FIMOC includes an overlapping community detection approach that can consider the importance of influential overlapping nodes in communities. Meanwhile, FIMOC uses a non-overlapping and overlapping node selection module based on communities to identify potential candidate nodes. Subsequently, FIMOC uses the Open-Source Development Model Algorithm (ODMA) as an optimization algorithm to identify the set of influential nodes. Our method considers the dynamic and overlapping nature of social communities, ensuring that the influence spread is not only maximized but also equitably distributed across diverse groups. By leveraging real‐world social networks, we demonstrate the effectiveness of our method compared to state-of-the-art methods through extensive experiments. The results show that our method achieves a more balanced influence spread, providing a fairer solution, while also enhancing the overall reach of information dissemination.</p></div>","PeriodicalId":8449,"journal":{"name":"Artificial Intelligence Review","volume":"58 8","pages":""},"PeriodicalIF":10.7000,"publicationDate":"2025-05-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s10462-025-11210-0.pdf","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Artificial Intelligence Review","FirstCategoryId":"94","ListUrlMain":"https://link.springer.com/article/10.1007/s10462-025-11210-0","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
引用次数: 0

Abstract

The aim of Influence Maximization (IM) in social networks is to identify an optimal subset of users to maximize the spread of influence across the network. Fair Influence Maximization (FIM) develops the IM problem with the aim of equitable distribution of influence across communities and enhancing the fair propagation of information. Among the solutions for FIM, community-based techniques enhance performance by effectively capturing the structural properties and ensuring a more equitable influence spread. However, these techniques often ignore the overlapping nature of communities and suffer from a trade-off between complexity and fairness. With this motivation, this study handles the FIM based on Overlapping Community detection under optimization algorithms (FIMOC). FIMOC includes an overlapping community detection approach that can consider the importance of influential overlapping nodes in communities. Meanwhile, FIMOC uses a non-overlapping and overlapping node selection module based on communities to identify potential candidate nodes. Subsequently, FIMOC uses the Open-Source Development Model Algorithm (ODMA) as an optimization algorithm to identify the set of influential nodes. Our method considers the dynamic and overlapping nature of social communities, ensuring that the influence spread is not only maximized but also equitably distributed across diverse groups. By leveraging real‐world social networks, we demonstrate the effectiveness of our method compared to state-of-the-art methods through extensive experiments. The results show that our method achieves a more balanced influence spread, providing a fairer solution, while also enhancing the overall reach of information dissemination.

开源开发模式下社交网络重叠社区公平影响最大化算法
社交网络中影响力最大化(IM)的目标是确定一个最优的用户子集,以最大化影响力在整个网络中的传播。公平影响力最大化(FIM)发展了影响力问题,其目的是在社区之间公平分配影响力,并加强信息的公平传播。在FIM的解决方案中,基于社区的技术通过有效捕获结构属性和确保更公平的影响传播来提高性能。然而,这些技术往往忽略了社区的重叠性质,并在复杂性和公平性之间进行权衡。基于这一动机,本研究基于优化算法下的重叠社团检测(FIMOC)来处理FIM。FIMOC包括一种重叠社区检测方法,该方法可以考虑社区中有影响的重叠节点的重要性。同时,FIMOC使用基于社区的非重叠和重叠节点选择模块来识别潜在的候选节点。随后,FIMOC使用开源开发模型算法(ODMA)作为优化算法来识别影响节点集。我们的方法考虑了社会群体的动态和重叠性质,确保影响传播不仅最大化,而且在不同群体之间公平分配。通过利用现实世界的社交网络,我们通过广泛的实验证明了与最先进的方法相比,我们的方法的有效性。结果表明,我们的方法实现了更平衡的影响力传播,提供了更公平的解决方案,同时也增强了信息传播的整体范围。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Artificial Intelligence Review
Artificial Intelligence Review 工程技术-计算机:人工智能
CiteScore
22.00
自引率
3.30%
发文量
194
审稿时长
5.3 months
期刊介绍: Artificial Intelligence Review, a fully open access journal, publishes cutting-edge research in artificial intelligence and cognitive science. It features critical evaluations of applications, techniques, and algorithms, providing a platform for both researchers and application developers. The journal includes refereed survey and tutorial articles, along with reviews and commentary on significant developments in the field.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信