Scholarlink

<p>In this paper, we investigate the positive influence dominating set with bi-directional weighted constraint in social networks, which has practical applications in social networks. We prove that finding the minimum positive influence dominating sets with bi-directional weighted constraint is NP-hard in terms of computational complexity. We design an approximation algorithm for finding the minimum positive influence dominating sets with bi-directional weighted constraint and provide a theoretical analysis of the approximation ratio yielded by our proposed algorithm.</p>

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

On positive influence dominating sets with bi-directional weighted constraint in social networks

  • 期刊论文

  • 发表日期：

    2026年2月9日

查看全文
  • Qi Zhang,
  • Hao Zhong

摘要

In this paper, we investigate the positive influence dominating set with bi-directional weighted constraint in social networks, which has practical applications in social networks. We prove that finding the minimum positive influence dominating sets with bi-directional weighted constraint is NP-hard in terms of computational complexity. We design an approximation algorithm for finding the minimum positive influence dominating sets with bi-directional weighted constraint and provide a theoretical analysis of the approximation ratio yielded by our proposed algorithm.