EIM: A Novel Evolutionary Influence Maximizer in Complex Networks

Vahideh Sahargahi, Vahid Majidnezhad, Saeid Taghavi Afshord and Yasser Jafari

Complexity, 2025, vol. 2025, 1-18

Abstract: This study addresses influence maximization in complex networks, aiming to identify optimal seed nodes for maximal cascades. Greedy methods, though effective, prove inefficient for large-scale social networks. This article introduces a double-chromosome evolutionary algorithm to tackle this challenge efficiently. This method introduces a smart operator for stochastic selection based on the node degree to initialize the primary solutions. A novel smart approach was also employed to improve the convergence of the proposed method by ranking the nodes existing in the current solution and using a blacklist to reduce the probability of selecting the nodes that might be influenced by the selected nodes. Moreover, a novel local search operator with appropriate efficiency was proposed to increase influence. To maintain solution diversity, a population diversity retention operator is integrated. Experimental evaluations on six real-world networks revealed the algorithm’s superiority in terms of influence rates, consistently outperforming the DPSO algorithm and ranking second to CELF with minimal margin according to statistical analysis using the Friedman test. For runtime efficiency, the proposed method demonstrated significantly shorter execution times compared to CELF and DPSO, showcasing its scalability and robustness. These results underscore the method’s effectiveness for applications requiring accurate identification of influential nodes.

Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/complexity/2025/9973872.pdf (application/pdf)
http://downloads.hindawi.com/journals/complexity/2025/9973872.xml (application/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:complx:9973872

DOI: 10.1155/cplx/9973872

Access Statistics for this article

More articles in Complexity from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().