论文部分内容阅读
本文综述和介绍了有关复杂网络基本概念和美国航空网络（ANA）的实证研究、几个重要网络模型和基于生物网络特点而建立的偏好复制生长网络（GNPC）以及复杂网络上的自组织临界性现象和推广小世界网络上的雪崩动力学特征研究,本文工作主要分为三个部分。 第一部分介绍了复杂网络的基本拓扑概念和性质,在此基础上,本文研究了现实中的美国航空网络（ANA）,通过对这个有方向有周期带权重网络的研究,发现ANA具有小世界特点:较大的平均聚集系数C（0.618）和较小的平均最短距离L（2.4）,但是其又具有小世界网络没有的性质——等级性(C（k）∝k-α),而且同大多数的生物技术网络一样,具有非协调性（r=-0.37）。通过和其他航空网络比较,如世界航空网（ANW）,中国航空网（ANC）等,可以得到航空网络都具有小世界性质。 第二部分介绍了基于现实网络性质和现象上的几个重要模型,如Erd（?）s-Renyi随机网络、Watts-Strogatz小世界网络、Baraba（?）i-Albert无标度网络等,这些模型的提出各有其试验背景,而目前为止,不同于社会和技术网络,生物网络有一个很重要的特点就是不论网络的结构大小,其直径都在一个很小的范围内变化,基于生物网络的这个特点,本文构造了一种偏好复制生长网络（GNPC）,该模型较好地全面展现了生物网络的连接度无标度性(P（k）∝k-rd),小世界性质,等级性质和不变的直径等特点。 最后,对于自组织临界性（Self-Organized Criticality）的概念、性质和两个SOC的经典模型做了介绍,并简要介绍目前在复杂网络上的进行的自组织临界性研究,在此基础之上,本文探讨了推广小世界网络上（GSWN）的沙堆模型,发现随着推广小世界网络上连线（φ）的增加,也即其平均连接度的减小,其时间和空间的雪崩分形维数都会增加,最后逐渐达到一个最大值(Dmaxf),而且时间的分形维数总是要大于空间的分形维数,在推广小世界网络上进行的雪崩动力学研究的结论性质和在其上进行扩散聚集模型（DLA）的性质类似,这个都是源于网络的拓扑结构导致。