MSR: A Multifaceted Self-Retrieval Framework for Microscopic Cascade Prediction

Dongsheng Hong, Chao Chen, Xujia Li, Shuhui Wang, Wen Lin, Xiangwen LiaoAAAI 2025 · DOI

Introduction

Microscopic cascade prediction is a fundamental task in social network analysis, aiming to identify the specific next user who will participate in an information cascade (e.g., retweeting a post or sharing a meme). Traditionally, this problem has been framed as an $N$-class classification task, where $N$ represents the total number of users in the network. However, this approach often fails to capture the complex interplay between social influence and individual behavioral preferences.

In the paper "MSR: A Multifaceted Self-Retrieval Framework for Microscopic Cascade Prediction" (AAAI-25), the authors propose a paradigm shift. By re-framing cascade prediction as an information retrieval task, the MSR framework leverages the semantic features of both infected and uninfected users, leading to significant improvements in prediction accuracy.

The Limitations of Traditional Classification

The standard classification-based approach to cascade prediction suffers from two primary drawbacks:

  1. Underutilization of Candidate Features: Most models focus on learning representations from the sequence of infected users while treating the uninfected candidates as mere labels. This ignores the rich semantic information inherent in the potential next participants.
  2. Social Bias: Existing methods rely heavily on social graphs (explicit follower/friend relationships). In reality, information often spreads based on shared interests or historical behavioral patterns that may not be reflected in the social graph.

The MSR Framework

The MSR framework addresses these limitations through a three-stage pipeline: multifaceted feature learning, multi-channel cascade encoding, and self-retrieval decoding.

The overall architecture of the MSR framework, illustrating the three main stages: feature learning, cascade encoding, and self-retrieval decoding.

1. Multifaceted Feature Learning

MSR constructs two distinct graphs to capture different dimensions of user behavior:

  • Social Graph ($G_S$): Represents explicit social ties.
  • Preference Graph ($G_P$): A hypergraph that connects users based on their historical participation in common cascades, capturing latent behavioral interests. Graph Convolutional Networks (GCNs) are then used to encode these graphs into robust user feature representations ($X_S$ and $X_P$).

2. Multi-channel Cascade Encoding

To process the temporal sequence of a cascade, MSR employs a Multi-channel Gated Recurrent Attention Unit (GRAU). This component recursively integrates social and preference-based features of the infected users into a unified hidden state vector ($h_k$), which serves as a "query" representing the current state of the cascade.

3. Self-Retrieval Decoding

The core innovation of MSR is the self-retrieval decoder. Instead of a standard linear output layer, the model calculates the cosine similarity between the cascade's hidden state ($h_k$) and the features of all uninfected users. This approach directly exploits social homophily—the principle that similar users are likely to exhibit similar behaviors. A temperature coefficient is applied to sharpen the resulting probability distribution.

Experimental Evaluation

The framework was evaluated on three real-world datasets: Twitter (social-heavy), Memetracker (behavior-heavy), and Douban (interest-heavy). MSR consistently outperformed state-of-the-art baselines, including CEGCN and GRASS.

Performance comparison of MSR against baselines and variants across different datasets, showing superior convergence and accuracy.

Key Results

  • Accuracy Improvements: MSR achieved an average improvement of 6.0% in Hits@k and 4.4% in MAP@k across all datasets.
  • Robustness to Missing Social Data: On the Memetracker dataset, which lacks explicit social links, MSR maintained high performance by effectively leveraging the Preference Graph.
  • Ablation Study: Removing the self-retrieval component resulted in a marked performance decline, confirming that the retrieval-based mechanism is the primary driver of the model's success.

Conclusion

MSR demonstrates that treating microscopic cascade prediction as a retrieval task is more effective than traditional classification. By integrating multifaceted user features and employing a self-retrieval decoding strategy, the framework captures the semantic associations between users more effectively. Future work may explore scaling these retrieval mechanisms to massive networks using approximate nearest neighbor search and incorporating dynamic user features to account for evolving interests.

Summary updated

BibTeX
@inproceedings{hong2025msr,
  author = {Dongsheng Hong and Chao Chen and Xujia Li and Shuhui Wang and Wen Lin and Xiangwen Liao},
  title = {{MSR: A Multifaceted Self-Retrieval Framework for Microscopic Cascade Prediction}},
  booktitle = {AAAI Conference on Artificial Intelligence},
  year = {2025},
  doi = {10.1609/aaai.v39i11.33282},
}
Figure