ENIMNR: Enhanced node influence maximization through node representation in social networks

Pengcheng Wei, Jiahui Zhou, Bei Yan and Yushan Zeng

Chaos, Solitons & Fractals, 2024, vol. 186, issue C

Abstract: The influence maximization problem grapples with issues such as low infection rates and high time complexity. Many existing methods prove unsuitable for large-scale networks due to their time complexity or heavy reliance on free parameters. This paper introduces a solution to these challenges through a local heuristic that incorporates shell decomposition, node representation. This strategic approach selects candidate nodes based on their connections within network shells and topological features, effectively reducing the search space and computational overhead. The algorithm employs a deep learning-based node embedding technique to generate a low-dimensional vector for candidate nodes, calculating the dependency on spreading for each node based on local topological features. In the final phase, influential nodes are identified using results from previous phases and newly defined local features. Evaluation using the independent cascade model demonstrates the competitiveness of the proposed algorithm, highlighting its ability to deliver optimal performance in terms of solution quality. When compared to the Collective-Influence (CI) global algorithm, the presented method has a significant improvement in the differential infection rate due to its faster execution.

Keywords: Social networks; Influence maximization; Local heuristic; Influential nodes (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0960077924007446
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:186:y:2024:i:c:s0960077924007446

DOI: 10.1016/j.chaos.2024.115192

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