Influence maximization based on bottom-up community merging

Zhili Zhao, Xupeng Liu, Yue Sun, Nana Zhang, Ahui Hu, Shiling Wang and Yingyuan Tu

Chaos, Solitons & Fractals, 2025, vol. 193, issue C

Abstract: Influence maximization (IM) is a prominent topic in the complex network analysis domain, and its goal is to identify the fewest nodes to achieve the maximum influence in a network. There are numerous IM methods that have emerged, among which community-based methods are potentially advantageous due to their ability to utilize community structure information and reduce time complexity through reduced search space. However, the key to these methods is a deep understanding of community structures, and their accuracy depends heavily on filtering candidate nodes and identifying seed nodes. To address these challenges, this study proposes a novel community-based IM method, BUCIM, that selects both candidate and seed nodes in different but more reasonable ways. This study considers both bridge nodes and core nodes within communities as candidate nodes. Differing from the related efforts, BUCIM selects bridge nodes by considering their heterogeneity of external links and selects core nodes by combining different topology-based centrality metrics. To select seed nodes in large complex networks from a global perspective, potential candidate nodes are discovered by iteratively merging communities based on their spreading influence and attraction coefficient. Moreover, to reduce influence overlaps, seed nodes are selected by considering both the spreading influence of a candidate node and its minimum distance to other candidate nodes. Experimental results on nine real-world networks demonstrate that BUCIM not only outperforms state-of-the-art methods in both influence scale and coverage redundancy but also has reasonable time complexity.

Keywords: Influence maximization; Node influence ranking; Community merging; Influence overlaps; Complex networks (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0960077925000918
Full text for ScienceDirect subscribers only

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:eee:chsofr:v:193:y:2025:i:c:s0960077925000918

DOI: 10.1016/j.chaos.2025.116078

Access Statistics for this article

Chaos, Solitons & Fractals is currently edited by Stefano Boccaletti and Stelios Bekiros

More articles in Chaos, Solitons & Fractals from Elsevier
Bibliographic data for series maintained by Thayer, Thomas R. ().