时滞分形网络建模及其动力学分析

Network science was born thanks to the breakthrough of network theorectical models (small-world model and scale-free model), while studies on various theorectical models are still one of the most challenging issues, among which deterministic networks are also important, and closely related to applications.This project mainly investigates the complexity of modelling and dynamics for delayed fractal networks, which are prevalent but have not been studied clearly among deterministic networks, discusses the effects of delays in the modelling, and investigates the relationships between random walks and topological strucutures, and even synchronizability. The contents of this project are as follows: firstly we propose a family of delayed fractal networks, and try to obtain new methods and exact results for some network quantities; secondly we obtain exact results of mean first passage time, power-law exponent in degree distribution and eigenvalues of Laplacian matrices with regard to critical network parameters through some fractal networks, which facilitates the studies on relationships between random walks and exponent of degree distribution and even synchronizability; finally we discuss applications of the obtained results. These studies may help with a deeper understanding the rules and possible applications of a family of complex systems, and provide theorectical guides for designing and optimizing real complex networks.

网络科学的诞生得益于网络理论模型（小世界模型和无标度模型）的突破性进展，而各种理论模型的研究仍然是最具挑战性课题之一，其中确定性网络也是一大类重要网络，与应用密切相关。本项目主要探讨确定性网络中实际普遍存在的但尚未研究清楚的时滞分形网络构建及其动力学的复杂性问题，探索时滞在模型构建中发挥的主要作用，同时研究随机游走与拓扑结构及同步能力之间的相互关系等。具体包括：首先提出一类时滞分形网络，寻求得到关于这类网络的一些网络量化指标的新方法及其精确结果，揭示时滞分形网络的统计规律性；其次导出平均首次到达时间、度分布的幂指数和网络拉普拉斯矩阵的特征值关于一些关键网络参数的精确解，以便分析网络的随机游走行为与度分布中的幂指数及随机游走与网络同步能力之间的相互关系；最后探讨这些研究的实际应用。此研究有助于理解一大类复杂系统的演化规律及可能应用，并为现实实际所需网络提供合理的设计与优化的理论指导。

近年来，确定性网络吸引了越来越多的注意，其优点在于能够解析求解网络的一些拓扑指标和动态属性参数，同时所得结果可以用来间接验证随机网络模型与方法的正确性。目前确定性网络研究内容聚焦在网络建模、随机游走动力学、一致性等方面。本项目的研究内容正是按这些方面展开的，具体说来，研究成果包括：1）时滞分形网络建模及其随机游走，分析了时滞对网络的拓扑结构与随机游走的影响。2）分形网络建模及其随机游走。构建含有受控参数的分形网络，研究受控参数对随机游走效率的影响。3)分形网络生成树枚举。利用对偶图理论和电等效理论，解析计算了网络生成树的数目。4)分形网络的一致性幂律。研究了利用网络的特征谱来衡量具有噪声的线性系统的一致性问题，研究网络的一致性幂律与分形维数之间的关系。5)耦合网络间的同步及其控制。研究了两个未知网络的广义外同步，两个网络的牵制滞后同步，具有相互耦合作用的两个网络的混合同步。这些研究使我们对时滞分形网络的拓扑性质和动力学都有了很好的认识，所得成果丰富了分形网络动力学研究内容。项目执行期间，共有3位研究生毕业，共发表SCI论文21篇。