复杂网络讨论班第一讲（2009）.pptVIP

二、复杂系统与复杂网络1、二十一世纪的研究对象是系统、是复杂系统，主要特性： 1) 开放性.即与环境和其它系统进行相互作用，交换物质、能量、信息。保持和发展系统内部的有序性与结构稳定性。虽然开放性是所有真实系统的基本属性，但这里的开放非指一般意义上的相互作用与交流，而开放的度量、性质、强度对复杂系统的性态、演化具有决定性的意义。 例子，城市网络簇。 ２)涌现性.即内部元素通过非线性相互作用，在宏观层次上产生出新的、元素不具有的整体属性，表现为整体斑图、模式等。虽然涌现同样是所有系统都具有的，但这里涌现意味着新的整体属性的产生。 例子，大脑的神经网络系统 ５）网络结构.即系统内部和系统之间的相互作用可以看成由节点、边（连接）构成的体系，出现网络复杂性、小世界特征与无标度特征等。 一切系统都具有网络结构，复杂系统具有复杂的网络结构。 三、复杂网络研究概述  1、复杂网络研究历史1）欧拉七桥问题 3. Scientific Collaboration Network Pál Erd?s (1913-1996) Oliver Sacks: A mathematical genius of the first order, Paul Erd?s was totally obsessed with his subject - he thought and wrote mathematics for nineteen hours a day until the day he died. He traveled constantly, living out of a plastic bag, and had no interest in food, sex, companionship, art - all that is usually indispensable to a human life. -- The Man Who Loved Only Numbers (Paul Hoffman, 1998) 技术网络 社会网络 交通运输网络 生物网络 生命金字塔 Santa Fe研究所的科学家合作网 不同领域的复杂网络 社会网：演员合作网，友谊网，姻亲关系网，科研合作网，Email网 生物网：食物链网，神经网，新陈代谢网，蛋白质网，基因网络 信息网络：WWW，专利使用，论文引用，计算机共享 技术网络：电力网，Internet，电话线路网， 交通运输网：航线网，铁路网，公路网，自然河流网 局域路由策略的提出 典型例子——中药方剂网 虽然中药方剂的数量很大，但目前还没有统计用的数据库。不得不用手工进行统计，因此统计的数据量受到很大限制。选用了1536付药方，681种药物进行了统计。 顶点（药物），边（在一付方剂中药物的相互作用）。 方剂：药物、药物的相互作用构成的固定完全图局域世界，同时也是顶点（药物） 的合作成果。 各个完全图通过共用的顶点（药物）架起桥梁，构成网络。网络由完全图连接而成，如下图所示。 中药方剂网示意图 点（药材） 边（药材之间相互作用） 局域世界（方剂） 中国淮扬菜肴网 顶点——食品 边——菜肴中两种食品之间的相互作用 每道菜肴——局域世界（完全图） 通过公共顶点连接构成中国淮扬菜肴网。 329道菜肴，242个顶点（食品），1713条边。 完全类似于中药方剂网的讨论。 大多数的实际网络具有如下几个特征: (1)网络的大规模性和行为的統計性:网络节点数成千上万,甚至上亿,大規模性的网络行为具有统计特性; (2)节点动力学行为的复杂性:节点本身可以是非线性系统; (3)网络連接的稀疏性：全局耦合结构的网络的节点连接数为O(N^2),而实际存在的大型网络的连接数通常只有 O(N); (4)連接结构的复杂性:大多数现实世界的大型网络的連接结构既非完全規則也非完全随机,具有内在的自组织律; (5)网络的時空复杂性:复杂动力网络的演化通常都具有空间和時间的复杂性,能够展示丰富多彩的复杂行為指数 (如分岔和混沌); (6)网络节点(动力系統) 之間的同步运动(包括混沌同步) 。 大多数实际的网络系统同时具有 三个主要特征: 小世界（Small-world） 无尺度(Scale-free) 高聚类(Large Clustering Coefficient) 复杂网络研究的综述与著作 S.H.Strogatz, Nature, 410,(2001)268 R.Albert, A.-L.Barabasi, Rev.Mod.Phys. 51 (2002)1079 M.E.J.Newman, SIAM Rev. 45(2003) 167 S.N.Dorogovtes