Abstract:Rumor source detection has long been an important but difficult problem. Due to the complexity of the underlying propagation model, most existing methods only rely on the limit observation of a single batch of single snapshot during the propagation process in the spatial graph networks, which neglects temporal dependency and temporal features of the rumor propagation process. Taking multiple batches of multiple snapshots as input can reveal the temporal dependency. Inspired by the traditional spatial-temporal graph convolution network (STGCN), which is a model that can combine spatial and temporal features. In this paper, we propose a STGCN based model called Spatio-Temporal Approximate Personalized Propagation of Neural Predictions (STAPPNP), which firstly learns both the spatial and temporal features automatically from multiple batches of multiple snapshots to locate the rumor source. As there are no input algorithms that are suitable for multiple batches of multiple snapshots to capture the feature of nodes' connectivity in STAPPNP, we develop an input algorithm to generate a 4-dimensional input matrix from the multiple batches of multiple snapshots to feed the proposed model. Nonetheless, for deep learning models, such input of multiple batches of multiple snapshots requires multiple convolutional layers to extract spatial features. Too many convolutional layers can lead to over-smoothing and long training time. To address these issues, we improve the Spatio-Temporal-Convolutional(ST-Conv) block, in which we adopt the approximate personalized propagation of neural predictions in the spatial convolutional layer of STAPPNP. Our experimental results show that the accuracy of the rumor source detection is improved by using STAPPNP, and the speed of the training process of STAPPNP outperforms state-of-the-art deep learning approaches under the popular epidemic susceptible-infected (SI) and susceptible-infected-recovery (SIR) models in social networks.

A Heuristic Framework for Sources Detection in Social Networks via Graph Convolutional Networks

Online Diffusion Source Detection in Social Networks.

Interpretable Graph Neural Network for Social Media Rumor Detection

Joint Inference on Truth/Rumor and Their Sources in Social Networks

Early detection of rumors based on source tweet-word graph attention networks.

Timeliness-aware rumor sources identification in community-structured dynamic online social networks

GIN-SD: Source Detection in Graphs with Incomplete Nodes via Positional Encoding and Attentive Fusion

Spatial-temporal deep learning model based rumor source identification in social networks

A Bi-GRU-DSA-based social network rumor detection approach

Multi-source detection based on neighborhood entropy in social networks

Exploring Graph-aware Multi-View Fusion for Rumor Detection on Social Media

Maximum a Posteriori Estimation for Information Source Detection

Rumor detection on social media using hierarchically aggregated feature via graph neural networks

Exploiting Conversation-Branch-Tweet HyperGraph Structure to Detect Misinformation on Social Media

Modeling the Uncertainty of Information Propagation for Rumor Detection: A Neuro-Fuzzy Approach

A deep semantic-aware approach for Cantonese rumor detection in social networks with graph convolutional network

Detecting Fake News on Social Media: A Multi-Source Scoring Framework

Joint learning of structural and textual information on propagation network by graph attention networks for rumor detection

DDGCN: Dual Dynamic Graph Convolutional Networks for Rumor Detection on Social Media

Graph Convolutional Networks with Markov Random Field Reasoning for Social Spammer Detection

Information Source Detection Via Maximum A Posteriori Estimation