Source identification in social networks based on graph transformer

Yisong Lu, Pengfei Wei, Jinsheng Li, Qiong Li and Xueqin Zhang

Chaos, Solitons & Fractals, 2025, vol. 200, issue P1

Abstract: With the rapid expansion of social network scale and the exponential growth of information diffusion speed, tracing the source of misinformation has become a critical task for ensuring the security of the online ecosystem. In recent years, Graph Neural Networks have demonstrated commendable performance in source node detection. However, their neighborhood aggregation mechanisms suffer from over-smoothing and are restricted to local neighborhood modeling, rendering them incapable of capturing long-range dependencies, and fully exploiting global traceability information. To address these challenges, we propose an end-to-end source identification framework, named GTSI (Graph Transformer Source Identification). This method is based on the graph attention mechanism, aiming to overcome the dependency on specific propagation models and local perception limitations of existing methods. GTSI introduces a graph attention bias module based on diffusion labels to adaptively model implicit propagation associations between nodes. It integrates static topological features with dynamic infection states to construct a heterogeneous node representation space. Additionally, a composite loss function is designed to mitigate prediction biases arising from class imbalance. Experimental results demonstrate that, compared to the baseline methods, GTSI provides a novel technical pathway for information traceability tasks, exhibiting superior identification accuracy and cross-scenario transferability on real-world social networks and diverse propagation models.

Keywords: Social networks; Source identification; Graph transformer; Label propagation; Imbalanced classification (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0960077925009634
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:chsofr:v:200:y:2025:i:p1:s0960077925009634

DOI: 10.1016/j.chaos.2025.116950

Access Statistics for this article

Chaos, Solitons & Fractals is currently edited by Stefano Boccaletti and Stelios Bekiros

More articles in Chaos, Solitons & Fractals from Elsevier
Bibliographic data for series maintained by Thayer, Thomas R. ().