论文部分内容阅读
近年来,针对复杂网络的研究变得越来越热。复杂网络是一门研究不同网络之间的共性和利用具有普适性方法对不同网络特性进行分析的科学。随着 Internet网络为代表的复杂网络的发展,人类步入了一个网络化的社会。人类社会的网络化给人类的生活带来便利和高效,同时也带来许多的负面影响。为此,越来越多的学者投入到复杂网络结构的研究上。 学者们先后提出不同的网络拓扑模型来反应现实社会中各种网络的特性。如小世界网络模型和无标度网络模型。这些模型虽然能够简单地表示真实网络的某些特性,但它们仍仅仅是对真实网络某一方面的抽象。在随后的研究当中学者将加权引入到复杂网络研究中,通过权重来表示真实网络中的内在性质,同时他们也构建了许多的加权网络模型来模拟真实网络。其中最经典的是 BBV加权网络模型,然而该模型也只是简单地考虑了新节点加入网络时引起的局部边权动态增长,事实中真实网络所抽象成的加权网络的边权的变化并不仅仅由这一个原因引起的。另一方面,新节点和边加入时不仅仅会对网络局部结构有影响,甚至会导致整个网络产生不可忽视的变化。针对这两方面的缺陷本文做了如下工作: 1.提出一种基于 BBV加权网络模型的边权择优加权网络模型,来模拟现实生活绝大多数网络所共有的演化过程。由于许多实际网络中边权的变化并不只存在于新节点加入网络时,旧节点之间也会由于新边的加入而引发权重的变化,而且网络中的边并不是随节点的加入而无限增长,因此本文构建了一个点权和边权动态变化的网络演化模型,着重考虑引起边权动态变化的诸多因素,通过将新加入边和删除无用边这两个新的影响因素加入到模型当中,弥补了 BBV模型中仅考虑到新节点加入产生影响的缺陷,使其更加符合真实网络的演化机制。理论分析和实验模拟结果表明该模型可以用于模拟现实网络的许多网络。 2.提出一种考虑全局影响的加权网络模型来模拟真实网络中的一些特殊网络。该模型中考虑到网络动态演化中新加入节点和边对整个网络产生的影响,对BBV模型中仅考虑边权的局部动态变化作了相应的补充。同时给出其点权和边权的理论分析过程,而且经过模拟实验验证表明实验结果与理论分析吻合。该模型中提出的这种网络动态变化对整个网络影响的新观点可以用于模拟一些特殊的真实网络,具有比较强的实用性。