Scholarlink

<p>Nowadays, the best way to reach a massive number of individuals within a short period is through social networks, and therefore, people are using social networks for Viral Marketing (VM) or Seed Marketing (SM). Influence Maximization (IM) is a social network service for estimating a set of influential seed users who maximize viral influence or profit. The profit is defined as the maximum number of nodes that can be activated by seed users after they are initially activated. On the other hand, the minimum number of nodes needed to activate all the seed users is called the Seed Marketing Cost (SMC), and the process is not addressed by most existing studies. Moreover, some Reverse Influence Maximization (RIM) models are available to estimate the SM cost; however, the models are incapable of handling the RIM challenges properly. Therefore, in the paper, we propose a Cost-minimization Heuristic (CmH) model, which not only minimizes the SM cost but also resolves the RIM challenges efficiently. We introduce the Reverse Independent Cascade (rIC) model by modifying the traditional Independent Cascade (IC) technique to estimate the SM cost. Further, we also contribute a greedy cost-minimizing heuristic approach to optimize the SM cost. Moreover, employing the influence decay concept ensures a better convergence of the proposed model. The experimental results of the proposed CmH model on real and synthesized datasets shows that it outperforms the existing RIM models.</p>

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

Cost minimizing heuristic based seed marketing in social networks

  • 期刊论文

  • 出版模式：

    开放获取

  • 发表日期：

    2025年12月2日

查看全文
  • Ashis Talukder,
  • Farhan Faruk,
  • Md. Golam Rabiul Alam,
  • Santus Kumar Deb

摘要

Nowadays, the best way to reach a massive number of individuals within a short period is through social networks, and therefore, people are using social networks for Viral Marketing (VM) or Seed Marketing (SM). Influence Maximization (IM) is a social network service for estimating a set of influential seed users who maximize viral influence or profit. The profit is defined as the maximum number of nodes that can be activated by seed users after they are initially activated. On the other hand, the minimum number of nodes needed to activate all the seed users is called the Seed Marketing Cost (SMC), and the process is not addressed by most existing studies. Moreover, some Reverse Influence Maximization (RIM) models are available to estimate the SM cost; however, the models are incapable of handling the RIM challenges properly. Therefore, in the paper, we propose a Cost-minimization Heuristic (CmH) model, which not only minimizes the SM cost but also resolves the RIM challenges efficiently. We introduce the Reverse Independent Cascade (rIC) model by modifying the traditional Independent Cascade (IC) technique to estimate the SM cost. Further, we also contribute a greedy cost-minimizing heuristic approach to optimize the SM cost. Moreover, employing the influence decay concept ensures a better convergence of the proposed model. The experimental results of the proposed CmH model on real and synthesized datasets shows that it outperforms the existing RIM models.