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, Bei Yan, Sixing Huang, 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.
期刊介绍:
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.