复杂网络理论其应用.ppt

简介: 复杂网络理论及其应用 王继民 2006年5月21日 outline 小世界实验 六度分离、Erdos数、bacon数等 一些实际的复杂网络系统 Web、科学家合作网络、经济网络、交通网络、疾病传播等 复杂网络的静态几何量 度分布、聚类系数、平均路径长度等 网络拓扑的基本模型及其性质 随机网络、Small World网络、Scale Free网络等 近几年的研究态势 发展历程、会议、论文、软件、实证等 小世界实验--- 六度分离 我们或许有过这样的经历：偶尔碰到一个陌生人，同他聊了一会后发现你认识的某个人居然他也认识，然后一起发出”这个世界真小”的感叹。那么对于世界上任意两个人来说，借助第三者、第四者这样的间接关系来建立起他们两人的联系平均来说最少要通过多少人呢？ 美国社会心理学家斯坦利?米尔格伦(Stanley Milgram)在1967年通过一些实验后得出结论：中间的联系人平均只需要5个。他把这个结论称为”六度分离”(six degrees of separation)。 六度分离: 平均只要通过5个人，你就能与世界任何一个角落的任何一个人发生联系。这个结论定量地说明了我们世界的”大小”，或者说人与人关系的紧密程度。 30多年来，六度分离理论一直被作为社