非线性动力学-复杂网络.pdfVIP

非线性动力学 ——复杂网络 周进 jzhou.math@ 我们生活在网络世界之中 如果随意地在世界上某个角落 找出一个人，他（她）会通过 多少中间朋友和你连接在一起？ 2 著名的“六度分离” 美国著名社会心理学家米尔格伦在20世纪60年代 提出了著名的 “六度分离”理论，即地球上任 意两个人之间的平均距离是6。这就是“小世界 效应”，属于我们要研究的复杂网络的范畴。简 单的说，复杂网络是由大量节点和复杂连边构成 的。复杂网络在节点中往往会引入动力学机制， 这样，复杂网络可以看作是由大量动力系统按照 某些规则演化而形成的，它是刻画系统复杂性的 一种非常重要的范式。 互联网: Internet (K. C. Claffy) 万维网: WWW (William R. Cheswick) 股票网络：Hang Seng Index Xiaofan Liu, HK PolyU, 2010 飞机航班图：Airlines Route Maps 非 均 匀 网 络 铁路、公路、地铁路线图 欧洲铁路 均匀网络 东京地铁 脸书：Facebook www.bbc.co.uk (24 Dec 2010) 社会网络 生物网络 动物世界 Königsberg 七桥问题 K ö n i g