IC model 和 LT model的研究

独立级联模型(Independent Cascade Model IC)

假设边为(U,V), 结点U按照离散步骤的时间序列对结点 V 的影响为概率 p(U,V)
也就是说,在时间 t1 激活的结点在时间t 试图去激活未被激活的邻居结点,成功感染的概率是P(u,v)
IC model 和 LT model的研究_第1张图片

IC model 和 LT model的研究_第2张图片

线性阈值模型 ( Linear Threshold Model LT)

假设边(U,V) 存在权重b(U,V),且每一个结点按照离散步骤的时间序列中入度权重总和 1,同时每一个结点V 有一个随机阈值 ϑv ~ U[0,1]
也就是说,如果一个结点 v 要被激活的话,必须当结点v 的入度权重之和达到阈值ϑv

IC model 和 LT model的研究_第3张图片

IC model 和 LT model的研究_第4张图片

LT模型和IC模型的用途

LT模型和IC模型是构建社交网络传播模型的基本模型。
LT模型描述的是信息是以概率形式进行传播,IC模型主要描述的是信息传播后,如何进行收敛。

你可能感兴趣的:(算法模型)