A hybrid dynamic memetic algorithm for the influence maximization problem in social networks

Jianxin Tang and Yihui Li ()
Additional contact information
Jianxin Tang: School of Computer and Communication, Lanzhou University of Technology, Lanzhou 730050, P. R. China
Yihui Li: School of Computer and Communication, Lanzhou University of Technology, Lanzhou 730050, P. R. China

International Journal of Modern Physics C (IJMPC), 2025, vol. 36, issue 03, 1-30

Abstract: As an important research topic in social network analysis, the influence maximization problem is aimed at identifying a set of influential nodes from a social network that can produce the maximum propagation cascade effect. Developing flattering policies that can balance both the solution quality and computational efficiency is one of the key concerns on this problem. To address the deficiency of the classical static memetic algorithms that only consider the quality of neighboring nodes but lack the adaptability to different network topologies, this paper proposes a hybrid dynamic memetic algorithm (HDMA) for the influence maximization problem. According to the proposed framework, each node in the network is first assigned a label to indicate its importance. Based on the local influence, the potential influential nodes are added to the candidate set by ranking the importance, which is adopted to improve the quality of the initial population and prune the search space. An adaptive roulette taboo strategy by combining the stochastic local searching method, greedy mechanism with the centrality metrics is constructed to enhance the adaptability of the algorithm as well as its accuracy. The results prove that the HDMA can adapt well to different network structures. Higher accuracy solutions are obtained in faster running time, which verifies the satisfying performance of the algorithm in balancing global search and local exploitation.

Keywords: Social network; influence maximization; dynamic memetic algorithm; adapted roulette taboo strategy (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183124501924
Access to full text is restricted to subscribers

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:wsi:ijmpcx:v:36:y:2025:i:03:n:s0129183124501924

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183124501924

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().