复杂网络模型及其统计性质的研究-理论物理专业论文.docx

唐 超湘潭大学硕士学位论文 唐 超 湘潭大学硕士学位论文 - i - 摘 要 真实世界中存在的大量复杂系统，从拓扑结构的角度看都可 以抽象为复杂网络。如今，复杂网络已经成为研究和揭示自然界 和人类社会中具有各种各样复杂性的体系的结构及其功能的非 常重要的手段。自 1998 年 Watts 和 Strogatz 提出小世界网络模型 （WS 模型）以来，有关复杂网络的各种宏观性质、微观动力学 生成机制以及网络的功能和演化规律等一系列问题的研究成为 目前科学家广泛关注的热点之一。本文中，为了理解真实网络小 世界性质的物理起源，我们提出了一种在欧几里得空间中构建小 世界网络的微观生成机制，并系统研究了在该机制下的网络模型 的各种宏观性质及其动力学行为。另外，为了更好地描述和刻画 复杂网络系统，我们提出了一种基于非线性权重分配机制的加权 演化网络模型。该模型为展现加权网络中权重与拓扑结构之间的 非线性关联提供了一种可能的微观机制。 本文共分五章。第一章中，我们简单回顾了复杂网络研究的 概况，介绍了真实网络的典型结构特征以及一些重要的实验研究 结果。第二章中，我们对三类主要的复杂网络模型及其性质进行 了简要的介绍。它们包括随机网络模型（ER 模型）、小世界网络 模型（WS 模型）和无标度网络模型（BA 模型）。第三章中，我 们提出了一种在欧几里得空间构建小世界网络的简单微观生成 机制( 简称 DS 机制) 。通过 DS 机制构建的小世界网络模型不仅 能够展现出小世界网络的典型结构性质，而且还表现出优化小世 界网络的主要特征。该模型为我们全面认识和理解小世界性质的 物理起源提供了一种简单清晰的图象。此外，我们还研究了通过 DS 机制构建的小世界网络上的相变和疾病传播等动力学行为。 研究结果显示，这些行为与传统网络模型上的动力学行为相比具 唐 超湘潭大学硕士学位论文 唐 超 湘潭大学硕士学位论文 - iii - Abst r act Many complex systems in the real world can be abstractly described in terms of networks from a purely topological point of view. Nowadays, complex networks have become a very important approach to study and uncover the structures and functions of a variety of complex systems in nature and human society. In 1998, Watts and Strogatz put forward the famous small world network model (WS model). Since then, studies related to complex networks on a series of topics, such as macroscopic properties, the corresponding microscopic mechanisms determining the topology, dynamical evolution, etc, have become one of the focus of scientific activities. In this thesis, in order to understand the physical origin of small world, we put forward a simple microscopic mechanism to generate small-world networks in Euclidean space, and explore systematically the statistical properties of the small-world network model. In addition, in order to get the better description and characterization of complex networks, we investigate a weighted evolving network with the nonlinear weight assignment, which provides a possible microscopic mechanism of the presence of nonlinear correlations betwe