影响力最大化

影响力最大化是在给定社交网络结构G=(V,E)、影响力传播模型及其参数(如独立级联模型和边上的概率)的情况下,选择k个节点作为种子节点集合S*,使得以S*为种子节点产生的影响力延展度σ(S*)最大,即S*=argmaxS V,|S|=kσ(S)。影响力最大化问题是对病毒营销(viral marketing)的一个直接数学刻画。比如一个厂家要推广产品,希望用病毒式营销手段,先选择网络中少数人送以免费试用产品,希望选中的人试用以后喜欢新产品并主动在其朋友圈推广,使得更多的人接受和购买该产品,而这些新用户又会在他们的朋友圈中进一步推广该产品。厂家的期望是,基于对网络中影响力传播的了解(参见第4节影响力传播学习),能够找出接受试用产品的最佳用户(种子节点),使得最终接受产品的人最多(影响力延展度最大)。这个问题正是影响力最大化的优化目标。

标签：最大化,影响力,朋友圈,产品,节点,试用
来源： https://www.cnblogs.com/muyian1/p/14772887.html