双层网、群落、级联事件等复杂网络研究---邹盛荣-博士毕业论文.docVIP

PAGEVIII扬州大学博士学位论文

摘要PAGEIII

摘要

以还原论方法论为基础的近代物理学取得了极大的成功，并且导致了一系列现代科学技术的产生与发展。然而，典型的复杂系统，例如生命系统和社会系统，由于存在自组织和自适应的特点，全体不等于部分的简单组合，从根本上不适用于还原论。如何建立复杂系统的定量科学系统，是整个科学界长期以来的关注热点之一。近二十年来，复杂系统研究受到了分外的重视。上世纪末作为复杂系统描述工具出现的复杂网络的研究热潮对此也起了推动作用。我们课题组也从事了复杂系统和复杂网络的研究。本论文的前两部分报告我们对复杂网络中的两个热点问题，即关联双层网和群落划分的研究；后两部分分别报告我们对一类复杂系统中的重要现象——雪崩，以及一个重要复杂系统——科研论文发表系统的研究。

典型的复杂系统可以被划分为许多层次和子系统，每个层次和子系统中存在许多种互相作用的基本单元，这些层次和子系统之间又存在复杂的关联。这使得对系统整体的研究具有很大困难。人们自然地首先研究一种基本单元及其相互作用，暂时抛开它们与其它基本单元的相互作用。这就是为什么到目前为止大多数研究的复杂网络都仅包括一种节点及其相互作用。这种网络可以称为“层状网”。显然，一个典型的复杂系统必须用许多互相复杂关联的层状网来描述。这样的更复杂网络被称为“超网络”、“网络的网络”或者“互关联网络”。它们已经成为一个公认的复杂网络研究重要方向。例如，2003年9月在罗马召开了主题为“GrowingNetworksandGraphsinStatisticalPhysics,Finance,BiologyandSocialSystems”的国际会议,提出了十大急待研究的复杂网络问题，网络的网络位列其中之一。然而，直接研究网络的网络还存在很大困难。作为起步，许多人研究少数几层互相关联的层状网。本论文第一部分报道我们对一类关联双层网的研究。

以往的研究中，一个城市公交或铁路系统常被映射为两个空间：P空间和L空间。在这两个空间中，每个节点都代表公交或铁路站点，P空间的连边表示这两个站点之间至少有一路汽车或火车提供了直达服务，在L空间中，两个节点间的连边表示它们至少是一条线路上相邻的站点。在我们所知的情况下，尽管关于两个单独空间的网络拓扑性质研究已很多,但是到目前为止还没有关于P空间和L空间拓扑关联关系的研究。和Kurant相关文章中的观念相似，我们认为P空间描述了交通流，而L空间近似地描述了承载这些交通流的道路。研究两个空间的拓扑性质关联对理解交通基础和交通流的关系肯定大有益处。借助于一些合理的简化假设，我们解析得到了同一交通工具的L空间和P空间构成的双层网中两种重要拓扑性质（度和集群系数）的关联关系，所得结论与中国铁路系统及三个中国城市的公交系统实证研究结果很好地相符。这些结果表明：在统计平均的意义上，L空间中的重要枢纽点在P空间中也同样重要，次要的节点在P空间中也是次要的，这个结果符合我们的直觉。类似地，L空间的稠密部分在P空间中也同样稠密。这种双层网的描述方法应该对其它许多实际系统也有效，因此上述对两层网之间拓扑性质关系的理解对设计、控制许多系统将会非常有益。这部分研究已经在Phys.Lett.A上发表，本人（本论文作者、学位申请者）为第一作者。

大量实证研究已经表明，大多数复杂网络具有所谓的“群落”结构，即网络节点由于种种原因结合成集团，集团内部连接紧密，而集团之间连接稀疏。因此在复杂网络研究中，群落结构划分或识别是最重要的问题之一。在现有的群落划分算法中，群落几乎都是根据网络的拓扑结构来划分的。依据节点功能或其他因素的划分识别受到注意还是不久以前的事。也就是说，有时群落的识别不光是依赖于拓扑结构，还依赖于其他信息。例如，一个研究组的成员往往在他们的工作场所以及其他地方经常讨论，组成一个思想交流的紧密圈子，但他们并不总是在一起发表文章（大多数是和导师一起发表论文）。当我们建立一个科研合作网络时，通常的定义是把作者作为节点，两个作者之间的连边表示一篇文章的共同作者关系。那么，通过这种拓扑结构得到的群落划分很可能与实际的科研合作组很不同。这是因为一些科学研究组成员可能和组外的其他人发表文章，如果这些组外文章包含很多作者从而产生很多合作边的话，他们很可能就会隶属于另外一个稠密的群落。问题是：假定我们不知道作者的隶属课题组，而又认为课题组是合理的群落，那么在课题组结构影响网络拓扑结构的前提下，仅仅通过拓扑结构信息