Journal
APPLIED SOFT COMPUTING
Volume 149, Issue -, Pages -Publisher
ELSEVIER
DOI: 10.1016/j.asoc.2023.111037
Keywords
Influence Maximization; Harris' Hawks Optimization algorithm; Social networks; Meta-heuristics; Complex networks; Community structure
Ask authors/readers for more resources
This study proposes an algorithm for influence maximization, which discretizes the Harris's Hawks Optimization meta-heuristic algorithm and utilizes community structures for seed node selection. The experiments show that the algorithm performs better than competing methods on multiple social networks.
Influence Maximization (IM) is the task of determining k optimal influential nodes in a social network to maximize the influence spread using a propagation model. IM is a prominent problem for viral marketing and helps significantly in social media advertising. Previous Greedy and Reverse Influence Sampling-based IM approaches are ineffective in real-world social networks due to their significant computational cost and execution time. Further, even heuristic approaches applied to IM generally yield minimal performance gain relative to the decreased time complexity. This presents a challenge in developing cost-effective algorithms with low execution time that can handle diverse social networks. In this paper, we propose the discretization of the nature-inspired Harris' Hawks Optimization meta-heuristic algorithm using community structures for optimal selection of seed nodes for influence spread. In addition to Harris' Hawks' intelligence, we employ a neighbor scout strategy algorithm to avoid blindness and enhance the searching ability of the hawks. Further, we use a candidate nodes-based random population initialization approach, and these candidate nodes aid in accelerating the convergence process for the entire populace, reducing the total computational cost. We evaluate the efficacy of our proposed DHHO approach on eight social networks using the Independent Cascade model for information diffusion. We observe that DHHO is comparable or better than competing meta-heuristic approaches for Influence Maximization across five metrics, and performs noticeably better than competing heuristic approaches.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available