<p>Recently, the Influence Maximization (IM) problem has gained significant prominence in both industrial applications and academic research. The dissemination of information on social influence maximization has attracted significant attention from both industries and academia. Since the exponential expansion of network data and the increasing intricacy of application scenarios, traditional approximation algorithms face substantial challenges, including insufficient theoretical guarantees, suboptimal empirical performance, and prohibitive computational costs. Although several deep learning-based algorithms have emerged recently, they often exhibit limited generalizability when applied to heterogeneous large-scale networks. To tackle this issue, in this paper we introduce a Deep Reinforcement Learning framework, MaDGNN, to solve the Influence Maximization problem on large-scale social networks via graph neural network and reinforcement learning. Hence, our algorithm can be applied to different types of networks. Extensive empirical experiments in real-world scenarios demonstrate that our model surpass baseline methods by a significant margin across diverse datasets. Furthermore, the proposed algorithm trained on smaller graphs exhibits excellent scalability to larger graphs.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

A deep reinforcement learning framework for influence maximization problem on large-scale social networks

  • Fang Yang,
  • Yifan Wang,
  • Nina Shu,
  • Xingkui Du,
  • Xiangyi Teng,
  • Jing Liu

摘要

Recently, the Influence Maximization (IM) problem has gained significant prominence in both industrial applications and academic research. The dissemination of information on social influence maximization has attracted significant attention from both industries and academia. Since the exponential expansion of network data and the increasing intricacy of application scenarios, traditional approximation algorithms face substantial challenges, including insufficient theoretical guarantees, suboptimal empirical performance, and prohibitive computational costs. Although several deep learning-based algorithms have emerged recently, they often exhibit limited generalizability when applied to heterogeneous large-scale networks. To tackle this issue, in this paper we introduce a Deep Reinforcement Learning framework, MaDGNN, to solve the Influence Maximization problem on large-scale social networks via graph neural network and reinforcement learning. Hence, our algorithm can be applied to different types of networks. Extensive empirical experiments in real-world scenarios demonstrate that our model surpass baseline methods by a significant margin across diverse datasets. Furthermore, the proposed algorithm trained on smaller graphs exhibits excellent scalability to larger graphs.