Community-Based Memetic Algorithm for Influence Maximization in Large-Scale Networks
Effective information diffusion across large-scale network is key for influence maximization. Recent research has shown a significant surge in interest in modeling, performance estimation, and seed identification across various networked systems. Moreover, a simulation of useful interactions among m...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2025-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/10973070/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849322932014153728 |
|---|---|
| author | Mithun Roy Indrajit Pan |
| author_facet | Mithun Roy Indrajit Pan |
| author_sort | Mithun Roy |
| collection | DOAJ |
| description | Effective information diffusion across large-scale network is key for influence maximization. Recent research has shown a significant surge in interest in modeling, performance estimation, and seed identification across various networked systems. Moreover, a simulation of useful interactions among many significant groups within networks was developed to simulate real-world marketing and spreading information more accurately. A good diffusion model identifies the minimum number of effective seeds capable of achieving maximum diffusion effects across the network. Limited focus has been placed on measuring the strength of seeds in competitive spreading situations. There is a research gap in determining effective strategy for this purpose. This study proposes a memetic algorithm based on a community for large-scale social networks. The proposed algorithm optimizes the influence spread by identifying the most influential nodes among the communities, depending on their inter- or intra-community propagation dynamics. This algorithm combines the concept of genetic algorithm with a reachability-based local search method to accelerate the convergence process. This approach offers a robust method for maximizing the influence of network structure and interactions. An experimental evaluation on real-world social network datasets shows the performance superiority of this community-based memetic algorithm (CBMA-IM) over existing algorithms. |
| format | Article |
| id | doaj-art-4f042b74eee44db2b5643652235dbe61 |
| institution | Kabale University |
| issn | 2169-3536 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj-art-4f042b74eee44db2b5643652235dbe612025-08-20T03:49:13ZengIEEEIEEE Access2169-35362025-01-0113727547276810.1109/ACCESS.2025.356330810973070Community-Based Memetic Algorithm for Influence Maximization in Large-Scale NetworksMithun Roy0https://orcid.org/0000-0001-5140-1654Indrajit Pan1https://orcid.org/0000-0003-4140-6683Siliguri Institute of Technology, Siliguri, West Bengal, IndiaRCC Institute of Information Technology, Kolkata, West Bengal, IndiaEffective information diffusion across large-scale network is key for influence maximization. Recent research has shown a significant surge in interest in modeling, performance estimation, and seed identification across various networked systems. Moreover, a simulation of useful interactions among many significant groups within networks was developed to simulate real-world marketing and spreading information more accurately. A good diffusion model identifies the minimum number of effective seeds capable of achieving maximum diffusion effects across the network. Limited focus has been placed on measuring the strength of seeds in competitive spreading situations. There is a research gap in determining effective strategy for this purpose. This study proposes a memetic algorithm based on a community for large-scale social networks. The proposed algorithm optimizes the influence spread by identifying the most influential nodes among the communities, depending on their inter- or intra-community propagation dynamics. This algorithm combines the concept of genetic algorithm with a reachability-based local search method to accelerate the convergence process. This approach offers a robust method for maximizing the influence of network structure and interactions. An experimental evaluation on real-world social network datasets shows the performance superiority of this community-based memetic algorithm (CBMA-IM) over existing algorithms.https://ieeexplore.ieee.org/document/10973070/Community structureinfluence maximizationlocal search methodmemetic algorithmsocial structural strength |
| spellingShingle | Mithun Roy Indrajit Pan Community-Based Memetic Algorithm for Influence Maximization in Large-Scale Networks IEEE Access Community structure influence maximization local search method memetic algorithm social structural strength |
| title | Community-Based Memetic Algorithm for Influence Maximization in Large-Scale Networks |
| title_full | Community-Based Memetic Algorithm for Influence Maximization in Large-Scale Networks |
| title_fullStr | Community-Based Memetic Algorithm for Influence Maximization in Large-Scale Networks |
| title_full_unstemmed | Community-Based Memetic Algorithm for Influence Maximization in Large-Scale Networks |
| title_short | Community-Based Memetic Algorithm for Influence Maximization in Large-Scale Networks |
| title_sort | community based memetic algorithm for influence maximization in large scale networks |
| topic | Community structure influence maximization local search method memetic algorithm social structural strength |
| url | https://ieeexplore.ieee.org/document/10973070/ |
| work_keys_str_mv | AT mithunroy communitybasedmemeticalgorithmforinfluencemaximizationinlargescalenetworks AT indrajitpan communitybasedmemeticalgorithmforinfluencemaximizationinlargescalenetworks |