A novel meta‐heuristic approach for influence maximization in social networks. Issue 4 (7th February 2021)

• Record Type: Journal Article
• Authors: Chatterjee, Bitanu; Bhattacharyya, Trinav; Ghosh, Kushal Kanti; Chatterjee, Agneet; Sarkar, Ram
• Is Part Of: Expert systems. Volume 40:Issue 4(2023)
• Page Start: n/a
• Page End: n/a
• Publication Date: 2021-02-07
• Subjects: hill climbing -- hybrid optimization -- influence maximization -- meta‐heuristic -- shuffled frog leaping algorithm; Expert systems (Computer science); 006.33
• DOI: 10.1111/exsy.12676
• Languages: English
• ISSNs: 0266-4720

Abstract

Abstract: Influence maximization in a social network focuses on the task of extracting a small set of nodes from a network which can maximize the propagation in a cascade model. Though greedy methods produce good solutions to the aforementioned problem, their high computational complexity is a major drawback. Centrality‐based heuristic methods often fail to overcome local optima, thereby producing sub‐optimal results. To this end, in this article, a framework has been presented which involves community detection in a social network and the utilization of the Shuffled Frog Leaping algorithm, in maximizing the two‐hop spread of influence under the independent cascade model. Local search strategies like the Late acceptance based hill climbing have been employed to improve the solution further. Experiments performed on three real‐world datasets have shown that our method performs markedly well with respect to the comparing algorithms.