本文主要是介绍IMP，影响最大化问题，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
Influence Maximization Problems
Problem Description
Social network and influence spread
- 社交网络可以被模型化为有向图G = V，E
- 每个个体作为V中的结点
- 每条边有一个[0, 1]的权重，代表被影响的可能性
- 初始化一个子结点集S，称作seed set，作为影响扩散开始的群体
- 随机扩散模型（stochastic diffusion model）描述了从S开始的随机扩散过程
- σ ( S ) \sigma(S) σ(S) 是预期被S影响的结点数量
Goal of IMP
- 找到使$ \sigma(S) $最大化的S（size为k）
Stochastic diffusion models
Independent cascade（IC）
- 当结点 u 被激活（初始化或被其他结点激活），它有一次机会激活它的邻居
- 已激活的结点保持激活状态且对之后的激活没有贡献
- 边权重 w ( u , v ) = 1 d i n ( v ) w(u, v) = {1 \over d_in (v)} w(u,v)=
这篇关于IMP，影响最大化问题的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
