An adaptive differential evolution algorithm driven by multiple probabilistic mutation strategies for influence maximization in social networks

Jianxin Tang and Qian Du ()
Additional contact information
Jianxin Tang: School of Computer and Communication, Lanzhou University of Technology, Lanzhou 730050, P. R. China
Qian Du: 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 06, 1-32

Abstract: Influence maximization is a critical research topic of social network analysis, particularly with the increasing involvement of individuals in the global networked society. The purpose of the problem is to identify k influential nodes from the social network and activate them initially to maximize the expected number of influenced nodes at the end of the spreading process. Although some meta-heuristics based on swarm intelligence or biological evolution have been proposed to tackle this intractable problem, further investigation is required to refine the exploration and exploitation operations based on the iterative information from the evolutionary process. In this paper, an adaptive differential evolution algorithm driven by multiple probabilistic mutation strategies is proposed for the influence maximization problem. In order to enhance the evolutionary capability of the later stages of the discrete differential evolution, the mutation in the framework, consisting of three policies, namely comprehensive learning particle swarm mutation strategy, differential mutation strategy, and perturbation strategy, is implied based on different probabilistic models. An adaptive local search strategy is presented to improve the local optimum results based on a potential alternative library consisting of structural hole nodes, which guides the differential evolution to find a more optimal solution. Experimental results on six real-world social networks demonstrate the competitive performance of the proposed algorithm in terms of both efficacy and efficiency compared to state-of-the-art algorithms.

Keywords: Social network; influence maximization; differential evolution; probabilistic mutation; structural hole (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/S0129183124502322
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:06:n:s0129183124502322

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183124502322

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 ().