影响力最大化（1）

传播模型的分类（多维度）：重点是单一实体二值状态离散时间的传播模型

递进性模型常用来刻画信息和商品的传播，比如用户一旦接受了信息和产品，就会一直拥有，一般不会再撤销，而非递进性模型常用来刻画观点的传播，比如一个人可能因为网络环境的变化在两个相反的观点之间反复转化。

影响力传播的基本模型：独立级联模型，线性阈值模型

在单实体二值状态传播中，每个节点v在每个时刻t的状态只有0，1两种状态

在这种模型中，传播过程在开始是某些节点处于活跃状态，被称为种子节点，而其他节点处于不活跃状态，然后从种子节点出发，更多的节点被激活为活跃节点，具体的激活过程有不同的传播模型来表述

影响力扩展度：种子集合的最终影响力扩展度是最终被激活结点的个数

在给定的种子集合时，用表示在时刻t之内激活结点v的概率，即==,其中是v在时刻t的状态；用表示在传播结束时激活v的概率，即=

引理2.1（指出了种子集合的影响力扩展度就是种子集合激活节点概率的和）  对于任意种子集合，在任意时刻,有，。