Scholarlink

<p>Influence maximization (IM) in online social networks, an NP-Hard combinatorial optimization problem, has been broadly studied in the past decades due to its broad potential application, such as viral marketing. However, existing algorithms are still limited in accuracy, scalability, and generalization ability. Moreover, they solve the influence overlapping implicitly, which fails to consider the influence overlapping between users and may lead to sub-optimal performance. In this paper, we propose a multi-agents seed selection (MASS) scheme, a reinforcement learning (RL)-based method for IM. Different from previous methods, MASS explicitly accounts for the influence overlapping during propagation process and takes it as a criterion while selecting seed nodes. MASS first estimates the extent of influence overlapping of each candidate node using the Collision Algorithm and then decides whether to accept or drop the candidate node using RL agents. Furthermore, to better adapt the RL structure to our problem settings, BDQN, a balanced deep Q-network, is proposed to enhance training efficiency and model robustness. Experiments on eight real-world social networks validate the effectiveness and efficiency of our proposed algorithm.</p>

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

Overlap-aware influence maximization with balanced replay deep Q-network

  • 期刊论文

  • 发表日期：

    2025年8月29日

查看全文
  • Yuxin Zuo,
  • Xiuqi Huang,
  • Tiantian Wei,
  • Jianxiong Guo,
  • Xiaofeng Gao,
  • Guihai Chen

摘要

Influence maximization (IM) in online social networks, an NP-Hard combinatorial optimization problem, has been broadly studied in the past decades due to its broad potential application, such as viral marketing. However, existing algorithms are still limited in accuracy, scalability, and generalization ability. Moreover, they solve the influence overlapping implicitly, which fails to consider the influence overlapping between users and may lead to sub-optimal performance. In this paper, we propose a multi-agents seed selection (MASS) scheme, a reinforcement learning (RL)-based method for IM. Different from previous methods, MASS explicitly accounts for the influence overlapping during propagation process and takes it as a criterion while selecting seed nodes. MASS first estimates the extent of influence overlapping of each candidate node using the Collision Algorithm and then decides whether to accept or drop the candidate node using RL agents. Furthermore, to better adapt the RL structure to our problem settings, BDQN, a balanced deep Q-network, is proposed to enhance training efficiency and model robustness. Experiments on eight real-world social networks validate the effectiveness and efficiency of our proposed algorithm.