复杂网络理论及其应用(共65张课件)1.pptx

复杂网络理论及其应用2021第一页，共65页。

outline□小世界实验六度分离、Erdos数、bacon数等□—些实际的复杂网络系统Web^科学家合作网络、经济网络、交通网纟备、疾病传播等复杂网絡的静忠几何量度分布、聚类系数、平均路径长度等网絡拓扑的基本棋型及其性质随机网络、SmallWorld网络、ScaleFree网络等进几年的研究忠势发展历程、会议、论文、软件、实证等信息管理系2021第=页，共65页。

小世界实验六度分离□我们或许有过这样的经历：偶尔碰到一个?浮生人，同他聊了—会后发现你认识的茶个人居然他也认识，然后一起发出”这个世界真小”^的感叹 那么对于世界上任意两个人来说，借助第三者、第四者这样的间接关系来域立起他们两人的联系平均来说最少要通过多少人呢？□美国社会理学家斯坦利煉米永格伦(Stanley通过一各实验后得出结论:：中间的平均只齋要3个0”(sixdegreesofseparation^□六度分商：平均只要通过5个人，你就能与世界任何个角落的任何一个人发生联系。这个结论定量地说明了我们世界的”大小_f或者说人与人关系的紧密程度。30多年来，六度分南理论一直被作为社会理学的经典死例之一。□□^尽管如此 实际上这个理论并设有得到严格的证实D美国理学教授朱速斯煉克兰菲尔德p^itdithKleirvfelcO对米尔格伦最初的实验提出不同意见，因为她发现实验的完成率极低。在1967年他把这个结论称为ff 六度分离2021第三页，共65页。

S人这手里，理由是片认为在他的交集圈里是最可能认识5的。但是如果8也不认HS那么B同样牙巴信送到他的一个朋友^^信终于到达5哪里。这样就从/\到到(到最后到S壤成了―链。斯坦利煉米尔格伦就是通过对这个链做了统计后做出了六度分离的结论。□然而在这个实驗中，典》上只有三分之—的搶送到了收1ST人哪里，因此实脸的宠成率很低。小世界实验一六度分离米尔格伦的实艙过程是：他计划通过人传人的送信方式来统计人与人之间的联系O首先把信交给忠思者4，告诉他信最终要送给收信如果他不认识 那么就送信到某个他认识的手中, ，就这样一步步最后信息管理系2021第四页，共65页。

小世界实验一Erdos啟□ PaulErdos((1913-1996),家，被公认为本世纪最件大的天才之s Erdos半生发表的论文起过1500*(在教学史上仅次于欧拉(Euler,1707-1783))，长的合作者名单值着加上别人所做￥曾荻他关被往的提示之论文,则他的论文应有教□他的开变领城主要是教论和娌合教学，值他的论文中涵底的承科有论、初等几何、集合论、丰论、教瑾现辑、格与序代数播相、性代数、鮮论、拓扑群、多项式、删度论、单复变函数、蘑分方@与函数方裉、教到、pourier分析、來函分析、—扑和代教拓口MathematicalReviews煉把教学划分为大约六支，Endos的论文涉《及了其中的斗0%、出生于匈牙利的犹太藉教学扑、J*计、教 析、计葬■学、tr恚论信息管理系第五页，共65%

小世界实验一Erdos啟□Erdos从来设有—固定的职位，从来不定居在地方也设有鯖带著—半史的手提箱穿梭于举术研讨会, ,浪达天激，颇窗货I色彩。有人称他为洗浪学者(wamkringscholar)。□的是科学的皇后，而非一特定的地方。各地都有恭心的数学家提供他舒遣的食播，安抹他的一切，他则对招待他的主人,搶出一各提战性的教学艰逦，或給予研变上的嫌譽做为回馈。□他可以和许多不用领域的教学家合作。教单家常将本身长久解决不了的闲双和他讨论，于是恨快地一篇论文便试生了。信息管理系第六页，共65页。

小世界实验一Erdos啟□教学家以下述方式来定义Erdos数赵(Erdosnumber):Erdos本人之Erdos教为0,任何人若曾与Erdos合珲过论文，则其Erdos教为1。任何人着曾与—位Erdos数为且不曾与有更少的Erdos数)的人合霉过论文，则他的Erdos教为2...—有限的￡pdos教，而且这个教往料0 比如说证明Fermat大定理的AndrewWiles,他的研究方向与Erdos相去甚达，但他的Erdos教只有3,是填过这个途任实现的：Erdos--AndrewOdlyzko--CKrisM,Skinner--Andrew Wiles.几乎每一个当代数学家萼有往狀常小，小得出乎本人《的□信息管理系2021第七页，共65页。

小世界实验一Erdos啟GrothendiecksErdos教是5,)Nevanlinna奖W主