论文部分内容阅读
从1998年Watts和Strogatz提出了小世界网络模型以及在1999年Barabasi和Albert提出了无标度网络模型之后,复杂网络的研究已经有了十余年的历史,随着网络科学及信息技术的发展,复杂网络的研究受到了生物、数学、物理、计算机信息科学等研究领域的专家学者们的青睐,它已经成为一个引起众多关注的交叉学科。网络的概念简而言之就是用节点代表个体,如果不同的个体间具有某种相互作用就在相应的节点间连接一条边,这条边可以根据相互作用的强度来分配权重。采用这种抽象的描述来研究存在相互作用的多个体间的行为可以使得研究的复杂性大大降低,使得探讨个体间的相互作用对整体行为的影响这一复杂的问题成为可能。 理解复杂网络的结构特征对网络动力学行为(比如交通、传播、博弈和同步等)的影响是研究复杂网络的主要目标之一,复杂网络上动力系统的同步是其中的一项重要研究内容,尤其是介于网络的局域结构(小尺度)与网络整体(大尺度)之间的网络中尺度研究,具有重要的科学研究意义和实际应用价值。 在本论文中,我们首先研究了网络的平均距离对网络复杂度的影响,然后分别探讨了在随机网络、无标度网络和群落网络处于最大复杂度时网络的动力学状态的变化情况,最后提出了几个描述网络部分同步状态的新方法,具体内容如下: (1)网络的平均距离是重要的网络结构特征量,它对网络的部分同步状态有着重要的影响,由于复杂度是刻画部分同步状态的重要特征量,所以我们研究网络的平均距离对复杂度的影响具有重要意义。通过数值模拟分析,我们发现当横纵差异比较大时,随着平均距离的增加复杂度是单调下降的;而当横纵差异比较小时,随着平均距离的增加复杂度是先升高后降低,并且耦合强度大的曲线首先出现这种非单调性。 (2)我们还考察了网络具有不同的结构特点时的部分同步状态,并分析了处于部分同步状态时节点的分布特点,结果发现:若定义复杂度最大时对应的耦合强度为最优耦合强度,对于随机网络来说,处于最优耦合强度时就网络整体来说会使得节点集中但集中的中心不明显,节点仍然在圆环的全部范围分布;对无标度网络来说,处于最优耦合强度时就网络整体来说会使得节点集中但分布半径比随机网络大而集中的中心很明显,节点仍然在圆环的全部范围分布;对于群落网络来说,若外部边数量不多群落结构比较明显,处于最优耦合强度时节点显示出向多个中心聚拢,但聚拢中心在整个圆环上均匀分布。 (3)由于生活中常见的同步现象一般是处于部分同步状态,对部分同步状态进行定量描述是一个重要的研究课题,由于之前设计的复杂度定义方法比较复杂,在本文我们提出了几种定义复杂度的新方法。我们已经发现随着耦合强度的增加,节点的位置分布越来越窄,而位置密度的曲线高度却越来越高,那么我们知道如果对这两类分布的宽度进行相乘,随着耦合强度的增加两者的乘积会先变大后变小,那么这个乘积会在一定程度上体现出部分同步状态。基于此,我们对部分同步状态做了如下定义:定义一—计算所有节点位置的占位比并计算相应的位置分布密度的跨分布区间的范围,将两者相乘;定义二—计算所有节点位置的占位比并计算相应的位置分布密度的占位比,将两者相乘;定义三—计算位置分布与密度分布两者的方差,将两者相乘;定义四—计算位置密度分布的熵与位置密度分布的分布的熵,将两者相乘。数值模拟结果表明该方法能够在一定程度上体现出节点的部分同步状态,但与之前定义的复杂度曲线在极大值的位置上存在错位,因此该定义有待于进一步深入的分析。