arrow
返回

Multi-Source Localization Based on Graph Representation Learning and Bayesian Optimization

delete2026-01-01
delete0
PRE
AI
Z
Z. Hong Zhou
Y
Youguo Wang
Q
Qiqing Zhai
J
Jun Yan
DOI:10.1109/TNSE.2025.3644931delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
源定位是扩散过程的逆问题,对于追踪社会谣言、识别流行病传播者以及检测计算机病毒至关重要。基于快照观测的多源定位因其成本低廉和易于获取而受到广泛关注。然而,病态性以及高度依赖扩散模型等问题阻碍了有效解决方案的实现。现有方法通常依赖确定性技术,需要搜索整个图空间,难以有效编码拓扑信息,且局限于单一扩散模型。为解决这些局限性,我们提出了基于表示学习和贝叶斯优化的源定位(SL-RLBO)框架,该框架通过蒙特卡罗模拟量化源的不确定性。具体而言,我们首先开发了一种新颖算法,用于同时从单个快照估计扩散参数和时间。然后,我们利用多源反向感染算法识别候选源,并借助图表示学习技术捕捉隐含的拓扑特征。最后,我们构建了一个适用于各种扩散模型的目标函数,并使用贝叶斯优化对其进行高效优化。在两个合成数据集和六个真实世界数据集上进行的大量实验和案例研究表明,SL-RLBO在多种扩散模型下均能持续优于四种现有最优基线方法,平均将误差距离降低了18.94%。
Keyword:
Bayesian optimization
graph representation learning
multi-source localization
parameter estimation

期刊

I
IEEE Transactions on Network Science and Engineering
IF:
7.9
论文数:
2.5K
被引数:
10.0K

机构

N
Nanjing University of Posts and Telecommunications
学者数:
2.4K
论文数: 969
被引数: 1.2W
引用论文

引用论文

Locating the Source of Diffusion in Large-Scale Networks
err2012-08-10
err0
errOAAI
errPedro C. Pinto; Patrick Thiran; Martin Vetterli
err分享
err收藏
Locating the source of diffusion in complex networks by time-reversal backward spreading
err2016-03-02
err0
errOAAI
errZhesi Shen; Shinan Cao; Wen-Xu Wang; Zengru Di; H. Eugene Stanley
err分享
err收藏
Identifying the starting point of a spreading process in complex networks
err2011-11-15
err0
errOAAI
errCesar Henrique Comin; Luciano da Fontoura Costa
err分享
err收藏
Reconstructing Graph Diffusion History from a Single Snapshot
err2023-08-06
err0
PREAI
errQiu,Ruizhong; Wang,Dingsu; Ying,Lei; Poor,H. Vincent; Zhang,Yifang; Tong,Hanghang
err分享
err收藏
Preventing blackouts
err2007-05-01
err51
PREAI
errAmin, Massoud; Schewe, Phillip F.
err分享
err收藏
学者 查看更多内容