线性阈值模型(LT模型)算法实现(Python实现)

该算法每个节点的阈值设为 0.5 用Buv表示节点u对其邻居节点的影响力:Buv=1/Lin;Lin(v)-------点v的入度。 2、LT传播模型算法实现 linear_threshold.py (LT传播模型算法) Implement linear threshold models 社交网络影响力最大化 传播模型线性阈值(LT)模型算法实现 def linear_threshold(G, seeds, steps=0): #LT线性阈值算法 """""" Parameters ----...

Continue Reading »
分享到:

独立级联模型+线性阈值模型--NETINF

首先,我们将社交网络抽象为一个有向图 ,其中, 为节点的集合, 是边的集合,网络中的节点有两个状态激活(active)与未激活(inactive)。 在 独立级联模型 中,每一条有向边 都有一个对应的概率值 ,这表明已激活节点u通过边 使得未激活节点 激活的概率。在 的时刻,选定一个节点集合 未激活状态,其余未激活。在 的任意时刻 ,每一个在 时刻激活的节点 都会尝试通过边 去激活其未激活的邻居节点 ,并且有 的概率激活 。所有 的激活尝试都是独立事件,如果激活成功则 将参与 时刻的激活行为,未成功则 在...

Continue Reading »
分享到: