arrow
返回

IMUNE: A novel evolutionary algorithm for influence maximization in UAV networks

delete2025-01-01
delete0
PRE
AI
J
Jiaqi Chen
田
田东海 (Donghai Tian) *
C
Changzhen Hu
DOI:10.1016/j.jnca.2024.104038delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In a network, influence maximization addresses identifying an optimal set of nodes to initiate influence propagation, thereby maximizing the influence spread. Current approaches for influence maximization encounter limitations in accuracy and efficiency. Furthermore, most existing methods are aimed at the IC (Independent Cascade) diffusion model, and few solutions concern dynamic networks. In this study, we focus on dynamic networks consisting of UAV (Unmanned Aerial Vehicle) clusters that perform coverage tasks and introduce IMUNE, an evolutionary algorithm for influence maximization in UAV networks. We first generate dynamic networks that simulate UAV coverage tasks and give the representation of dynamic networks. Novel fitness functions in the evolutionary algorithm are designed to estimate the influence ability of a set of seed nodes in a dynamic process. On this basis, an integrated fitness function is proposed to fit both the IC and SI (Susceptible- Infected) models. IMUNE can find seed nodes for maximizing influence spread in dynamic UAV networks with different diffusion models through the improvements in fitness functions and search strategies. Experimental results on UAV network datasets show the effectiveness and efficiency of the IMUNE algorithm in solving influence maximization problems.
Keyword:
Influence maximization
Evolutionary algorithm
UAV network
Diffusion model

期刊

Journal of Network and Computer Applications 封面图
Journal of Network and Computer Applications
IF:
8
论文数:
3.7K
被引数:
1.1W

机构

B
beijing institute of technology
学者数:
5.5W
论文数: 4.0W
被引数: 63
引用论文

引用论文

Influence maximization based on the realistic independent cascade model
err2020-03-01
err19
PREAI
errDing, Jingyi; Sun, Wenjing; Wu, Jianshe; Guo, Yuwei
err分享
err收藏
A survey on meta-heuristic algorithms for the influence maximization problem in the social networks
err2021-09-15
err34
PREAI
errAghaee, Zahra; Ghasemi, Mohammad Mahdi; Beni, Hamid Ahmadi; Bouyer, Asgarali; Fatemi, Afsaneh
err分享
err收藏
Photophysical Properties of a Three-Dimensional Zinc(II) Porphyrin Box
err2003-08-21
err0
PREAI
errIn-Wook Hwang; Hyun Sun Cho; Dae Hong Jeong; Dongho Kim; Akihiko Tsuda; Takashi Nakamura; Atsuhiro Osuka
err分享
err收藏
err分享
err收藏
Biologically Inspired Soft Robot for Thumb Rehabilitation1
err2014-04-28
err0
PREAI
errPaxton Maeder-York; Tyler Clites; Emily Boggs; Ryan Neff; Panagiotis Polygerinos; Dónal Holland; Leia Stirling; Kevin Galloway; Catherine Wee; Conor Walsh
err分享
err收藏
Triggers of acute attacks of gout, does age of gout onset matter? A primary care based cross-sectional study
err2017-10-12
err0
errOAAI
errAbhishek Abhishek; Ana M. Valdes; Wendy Jenkins; Weiya Zhang; Michael Doherty
err分享
err收藏
学者 查看更多内容