PPT—复杂网络.pptVIP

ER模型 Erd?s和Rényi （ER）最早提出随机网络模型并进行了深入研究，他们是用概率统计方法研究随机图统计特性的创始人。 给定N个节点，没有边，以概率p用边连接任意一对节点，用这样的方法产生一随机网络。 ER模型 节点的度分布：平均值为 的泊松分布 Poisson distribution 三、复杂网络模型 小世界（small-world) 网络模型 无标度 （scale-free)网络模型 小世界实验 20世纪60年代美国哈佛大学的社会心理学家Stanley Milgram通过一些社会调查后给出的推断是：地球上任意两个人之间的平均距离是6。这就是著名的“六度分离”（six degrees of separation）推断。 小世界实验—六度分离 我们或许有过这样的经历：偶尔碰到一个陌生人，同他聊了一会后发现你认识的某个人居然他也认识，然后一起发出”这个世界真小”的感叹。那么对于世界上任意两个人来说，借助第三者、第四者这样的间接关系来建立起他们两人的联系平均来说最少要通过多少人呢？ 美国社会心理学家斯坦利?米尔格伦(Stanley Milgram)在1967年通过一些实验后得出结论：中间的联系人平均只需要5个。他把这个结论称为“六度分离”。 六度分离: 平均只要通过5个人，你就能与世界任何一个角落的任何一个人发生联系。这个结论定量地说明了我们世界的”