arXiv:2505.12910cs.SIcs.AI2025-05IJCAI被引 4

用状态空间模型捕捉社交网络谣言传播动态,提升溯源精度。

SourceDetMamba: A Graph-aware State Space Model for Source Detection in Sequential Hypergraphs

  • 构建时序超图建模高阶关系,反向输入Mamba捕捉传播路径。
  • 在8个数据集上优于现有方法,最高提升12.3%准确率。
  • 适合关注谣言溯源、复杂网络分析的研究者。

基于图的源检测在识别谣言起源方面表现出色。尽管机器学习方法取得进展,但多数难以捕捉谣言传播的内在动态。本文提出SourceDetMamba:一种面向时序超图的图感知状态空间模型,利用Mamba在全局建模和计算效率上的优势解决此问题。首先,通过超图建模社交网络中的高阶交互;随后,将传播过程生成的时序网络快照按逆序输入Mamba,以推断潜在传播动态;最后,设计新型图感知状态更新机制,使节点状态同时受时间依赖性和拓扑上下文影响,实现结构信息与传播模式的融合。在8个数据集上的大量实验表明,SourceDetMamba持续优于现有最优方法。

原文摘要 · Abstract (English)

Source detection on graphs has demonstrated high efficacy in identifying rumor origins. Despite advances in machine learning-based methods, many fail to capture intrinsic dynamics of rumor propagation. In this work, we present SourceDetMamba: A Graph-aware State Space Model for Source Detection in Sequential Hypergraphs, which harnesses the recent success of the state space model Mamba, known for its superior global modeling capabilities and computational efficiency, to address this challenge. Specifically, we first employ hypergraphs to model high-order interactions within social networks. Subsequently, temporal network snapshots generated during the propagation process are sequentially fed in reverse order into Mamba to infer underlying propagation dynamics. Finally, to empower the sequential model to effectively capture propagation patterns while integrating structural information, we propose a novel graph-aware state update mechanism, wherein the state of each node is propagated and refined by both temporal dependencies and topological context. Extensive evaluations on eight datasets demonstrate that SourceDetMamba consistently outperforms state-of-the-art approaches.

谣言溯源状态空间模型超图图神经网络

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。