CasHyper: Modeling Multi-Factor Interactions and Asymmetric Influence in Cascade Prediction via Hypercomplex Algebra
arXiv:2611.07585 · doi:10.1016/j.ipm.2026.105239
Abstract
Cascade prediction aims to forecast the future evolution of information diffusion and is an important task in social network analysis. Most existing methods represent users and cascades in real-valued Euclidean spaces, which may offer limited capacity to model multi-factor interactions and asymmetric influence in complex diffusion processes. To address these challenges, we propose CasHyper, a hypercomplex-based cascade prediction framework that integrates hypercomplex algebra with graph neural networks and Transformers. CasHyper organizes user and cascade embeddings into multiple hypercomplex components, with each component encoding distinct latent factors, and uses structured algebraic operations to model cross-component interactions. The non-commutative hypercomplex product further yields order-dependent interaction representations, enabling the model to learn asymmetric influence among users. In the network encoding stage, a static heterogeneous graph channel captures user-user and user-cascade relations, while a Neural ODE-based dynamic channel models the continuous evolution of node states and edge weights. A hypercomplex Transformer with norm-preserving rotary transformations is then introduced to incorporate relative positional information into cascade sequence modeling. Finally, an interaction-aware module and a linear projection module are combined to estimate the probability of each candidate user participating next. Experiments on four real-world datasets show that CasHyper achieves competitive or better performance than the compared methods under the evaluated settings, including relative improvements of up to on Android and on Christianity in Hits@50.
arXiv comment28 pages
References in corpus (7)
- DeepWalk: Online Learning of Social Representations
- Can Cascades be Predicted?
- The Simple Rules of Social Contagion
- Feature Driven and Point Process Approaches for Popularity Prediction
- Inf-VAE: A Variational Autoencoder Framework to Integrate Homophily and Influence in Diffusion Prediction
- Spreading dynamics of information on online social networks
- Generative Data Augmentation in Graph Contrastive Learning for Recommendation