- 巴拉巴西网络科学
- (美)艾伯特-拉斯洛·巴拉巴西
- 190字
- 2021-03-24 09:52:39
2.12 进阶阅读2.A 推导泊松分布
为了推导泊松形式的度分布,让我们从刻画随机网络度分布的精确二项分布(公式2.7)开始:
![](https://epubservercos.yuewen.com/9E455E/16154823505021006/epubprivate/OEBPS/Images/Figure-P147_207100.jpg?sign=1739470773-8CeCy29Z7JwuvhjyeZnArmKD6cVdqYgG-0-7e6a3a4453664c8b37009aa1133b9e89)
我们将公式右侧的第一项重写为:
![](https://epubservercos.yuewen.com/9E455E/16154823505021006/epubprivate/OEBPS/Images/Figure-P147_207101.jpg?sign=1739470773-1gR5r0iUamdfM2K06JWg2pQQpEaR9JDm-0-a68683db846511ba5e60101428e0cec3)
这里,最后一项中我们使用了kN。将公式2.22的最后一项简化为:
![](https://epubservercos.yuewen.com/9E455E/16154823505021006/epubprivate/OEBPS/Images/Figure-P147_207102.jpg?sign=1739470773-tcmaOweIUfyNiGvl4qos2liJoz3Hg32M-0-3835c32d9bb886ed34912125556d886b)
进而,使用级数展开:
![](https://epubservercos.yuewen.com/9E455E/16154823505021006/epubprivate/OEBPS/Images/Figure-P147_207103.jpg?sign=1739470773-49ArV9C9IYQ6VE6qg2lY7wSUIRa40PfU-0-edad5a95d246ab1475da236c69100814)
从而,我们得到:
![](https://epubservercos.yuewen.com/9E455E/16154823505021006/epubprivate/OEBPS/Images/Figure-P147_207105.jpg?sign=1739470773-WYGruk4RceV6jcUfyhVva6pGGQKs191Q-0-6c7d96cffcdb820af39073cffc769420)
注意,该公式只在Nk时成立。这表明在公式推导过程中隐含着“小度近似”。因此,公式2.22的最后一项变成:
![](https://epubservercos.yuewen.com/9E455E/16154823505021006/epubprivate/OEBPS/Images/Figure-P148_207106.jpg?sign=1739470773-wYOHQq4tBfOUvTM6bjvdUaC9gDmrRso5-0-cf47b9c0157e8db390c0d22c410c0979)
结合公式2.22、2.23和2.24,我们得到了度分布的泊松形式:
![](https://epubservercos.yuewen.com/9E455E/16154823505021006/epubprivate/OEBPS/Images/Figure-P148_207107.jpg?sign=1739470773-Bs8zsEBOQ5LFiyrgaNXkiggxuaIUwByM-0-da39b62476497e4184d175d32b6e54d7)
或者写成
![](https://epubservercos.yuewen.com/9E455E/16154823505021006/epubprivate/OEBPS/Images/Figure-P148_207109.jpg?sign=1739470773-3LkvBcL72WCXYTQOMHWEtSY5JrUw1VTt-0-19a021d370bd082f27be11d8d2e27811)