|
在这里,我们解释了计算级联大小的两种不同方法,即基于树的近似法[16]和生成函数法[7,8]。虽然Watts模型假设边是无向的,但将其框架扩展到有向网络是向前延伸的[7]。相反,简单传染指的是一个传染过程,其中节点受到其外部邻居影响的概率是给定的。0246800.20.40.60.81级联区域图1:具有泊松度分布的阈值级联模型。直线表示根据式(7)计算得出的ρ值,圆圈表示模拟的平均叶栅尺寸,在1000次运行时,N=10,R=0.18,平均值。z是平均度数,种子分数ρ=10-4.3.1.1基于树的近似在这里,我们简要地解释了一种用于解决社会传染模型的树状近似方法【16】。树状近似的基本思想是通过假设网络是局部树状的来计算激活节点的平均最终分数ρ。随机选择的节点处于活动状态的概率,或全局级联的平均大小,通过以下等式计算:ρ=ρ+(1- ρ)∞Xk=1pkkXm=0公里!qm(1- q) k级-mF公司mk公司, (7) 其中q是随机选择的邻居处于活动状态的概率,ρ是节点处于初始活动状态(即种子节点)的概率,pki是度分布,k和m分别表示活动邻居的度和数量。在这一点上,邻居的激活概率(被认为与平均值相同)被视为独立的,因为由于局部树状结构的假设,至少在局部没有影响循环。
|