arXiv:2501.00779cs.SIcs.AI2025-01AAAI被引 3

用强化学习提升多层网络影响力传播效果。

REM: A Scalable Reinforced Multi-Expert Framework for Multiplex Influence Maximization

  • 引入专家混合模型动态捕捉多层网络传播机制。
  • 在多个真实数据集上实现更高影响力扩散和更快推理速度。
  • 适合大规模社交网络影响者筛选任务。

在社交网络平台中,识别具有影响力的种子用户以最大化信息传播至关重要,可显著降低传播成本与精力投入。传统多层影响最大化(MIM)方法性能已达瓶颈,促使学习型方法兴起。这些方法虽具备更好泛化性与可扩展性,但面临两大挑战:(1)难以应对未知传播模式;(2)依赖高质量训练样本。为此,我们提出强化专家最大化框架(REM)。REM采用传播专家混合技术,有效编码大规模多层网络的动态传播过程,生成增强的影响力传播路径。值得注意的是,REM将生成模型视为策略,从强化学习角度自主生成不同种子集合并持续优化。在多个真实数据集上的实验表明,REM在影响力扩散、可扩展性和推理时间方面均优于现有最先进方法。

原文摘要 · Abstract (English)

In social online platforms, identifying influential seed users to maximize influence spread is a crucial as it can greatly diminish the cost and efforts required for information dissemination. While effective, traditional methods for Multiplex Influence Maximization (MIM) have reached their performance limits, prompting the emergence of learning-based approaches. These novel methods aim for better generalization and scalability for more sizable graphs but face significant challenges, such as (1) inability to handle unknown diffusion patterns and (2) reliance on high-quality training samples. To address these issues, we propose the Reinforced Expert Maximization framework (REM). REM leverages a Propagation Mixture of Experts technique to encode dynamic propagation of large multiplex networks effectively in order to generate enhanced influence propagation. Noticeably, REM treats a generative model as a policy to autonomously generate different seed sets and learn how to improve them from a Reinforcement Learning perspective. Extensive experiments on several real-world datasets demonstrate that REM surpasses state-of-the-art methods in terms of influence spread, scalability, and inference time in influence maximization tasks.

影响最大化强化学习多层网络

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。