《复杂网络入门必读》-精选课件(公开).pptVIP

小世界实验---Erdos数 Fields奖得主的Erdos数都不超过5，（只有Cohen和Grothendieck的Erdos数是5，） Nevanlinna奖得主的Erdos数不超过3，（只有Valiant的Erdos数是3） Wolf数学奖得主的Erdos数不超过6，（只有V.I.Arnold是6，且只有Kolmogorov是5，） Steele奖的终身成就奖得主的Erdos数不超过4. 在具有有限Erdos数的人名单中往往还能发现一些其他领域的专家，如: 比尔盖兹(Bill Gates)， 他的Erdos数是4，通过如下途径实现：Erdos--Pavol Hell--Xiao Tie Deng--Christos H. Papadimitriou--William H. (Bill) Gates. 爱因斯坦的Erdos数是2. 网络的拓扑性质 网络中异质节点 * * 细胞网络 蛋白质相互作用 基因网络 基因网络 二维网络 表达与调控 代谢 功能与行为 单个功能 三维系统生物学 复杂寓于简单 在不同领域许多系统都呈自相似结构,即局部与总体相似。例如国家、河流、行星系等都是这样。 “分形”是研究自相似结构的。分形的构成常遵循一种法则:复杂的分形外形是由简单的规则重复迭代生成的。 以Koch曲线为例:将一直线三等分,中间的1 /3用一等边三角形取代。直线变为4段等长折线。每段直线再按此规则变化,一直重复下去,即生成Koch曲线 * * 1) internet is not the only case, of course, complex networks can be found almost in all areas of nature. 2) Compare the structure of the WWW network with a cristal lattice for example. * 1) It is evident that network structure brings a whole new dimension... so how to study properties of network structure?! * 有两篇开创性的文章可以看作是复杂网络研究新纪元开始的标志： 一篇是美国康奈尔（Cornell）大学理论和应用力学系的博士生Watts及其导师、非线性动力学专家Strogatz教授于1998年6月在Nature杂志上发表的题为《“小世界”网络的集体动力学》（Collective Dynamics of ‘Small-World’ Networks）的文章； 另一篇是美国Notre Dame大学物理系的Barabāsi教授及其博士生Albert于1999年10月在Science杂志上发表的题为《随机网络中标度的涌现》（Emergence of Scaling in Random Networks）的文章。 这两篇文章分别揭示了复杂网络的小世界特征和无标度性质，并建立了相应的模型以阐述这些特性的产生机理。　 * 1998，Watts和Strogatz：WS小世界网络 D. J. Watts, and S. H. Strogatz, Nature, 393, 440-442 (1998). * A.-L. Barabasi and R. Albert, Science, 286, 509 (1999). 1999，Barabasi和Albert ：BA无标度网络 * 复杂网络研究的简史列表 时间（年） 人　　物 事　　件 1736 1959 1967 1973 1998 1999 Eüler Erdǒs和Rényi Milgram Granovetter Watts和Strogatz Barabási和Albert 七桥问题 随机图理论 小世界实验 弱连接的强度 小世界模型 无标度网络 技术网络 * WWW 电力网 因特网 复杂网络的事例 社会网络 * 朋友关系网 性关系网 演员网 科学家合著网 科学引文网 交通运输网络 * 城市公共交通网 道路交通网 航空网 生物网络 神经网络 生态网络 蛋白质相互作用网络 基因网络 新陈代谢网络 Santa Fe 研究所的科学家合作网 * * 经济物理学科学家合作网 不同领域的复杂网络 社会网：演员合作网，友谊网，姻亲关系网，科研合作网，Email网 生物网：食物链网，神经网，新陈代谢网，蛋白质网，基因网络 信息网络：WWW，专利使用，论文引用，计算机共享 技术网络：电力网，Internet，电话线路网， 交通运输网：航线网，铁路网，公路网，自然河流网 * 中