发布时间 : 星期四 文章当前复杂系统研究的几个方向更新完毕开始阅读4da0881d964bcf84b9d57bf7
当前复杂系统研究的几个方向
中科大复杂性研究小组
摘要：复杂系统与复杂性科学，被誉为二十一世纪的科学，是吸引跨学科广泛注意的新型交叉科学。特别地，最近复杂网络的快速发展，掀起了复杂性科学研究新一轮的高潮。复杂网络作为复杂系统各组元相互作用的最简单的抽象，对网络结构的研究，有望为理解复杂系统组织演化和功能形成的基本机制提供帮助。本文以复杂网络为重点，概述了近期相关研究的前沿重点，另外，也介绍了最近复杂系统研究的一些新方向，包括人类动力学和信息物理学。
关键词：复杂系统、复杂性科学、复杂网络、人类动力学、信息物理学 中图分类号：N94 文献标识码：A
0. 引言
复杂性科学，复杂系统的模型与行为，复杂网络的结构、功能和动力学的研究是从上一世纪末以来所出现的科学研究的新热点。特别是复杂网络，吸引了国内外越来越多的科学工作者的注意[1]。这里的研究方法是把各种各样复杂系统简化为节点以及连接节点的边的集合。节点代表系统的基本单元，边代表各个单元之间的相互作用。每个节点和每条边的性质都可以加上称为“权重”和“强度”的更多的描述。对于复杂系统，这是一种合适的、抓住本质的抽象，因此已经取得了许多瞩目的成就。复杂网络研究的起源可以追溯到数学中的随机图论，而由于物理学家的介入，基于数十年来现代统计物理方法、非线性动力学和复杂性科学所取得的重要新进展，对于复杂网络的研究近年来有重大突破，取得丰硕成果，并广泛应用于可把研究对象看作网络的各个科学技术领域，例如道路交通运输网、航空线网、电力网、互联网、万维网、神经网络、生物中的蛋白－蛋白相互作用网和基因调控网络、各种通讯网络、各种社会网络、科学家合作网、科学期刊引文网，……等等。通过最近几年来对于各种不同复杂网络的结构、功能和动力学的研究，人们已经对于广泛的复杂系统的行为和基本规律获得前所未有的理解，并在实际的工业技术层面上付诸应用[2-8]。
毋庸讳言，人类对于复杂系统的认识和理解还只是万里长征刚刚走出第一步。对于复杂网络的结构和机理的探究也是方兴未艾，远未穷尽。当前，人们关注的复杂网络研究课题有：如何对于更广泛的实际复杂系统和大量真实复杂网络的各种统计参量进行实证研究并提取它们的共性？如何建立导致一类网络共性的网络演化模型？如何确定网络上的流动性（例如流行病的传播路径和速度）？如何刻画传输网络对于扰动和袭击的抵抗能力与恢复能力？什么是互联网等通讯网络上的信息发送和信息搜索的最佳策略和方案？各种网络可能具有怎样的级联动力学过程？如何疏解实际通讯网络和交通运输网络的瓶颈堵塞问题？网络的动力学同步如何依赖于其拓扑结构？等等。
基于如上考虑，中国科学技术大学复杂系统研究组近年来围绕以下十二个研究课题开展了关于复杂系统及复杂网络的理论与应用的一些研究工作，取得若干初步的成果。
非线性系统与复杂网络的相互作用、同步及其优化控制理论
网络的级联过程与抗毁性
自然和社会中合作的产生与进化及博弈模型的刻画 人类行为频率间隔分布的实证统计及动力学模型 自驱动个体的群集运动的形成、演化、控制的模型 信息物理学
城市交通瓶颈的时空结构演化
基于网络结构的交通流、舆论传播、流行病扩散
新一代互联网的结构、动力学与信息传输协议的可能改进方案 生命复杂系统、生物复杂网络 复杂适应系统 金融物理
我们的研究方法是：把网络上的交通流、信息流、同步、传播、级联和相应的复杂系统动态演化模型结合起来进行研究。我们着重研究了：交通网络和信息传输网络上拥堵形成与传播的机制, 交通动力学的微观描述，互联网最佳路由的选择，网络结构的优化设计以及传输增强策略。我们希望理解：网络拓扑结构及网络节点局域动力学对级联行为有什么影响？级联动力学过程可否进行预报和控制并应用于抗灾变、抗攻击策略及网络同步性能控制策略的设计？广义同步与复杂系统之斑图有怎样的关系？如何理解生物群体中的部分同步化与间歇同步化现象？为了重现真实复杂系统的统计特征，我们提出一些具有网络结构的复杂系统模型，特别是提出了复杂适应系统的一些自组织演化模型，例如生物网络模型、大脑功能网络模型、经济统计模型等等。我们对这些模型的协同、博弈和共存行为进行了动力学与统计物理方法的探讨。 以下，分七个专题作较为详细的阐述。
1. 关于网络同步的研究
迄今为止，虽然还不能得到网络结构与网络同步性质之间精确的数值关系，但已经获得了一些网络的结构特征量对网络同步能力影响的定性结论，利用这些结论，各种各样提高网络同步能力的方法纷纷涌现。这些方法要么是在网络结构不变的情况下通过调节节点间耦合方式的方法使得网络的同步能力得以提高，要么是在对称耦合情况下通过对网络结构的微扰来实现提高网络同步的目的。这些研究都基于网络上全同振子的精确同步问题，但在实际系统中，动力学系统往往是非全同的，网络中还有可能存在多种类型的振子，并且真实的网络通常具有群落结构，该结构的存在会使得网络的同步性质更为复杂，另外，真实的动力学网络更多的是处于部分同步状态，网络中存在多个各自演化的同步簇……要完成上述问题的解答还需要如下几方面的工作： 选择有效的同步非全同振子的偶合方式；
分析存在多种振子类型的网络的部分同步规律； 寻找群落网络的细致同步规律；
确定网络的结构与网络的部分同步状态之间的关系。
关于同步方面的研究进展，有兴趣的读者可以参考综述文献[9-11]。
2, 关于交通网络及通讯网络上的交通流研究
通讯网络，例如互联网、电话网络、点对点网络在当今世界起着极其重要的
作用。随着通讯网络的日益增大，信息交通的拥塞越来越频繁的出现。在有限资源的条件下如何缓解拥塞，保证信息交通正常和高效的传输成为越来越紧迫的问题。到目前为止，信息网络这种庞大的复杂系统的动力学特性还未被充分地了解和认识，这是摆在研究人员面前的首要问题。通过建立信息交通模型来重现实证观测成为研究信息交通的动力学特性重要的手段之一。在过去几年中，由于复杂网络理论的迅猛发展，人们发现通讯网路普遍具有小世界特性和无标度特性。在同时具有小世界特性和无标度特性的网络上研究信息交通动力学成为必然的途径。目前信息交通研究所面临的问题还很多，主要有
如何获得更详细和全面的通讯网络的实证数据。以前的实证研究获得的绝大部分是通讯网络局部的数据，这对于研究通讯网络上的信息交通动力学的整体性质存在局限性。
如何建立更加精确、更加符合实际情况的信息交通模型。信息交通建模既要精确，能够反映信息交通的本质特性，同时又要尽量简单，便于对交通流的动力学特性进行分析，这是信息交通建模面临的挑战之一。
在信息交通建模的基础上如何提出更加准确的动力学量来刻画交通动力学的特性是有待解决的问题。提出更本质的动力学量来刻画交通行为更深层次的本质特性对于人们认识了解，从而控制交通拥塞具有很重要的意义。
如何提出更加有效的交通拥塞控制是最终目标。在充分地深刻地理解上述问题的基础上才有可能提出更加切合实际，行之有效的信息交通拥塞控制策略。
目前人们对信息交通动力学的认识还远远不够，还有很多有意义的问题等待我们去探索。关于网络上的信息交通动力学，有兴趣的读者可以参考综述文献[11]。
3, 关于新一代信息网络的结构与动力学研究
从十五计划开始，我国已经开始着手建设下一代高性能信息网络。下一代高性能信息网络的特点有T比特级光传输、T比特级自动交换和T比特级路由。新一代业务运营管控协同支撑环境，依托分布式、层次化的网络结构，提供对多种业务的支持，而且需要具有高可靠性和良好的可扩展性。随着网络用户及业务种类的增长，下一代高性能信息网络应该具有什么样的拓扑结构，网络面临的各种动力学行为对结构会提出什么样的要求？明确这些问题，对于定量地分析下一代信息网络的可靠性，以及可扩展性至关重要。今年来兴起的复杂网络理论可以使我们从还原论和系统论结合的角度对下一代高性能信息网络的结构及其动力学特性进行定量地研究。
系统将支持各类业务所需的功能分解为若干具有适当颗粒度的、定义良好的功能节点。物理网络上的若干具有特定功能的功能节点以一定的方式连接，构成某类业务流程。功能节点及其之间的连接形成了逻辑网络。功能节点之间的连接由业务流程和上下文关系确定，决定了网络的逻辑拓扑结构。业务需求的变化（用户对不同种类业务需求的改变、新业务需求的出现）和系统自身状态的改变（如网络部分链路的拥塞、某个节点的失效或部分失效）驱动业务流程的重新组织，从而导致逻辑网络拓扑结构的改变系统结构决定系统功能。新一代多业务运营系统的拓扑结构直接决定了其可以提供的各种服务的质量，安全性和可靠性。系统具有怎样的拓扑结构？与一般的Internet具有怎样的本质区别？这样的结构能否承载如此之多的业务服务？随着用户和提供的服务种类的增多，网络是否还具
有高度的可靠性和安全性？这些问题的解决都需要我们从理论角度建立新一代多业务运营系统的动态演化模型，刻画系统的独特结构特征。并且研究系统上的各种动力学行为与拓扑结构之间的关系。例如网络上的鲁棒性，同步能力，高可靠性等动力学行为对网络结构有何影响与要求？如何构建新一代多业务运营系统在固定逻辑结构下的双层有向加权网络模型？新一代多业务运营系统上的最佳路由策略是什么？流量负载均衡与网络结构有什么关系？新一代多业务运营系统的同步能力，抗毁性与网络结构有何关系？新一代多业务运营系统上的级联效应与网络结构有何关系？等等。
4, 关于合作进化与基于网络的博弈模型的研究
自1950年Nash所做出的开创性工作以来，博弈成为了一门系统理论，并被广泛应用到人类社会、特别是经济行为当中。美国的反托拉斯法案就是基于Nash的理论提出的。博弈论被认为是研究自然和人类社会中普遍存在的合作行为最为有力的手段理解各种复杂系统中合作和竞争关系的演化以及合作产生的条件是一个具有深远意义且备受关注的课题。
虽然博弈论以及各种博弈模型是基于社会经济中存在的现象提出的，但是由于博弈模型刻画的合作竞争机制也普遍存在于自然生态系统中，因此也引起了越来越多生物学家的关注。在生物界，任何生命体生存的最终目标是使其自身的基因得到延续。自私的个体相对于倾向利他的个体往往能够获得更多的资源，从而在生存竞争中占有优势。依据达尔文进化论中适者生存的观点，获得生存优势的生物个体更容易将自身的基因延续下去。从这个角度讲，人和动物的本质都是自私的。博弈模型恰好反映了自私的个体之间的合作竞争关系，能够很好地刻画生物系统中生物体之间的相互作用关系及演化动力学。
然而，不论在自然或是社会系统中，博弈论告诉我们自私个体博弈的结果必然是背叛。这显然是一个和实际情况不完全吻合的结论。社会经济活动中的绝大多数任务不可能由单人完成，需要群体的分工和合作。在自然界中，同种以及异种生物体之间的合作也是一种普遍的现象，例如蚂蚁、蜜蜂、群居哺乳动物等。那么自然要提出一个很重要的问题：为什么自私的个体组成的群体会产生合作行为，存在什么样的机制，以及什么样的条件才会有合作行为涌现？这是一个跨领域和跨学科的问题。解答这个问题对理解自然界从生态层次甚至基因层次的演化意义深远。
到目前为止，博弈行为的研究还远未成熟，很多问题有待解决，包括合作涌现的条件、以及促进合作的方式等。另一方面，因为博弈无处不在，例如经济系统，交通系统等，如何将博弈论应用到这些系统中，使经济系统更加稳定，经纪人的行为更加健康，使缓解拥塞从而使交通系统更加高效是博弈论关注的更加具有实际意义的重要课题。
5, 关于生物学复杂网络研究
还原论思想指导下的生命科学领域取得了辉煌的进展，成为当前最具有活力的研究领域之一。无论是科技论文数量和质量，还是各国对该领域的资金支持都处于重学科领域的前列。但是，随着研究的深入还原论思想的缺陷日益暴露无遗。从众多元素之间的相互关系，从系统动力学角度重新审视生命科学中的问题，成