LOGO复杂网络―2010年度讨论班2010年度讨论班2010王淑栋山东科技大学办公室：办公室：J13-409电话：），15269283087电话：88032786（H），（），Email：wangshd2008@yahoo.com.cn：2011-8-11报告内容第一讲.第一讲.第二讲.第二讲.第三讲.第三讲.第四讲.第四讲.第五讲.第五讲.第六讲.第六讲.第七讲.第七讲.第八讲.第八讲.第九讲.第九讲.第十讲.第十讲.引言复杂网络的基本模型复杂网络中的搜索网络同步网络同步复杂网络的相继故障复杂网络控制网络演化动力学加权网络复杂网络的社团结构网络传播动力学2LOGO王淑栋李凯凯杨梅茜许秀竹孙龙霄张玉林王淑栋李凯凯杨梅茜张玉林复杂网络研究的著作与综述LOGO汪小帆,李翔,陈关荣.复杂网络理论及其应用.汪小帆李翔陈关荣复杂网络理论及其应用清华大学出版社,清华大学出版社2006年.年许晓鸣,郭雷.复杂网络上海科技教育出版社,复杂网络.上海科技教育出版社许晓鸣郭雷复杂网络上海科技教育出版社2006年11月.年月S.H.Strogatz.Nature,410,(2001)268.R.Albert,A.-L.Barabasi.Rev.Mod.Phys.,51(2002)1079.M.E.J.Newman.SIAMRev.,45(2003),167.S.N.Dorogovtesev,J.Mendes.EvolvingofNetworks,OxfordUn.Press,2003.E.Ben-Naim,etal.ComplexNetworks,Springer,2004.S.Boccaletti,etal.ComplexNetworks:Structureanddynamics,Phys.Rep.424(2006)175-308.Newman,Barabasi,Watts.TheStructureandDynamicsofNetworks.PrincetonUniversityPress,2006.3LOGO第一讲、引言第一讲、4为什么研究复杂网络？一、为什么研究复杂网络？1.二十一世纪涌现的新现象LOGO万维网万维网是怎样“万维网是怎样“链”接的？接的？从一个页面到另一个页面平均需要点击多少次鼠标？平均需要点击多少次鼠标？5LOGO美国航空网城市公共交通网为什么两者结构差异如此之大？为什么两者结构差异如此之大？这种差异是必然还是偶然的？这种差异是必然还是偶然的？城市交通涌堵的原因是什么？城市交通涌堵的原因是什么？6LOGO非典发现在广州，非典发现在广州，为什么却在北京爆发呢？在北京爆发呢？传染病是怎样扩散和消失的？传染病是怎样扩散和消失的？互联网计算机病毒是怎样传播的？计算机病毒是怎样传播的？为什么“好事不出门，为什么“好事不出门，坏事行千里”行千里”呢？……7LOGO2.二十一世纪科学研究的特点二十世纪，科学研究的特点是分析的方法，二十世纪，科学研究的特点是分析的方法，分析的方法还原论的方法物理学（牛顿力学、量子力学、的方法：还原论的方法：物理学（牛顿力学、量子力学、电子论、半导体），化学（量子分子论），），化学），生电子论、半导体），化学（量子分子论），生双螺旋结构）；建筑工程（）；建筑工程物（双螺旋结构）；建筑工程（应力应变分），…………。析），……。二十一世纪（二十世纪末），系统成为主要二十一世纪（二十世纪末），系统成为主要），系统的研究对象，整合成为主要方法成为主要方法。的研究对象，整合成为主要方法。普列高津的耗散结构理论，哈肯的协同学，散结构理论，哈肯的协同学，混沌和复杂系统理…。论，系统生物学……。8LOGO当分析为主要的研究方法时，当分析为主要的研究方法时，人类关注如何将系分析”分解”揭开系统的细部，统“分析”、“分解”，揭开系统的细部，了解是什么元素或部件组成了系统，么元素或部件组成了系统，却忽视或破坏了这些元素是如何组合成系统的。整合的方法在于了解细部以是如何组合成系统的。而整合的方法在于了解细部以研究“如何组合”的问题。这种方法导致复杂网后，研究叭绾巫楹稀钡奈侍狻Ｕ庵址椒ǖ贾赂丛油?络结构的研究的研究。络结构的研究。美国《Science》周刊：美国《Science》周刊：如果对当前流行的、“如果对当前流行的、时髦的关键词进行一番分析，那么人们会发现，系统”番分析，那么人们会发现，“系统”高居在排行榜上。排行榜上。”9二、复杂系统与复杂网络1.复杂系统与复杂网络的概念（1）什么是系统？）什么是系统？系统：集合（具体元素）结构+功能功能。系统：集合（具体元素）+结构功能。（例：不同