DynaFLUX: Implicit Dynamics-Preserving Reinforcement Learning for Topology-Free Influence Maximization
Daiyunke Zhang, Ting Deng, Tianchen Zhu, Shuai Ma, Daqing Li, Mingtian Peng, Feng Tian
摘要
Influence maximization (IM) aims to select a small set of seed nodes whose activation triggers a maximal cascade. Existing methods typically assume access to the network topology or a reliable surrogate, which is often unavailable in practice due to noisy, privacy-protected, or partially observed links. These settings pose two challenges: (1) the lack of explicit topology removes a key inductive constraint for diffusion modeling, undermining influence estimation, and (2) nonlinear, temporally dependent node interactions yield complex multivariate time series that hinder topology inference. We propose DynaFLUX, an end-to-end generative framework for IM under hidden topology. DynaFLUX learns a compact surrogate of latent dynamics directly from observed time series, and jointly optimizes a seed-selection policy via reinforcement learning. A self-attention pointer network captures long-range dependencies for seed generation, while an influence-prediction module infers a surrogate topology and uses Monte Carlo diffusion to provide policy-gradient rewards. Experiments show that DynaFLUX accurately identifies influential spreaders and consistently outperforms state-of-the-art baselines in unseen topology scenarios.
问问这篇 Paper
问问你的智能体。
Lune 读过与它相关的顶会 Paper,每个回答都会注明依据哪几篇。
相关 Paper
- Network Inference and Influence Maximization from SamplesWei Chen, Xiaoming Sun, Jialin Zhang, Zhijie ZhangICML 2021 · 被引用 18 次
- Deep Graph Representation Learning and Optimization for Influence MaximizationChen Ling, Junji Jiang, Junxiang Wang, My T. Thai 等ICML 2023 · 被引用 159 次
- Unveiling Environmental Sensitivity of Individual Gains in Influence MaximizationXinyan Su, Zhiheng Zhang, Jiyan Qiu, Zhaojuan Yue 等NeurIPS 2025 · 被引用 9 次
- DeepSN: A Sheaf Neural Framework for Influence MaximizationAsela Hevapathige, Qing Wang, Ahad N. ZehmakanAAAI 2025 · 被引用 4 次
- REM: A Scalable Reinforced Multi-Expert Framework for Multiplex Influence MaximizationHuyen Nguyen, Hieu Dam, Nguyen Hoang Khoi Do, Cong Tran 等AAAI 2025 · 被引用 1 次
