Influence-Aware Dynamic Graph Learning for Popularity Prediction
Yumeng Zhou, Mingzhe Liu, Leilei Sun, Xuejie Xu, Liangzhe Han, Tongyu Zhu
Abstract
With the rapid spread of information, popularity prediction has become a critical problem in decision-making, trend analysis, and recommendation. Recent studies address this problem by modeling historical interaction sequences as dynamic graphs and learning node representations to characterize popularity evolution. However, these methods typically rely on neighborhood aggregation, which biases learning toward topological locality and may miss long-range dependencies when distant entities exhibit similar evolution patterns. In fact, node popularity is driven by multiple influence factors whose effects can propagate across different graph regions and evolve beyond immediate neighborhoods. To address this limitation, we propose a cross-topology, influence-aware dynamic graph learning framework that explicitly models latent influence factors from a global perspective. Firstly, our approach jointly captures interaction density, temporal growth dynamics, and evolving structural states to form influence-aware node representations. Secondly, node dynamics are routed to latent influence factors whose representations are continuously updated over time to capture shared popularity evolution across different graph regions. Finally, we aggregate influence patterns along node trajectories across multiple time steps, enabling effective and efficient modeling of long-range dependencies. Experiments on four real-world datasets with diverse popularity distributions demonstrate the effectiveness of our model and its clear advantages over locality-aware neighborhood aggregation. Beyond improved prediction accuracy, our approach provides interpretable insights into the underlying factors governing popularity dynamics, offering a new perspective for high-order representation learning in dynamic graphs.
Ask about this paper
Ask your agent about it.
Lune has read the top-tier papers around this one, so every answer names the papers it rests on.
Your agent calls
Lunesearch_papers
Free to start. No credit card required.
Terminal
Install the CLIlune papers get 3e4a470c-7f12-4b8f-a23b-2baa18766117Related papers
- Community-based Dynamic Graph Learning for Popularity PredictionShuo Ji, Xiaodong Lu, Mingzhe Liu, Leilei Sun et al.KDD 2023 · 20 citations
- Position-Aware Neighbor Aggregation for Dynamic Link PredictionYumeng Zhou, Mingzhe Liu, Leilei Sun, Yifei Huang et al.KDD 2025
- Modeling Stage-wise Evolution of User Interests for News RecommendationZhiyong Cheng, Yike Jin, Zhijie Zhang, Huilin Chen et al.WWW 2026
- Repeat-Aware Neighbor Sampling for Dynamic Graph LearningTao Zou, Yuhao Mao, Junchen Ye, Bowen DuKDD 2024 · 9 citations
- FTM: A Frame-Level Timeline Modeling Method for Temporal Graph Representation LearningBowen Cao, Qichen Ye, Weiyuan Xu, Yuexian ZouAAAI 2023 · 1 citation
