经典影响力传播模型LT模型、IC模型

一.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成为活跃节点。并从此刻开始，可以对自己的邻居节点产生影响。重复上述步骤。