论文部分内容阅读
复杂网络可以描述自然界和社会中的各种网络,如因特网、新陈代谢网络,社会关系网络等,因此,复杂网络已经成为学术研究的一个热点,其理论广泛应用于各个领域。近年来,真实网络中的小世界效应和无标度特性的发现更是激起了学术界对复杂网络的研究热潮。刻画复杂网络的一个重要指标是网络度分布。对度分布进行理论分析,可以从本质上认识网络的拓扑结构和统计特性,所以对网络度分布的研究引起了许多学者的兴趣。度分布的研究方法主要有基于连续性理论的平均场方法和率方程方法,以及基于概率理论的主方程方法和马氏链方法。物理学家一般采用平均场方法、率方程方法和主方程方法研究网络的稳态度分布,但都不是严格证明。随机图论专家从图中度为k的平均点数出发,利用鞅不等式严格证明了几个无标度模型的网络度分布。但这种方法的适用性不广。最近,侯振挺教授基于马氏链首达概率,严格证明了BA模型的度分布的存在性,并得到了度分布的精确表达式。我们将这种方法简称为马氏链首达概率法。
本文将主方程方法和马氏链首达概率方法应用于几个相互关联的小世界网络模型,得到这几个小世界网络模型度分布的精确表达式,并严格证明了稳态度分布的存在性,说明马氏链首达概率法同样适用于小世界网络。