PDCSA: A parallel discrete crow search algorithm for influence maximization in social networks

Lihong Han, Kan Yang, Yang Ming and Jianxin Tang

PLOS ONE, 2025, vol. 20, issue 8, 1-23

Abstract: The essence of the influence maximization (IM) problem is how to identify the set of seed nodes so that the node numbers ultimately affected in the network reach the maximum under a certain spreading model. In the field of influence maximization research, the investigation of seed nodes identifying algorithms is a hot yet challenging work. Although conventional greedy algorithms and heuristic algorithms have high performance, their efficiency remains a challenge when applied to large-scale social networks. In recent years, swarm intelligence-based optimization algorithms have seen increasing application in addressing this problem, with notable improvements in performance. However, the efficiency of these swarm intelligence-based algorithms still needs to be improved in large-scale social networks. Based on this issue, a parallel discrete crow search algorithm (PDCSA) designed for parallel computing is proposed. Based on the evolution characteristics, PDCSA makes full use of the efficiency advantage of parallel computing to improve the time efficiency of solving IM problems.The results of experiments conducted on six datasets show that PDCSA achieves performance comparable to state-of-the-art algorithms, with the added advantages of high efficiency and robustness.

Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0329350 (text/html)
https://journals.plos.org/plosone/article/file?id= ... 29350&type=printable (application/pdf)

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:plo:pone00:0329350

DOI: 10.1371/journal.pone.0329350

Access Statistics for this article

More articles in PLOS ONE from Public Library of Science
Bibliographic data for series maintained by plosone ().