arrow
返回

A layer weight-driven evolutionary optimization for influence maximization problem in multilayer social networks

delete2025-09-16
delete0
PRE
AI
唐建新 封面图
唐建新 (Jianxin Tang) *
刘利军 封面图
刘利军 (Lijun Liu)
J
Jitao Qu
C
Chenshuo Li
DOI:10.1007/s11227-025-07831-5delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
影响最大化旨在识别一组具有高度影响力的节点作为种子,以实现在社会网络或更广泛范围内的目标信息最大传播范围。实践中,个体本身参与多个社会网络,表现出灵活的交互行为和复杂的影响传播动态。然而,现有研究主要集中于简化的单层网络,种子识别方法往往忽视了层间传播关系的理解。本文提出了一种新颖的基于层权重的进化优化算法(LWEO),以更有效的方式解决多层网络中的影响最大化问题。网络的层权重被量化,并与一个专门设计以描述多层网络特征的适应度评估函数相结合,用于在进化过程中评估候选种子集。为驱动候选集向最优解收敛,将节点中心性指标整合到进化优化中。同时,提出了一种局部搜索策略,根据节点中心性和局部影响排名替换次优的影响节点。在合成网络和真实网络上的广泛实验验证了所提出算法的可行性和有效性。结果表明,与最先进算法相比,LWEO在小网络中实现了6.6%的平均影响传播提升,在中网络中实现了14.3%的提升。
Keyword:
Multilayer social networks
Influence maximization
Layer weights
Multilayer-independent cascade model
Evolutionary optimization

期刊

T
The Journal of Supercomputing
IF:
0
论文数:
647
被引数:
0

机构

S
School of Computer and Artificial Intelligence
学者数:
170
论文数: 59
被引数: 0
引用论文

引用论文

PHEE: Identifying influential nodes in social networks with a phased evaluation-enhanced search
err2024-03-01
err11
PREAI
errZhu, Enqiang; Wang, Haosen; Zhang, Yu; Zhang, Kai; Liu, Chanjuan
err分享
err收藏
The structure and dynamics of multilayer networks多层网络的结构和动力学
err2014-11-01
err2.5K
errOAAI
errBoccaletti, S.; Bianconi, G.; Criado, R.; del Genio, C. I.; Gomez-Gardenes, J.; Romance, M.; Sendina-Nadal, I.; Wang, Z.; Zanin, M.
err分享
err收藏
Cognitive Analysis in Social Networks for Viral Marketing
err2021-09-01
err13
PREAI
errCastiglione, Aniello; Cozzolino, Giovanni; Moscato, Francesco; Moscato, Vincenzo
err分享
err收藏
err分享
err收藏
学者 查看更多内容