.png){kind=icon}
返回
PGSL: A probabilistic graph diffusion model for source localization
.png){kind=icon}
PRE
AI
DOI：10.1016/j.eswa.2023.122028.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Source localization, as a reverse problem of the graph diffusion, bears paramount significance for a multitude of applications, such as tracking social rumors, detecting computer viruses, and finding epidemic spreaders. However, the innate uncertainty of the diffusion process complicates this task - different source nodes can result in similar or identical diffusions over time, making the source localization task a complex, ill posed problem. Most existing solutions utilize deterministic techniques and therefore cannot model the diffusion uncertainty of source nodes. Moreover, current probabilistic approaches are inefficient to conduct smooth transformations with variational inference. To overcome these limitations, we propose a probabilistic framework using normalizing flows with invertible transformations and novel objective optimization methods to explicitly model the uncertainty of the diffusion sources. Moreover, graph neural networks are leveraged to encapsulate propagation patterns between the observed diffusion and sources of high uncertainty. Extensive experiments conducted on six distinct networks demonstrate the effectiveness of our model over strong baselines, up to 11.8% and 8.2% improvements in terms of F1 and AUC, respectively, on Twitter dataset under real-world diffusion.
Keyword:
Source localization
Normalizing flow
Diffusion uncertainty
Information diffusion
期刊
IF:
7.5
论文数:
2.9W
被引数:
10.2W
机构
暂无机构信息
引用论文
.png){kind=icon}
BICHEPRu complexes, highly efficient catalysts for asymmetric hydrogenation of carbonyl compounds
PREAI
分享收藏
查看更多内容