arrow
返回

Pruning-enabled dynamic influence maximization using antlion optimization

delete2025-05-01
delete0
PRE
AI
S
Sunil Kumar Meena
S
Shashank Sheshar Singh
DOI:10.1016/j.knosys.2025.113406delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
影响最大化(IM)是社交网络分析中广泛研究的课题,它为选择顶级节点(种子集)以最大化影响提供了可靠依据。IM有几个实际应用,如广告、政治活动、利润最大化等。现有文献提出了几种IM算法,包括受自然启发的算法。此外,IM中的大多数算法考虑的是静态社交网络。现有研究显示,蚁狮优化(ALO)以其探索能力而闻名,而IM领域的现有工作并未利用它。此外,重叠影响会降低网络中的整体影响。为解决上述问题,针对动态社交网络,本研究提出了一种基于ALO的IM新算法(DALO-IM)。该策略利用了网络动态遍历过程中的先前计算结果。此外,本研究提出了一种基于剪枝的策略来克服重叠影响的问题。实验在八个数据集上进行。结果分析表明,使用所提出算法的影响高于表现最佳的基准算法。此外,本研究进行了消融研究以展示所建议的剪枝策略的有效性。
Keyword:
Social network analysis
Influence maximization
Dynamic social network
Antlion optimization

期刊

K
Knowledge-Based Systems
IF:
7.6
论文数:
1.2W
被引数:
4.5W

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏
An improved influence maximization method for social networks based on genetic algorithm
err2022-01-01
err0
PREAI
errJalil Jabari Lotf; Mohammad Abdollahi Azgomi; Mohammad Reza Ebrahimi Dishabi
err分享
err收藏
err分享
err收藏
A Congressional Twitter network dataset quantifying pairwise probability of influence
err2023-10-01
err0
errOAAI
errChristian G. Fink; Nathan Omodt; Sydney Zinnecker; Gina Sprint
err分享
err收藏
Link prediction-based influence maximization in online social networks
err2021-09-01
err19
PREAI
errSingh, Ashwini Kumar; Kailasam, Lakshmanan
err分享
err收藏
学者 查看更多内容