Since the influence spread is \(\#P\) -hard in the IC and the LT models, that is, it is unlike to have a polynomial-time approach to compute the influence spread, which provides a platform for Monte Carlo Methods to play. In this chapter, we study fundamental knowledge related to Monte Carlo methods and the social influence.

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

Monte Carlo Method

  • Weili Wu,
  • Zhao Zhang,
  • Ding-Zhu Du

摘要

Since the influence spread is \(\#P\) -hard in the IC and the LT models, that is, it is unlike to have a polynomial-time approach to compute the influence spread, which provides a platform for Monte Carlo Methods to play. In this chapter, we study fundamental knowledge related to Monte Carlo methods and the social influence.