arXiv subjects

Qisen Chai

Publications and source records attributed to Qisen Chai.

3 recordsLinked to original sources

arXiv2026

CasHyper: Modeling Multi-Factor Interactions and Asymmetric Influence in Cascade Prediction via Hypercomplex Algebra

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 $43.24\%$ on Android and $18.43\%$ on Christianity in Hits@50.

cs.SI↗

arXiv2026

PDSL: Propagation Dynamics Aware Framework for Source Localization

Source localization is a representative inverse inference task in information propagation, aiming to identify the source node or node set that triggers the propagation results based on the observed information. A primary challenge is quantifying the inherent uncertainty between observed outcomes and potential sources. Although deep generative models have partially mitigated this issue, most existing approaches primarily focus on uncertainty induced by network topology, attempting to learn a direct mapping from propagation outcomes to sources based on network structure, while overlooking the additional uncertainty stemming from the highly stochastic nature of the propagation process. To address this limitation, we propose a Propagation Dynamics aware framework for Source Localization (PDSL), a novel method that integrates a deep generative model with propagation dynamics to approximate the source distribution and explicitly mitigate uncertainty arising from diffusion stochasticity. Moreover, we employ Graph Neural Ordinary Differential Equations to model the continuous dynamics of diffusion processes without relying on a predefined diffusion mechanism. Additionally, a matching mechanism is designed to extract relevant data blocks that enhance source generation reliability. Comprehensive experiments on both synthetic and real-world diffusion datasets demonstrate the superior performance of the proposed framework across diverse application scenarios.

cs.SI↗

arXiv2025

Learning to Compress Graphs via Dual Agents for Consistent Topological Robustness Evaluation

As graph-structured data grow increasingly large, evaluating their robustness under adversarial attacks becomes computationally expensive and difficult to scale. To address this challenge, we propose to compress graphs into compact representations that preserve both topological structure and robustness profile, enabling efficient and reliable evaluation. We propose Cutter, a dual-agent reinforcement learning framework composed of a Vital Detection Agent (VDA) and a Redundancy Detection Agent (RDA), which collaboratively identify structurally vital and redundant nodes for guided compression. Cutter incorporates three key strategies to enhance learning efficiency and compression quality: trajectory-level reward shaping to transform sparse trajectory returns into dense, policy-equivalent learning signals; prototype-based shaping to guide decisions using behavioral patterns from both high- and low-return trajectories; and cross-agent imitation to enable safer and more transferable exploration. Experiments on multiple real-world graphs demonstrate that Cutter generates compressed graphs that retain essential static topological properties and exhibit robustness degradation trends highly consistent with the original graphs under various attack scenarios, thereby significantly improving evaluation efficiency without compromising assessment fidelity.

cs.LG↗