一.LT模型:线性阈值模型
思想:当一个已经激活的节点去试图激活邻居节点而没有成功时,其对邻居节点的影响力被累积而不是被舍弃,这个贡献直到节点被激活或传播过程结束为止。该过程称为‘影响累积’。
过程:
1.集合中每个点随机分配一个阈值(或者按一定分布分配),阈值越大越不容易受到影响,反之容易受到影响;
初始激活节点集合中每个节点任意分配一个影响力值,即对邻居节点有多大影响力;
2.在t时刻,所有在t-1时刻处于激活状态的节点仍然保持激活,并且当这一时刻未被激活的节点u的邻居节点的影响力之和大于u的阈值时,u被激活。公式
3.u被激活后,下一时刻开始对自己的邻居产生影响。重复上述过程。
二。IC模型:独立级联模型
思想:处于激活状态的节点通过一个系统变量:成功概率 试图激活邻居节点,如果失败,该影响被抛弃。
过程:
1.给定初始激活节点集合,在时刻t,节点v被激活后就可以对其邻居u产生影响,成功的概率为b,该概率不受其他节点影响,值越大,u越有可能受到影响。
2.若u有多个邻居节点都是在t-1时刻被激活,这些节点将在t时刻轮流尝试激活u,过节点v成功激活u,则在t+1时刻节点u成为活跃节点。并从此刻开始,可以对自己的邻居节点产生影响。重复上述步骤。