论文部分内容阅读
在过去的几十年里,人们对许多现实网络的拓扑结构和演化模型进行了深入的研究,并提出了一种新型的网络加权网络。在加权网络中,节点之间的连接程度受到强度的影响,并且网络的拓扑结构和动力特性不仅由拓扑结构决定,还由节点间的连接强度决定。本文主要研究加权网络的拓扑参数和演化模型。文章分为三个部分:
第一部分主要对网络的拓扑参数进行分析。这些统计参数可以很好的说明网络的全局发展趋向。在部分参数全局研究的基础上,许多学者提出了局域参数,这些参数能使人们从量的角度来理解网络。这对于更为精确的反映网络结构和网络的组织层次提供了更大的帮助。
第二部分对已经出现的网络模型进行了汇总。这些模型的构建都基于不同的理论基础,但是它们都试图更为精确的模拟真实的网络。在模型演化的过程中,权值的改变方式是不同的。这些模型所展示的统计特性都真实的再现了真实网络,如许多模型产生了度数、权值或者强度的幂律分布,并且几乎所有的模型都受模型构建之初所设参数的控制。
第三部分对大连的公交系统的拓扑特征参数进行了分析。通过分析发现该系统有着明显的小世界性质,权的分布和度数的分布都服从幂律分布。最后,本文提出了两个扩展的加权局域世界网络模型。在第一个模型中,考虑了节点获取信息的能力和连接成本,将点的选取放在局域世界中进行,同时考虑了节点自身的增长和旧点与旧点之间的连接。经实验验证该模型的度数、强度和权重的分布均为幂律分布,并且各个分布都受到初设参数的控制,这与理论分析相一致。模型二是一个扩展的局域世界网络模型,在该模型中,节点强度只能增长到一定的数值。模型的统计特性显示,该模型与现实网络中的强度增长十分吻合。