的节点变成度为
k
'的节点的概率为:
公式
7.31
中第一个与
f
有关的被选中的节点失去了
k
-
k
'条链接,其中每条链接失去的概率都是
f
;后一项余下的
k
'条链接没有受到节点移除的影响,其中每条链接未受影响的概率是1-
f
.
在原网络中,随机选取的节点度为
k
的概率为
p
k
;在新网络中,随机选取的节点度为
k
'的概率为:
假设基于原来的度分布已知
和
.我们的目标是在移除占比为
f
的节点后,计算新的度分布
的
和
.为此,我们有:
上式的求和域是
图7-28
所示的三角形.我们可以验证,如果我们按照下式同时改变求和顺序和求和极限,结果不变:
图7-28 积分域
在公式
7.34
中,我们