.png){kind=icon}
返回
Influence Maximization in social networks using discretized Harris' Hawks Optimization algorithm
.png){kind=icon}
PRE
AI
DOI：10.1016/j.asoc.2023.111037.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
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.
Keyword:
Influence Maximization
Harris' Hawks Optimization algorithm
Social networks
Meta-heuristics
Complex networks
Community structure
期刊
IF:
6.6
论文数:
1.4W
被引数:
4.8W
机构
引用论文
ACO-IM: maximizing influence in social networks using ant colony optimization.png)
SOFT COMPUTING
SOFT COMPUTINGIF2.5
PREAI
分享收藏Treatment with L-Valine Ameliorates Liver Fibrosis and Restores Thrombopoiesis in Rats Exposed to Carbon TetrachlorideL-缬氨酸治疗可改善暴露于四氯化碳的大鼠的肝纤维化并恢复血栓形成
OAAI
OAAI分享收藏分享收藏分享收藏The problem with unadjusted multiple and sequential statistical testingNATURE COMMUNICATIONSOAAI
NATURE COMMUNICATIONSIF15.7
OAAI分享收藏Community-based seeds selection algorithm for location aware influence maximization基于社区的位置感知影响最大化种子选择算法NEUROCOMPUTING
NEUROCOMPUTINGIF6.5
PREAI
分享收藏
查看更多内容