郑梅容学习报告20104.PPTVIP

* 复杂网络调研报告 2009112734 郑梅容 2010-04 */24 报告大纲 复杂网络起源 复杂网络基本概念 复杂网络的几种模型及其性质 复杂网络文献读后感 */24 复杂网络起源 七桥问题 七桥问题描述的是东普鲁士的一个城镇，城中有一条横贯城区的河流，河中有两个小岛，两岸和两岛之间共架有七座桥，问能否在一次散步中走过所有的七座桥，而且每座桥只经过一次，最后返回原地。 */24 随机图理论 20世纪60年代，由两位匈牙利数学家建立了ER随机图理论，被公认为是在数学上开创了复杂网络理论的系统性研究。 20世纪的后40年中，随机图理论一直是研究复杂网络的基本理论。 在ER随机图模型中，任意两个节点之间有一条边相连接的概率都为p，几乎每一个ER随即图都具有某种性质Q，如果当N趋于无穷大时产生具有这种性质Q的ER随机图的概率为1。ER随机图的许多重要的性质都是突然涌现的。也就是说，对于任一给定的概率P，要么几乎每一个图都具有某个性质Q，要么几乎每个图都不具有该性质。 */24 Milgram的小世界实验 首先， Milgram选定两个目标对象，然后他在遥远的堪萨斯州和内布拉斯加州招募到了一批志愿者。 Milgram要求这些志愿者通过自己所认识的人，用自己认为尽可能