论文部分内容阅读
复杂网络广泛地存在于自然界和人类社会中,从Internet、WWW到化学反应、生物食物链,再到人类社会的人际关系、人们之间的工作合作、科技引文,甚至人类性伙伴等都呈现出复杂网络的拓扑特性。近年来,复杂网络的研究得到了迅速地发展,己经遍及各个学科领域,如生物学、物理学,甚至社会科学。究其原因主要是由于计算能力的提高,使人们能够对包含数以千万计节点的各种现实网络进行研究。另外,人类迫切需要从整体上去认识各种复杂网络内部各部分之间的相互关系,以揭示出具有某些指导意义的规律。研究这些复杂网络是为了弄清产生它们的内在机制,了解它们的演化规律,进而找到这些网络之上的复杂行为与网络结构的关系,以便积累起对支配复杂系统的自然规律的认识。本文旨在对Internet AS层网络的拓扑结构演化进行研究,这是本文工作的重点。在文中,简要介绍了复杂网络研究的背景和最新进展,同时对Internet AS层网络做出了相应的说明,介绍了研究Internet AS层网络拓扑结构演化所用的一些重要的参数并进行了深入的探讨,重点分析了这些参数的演化规律以及演化的可能原因,主要的研究工作有以下几点:(1)Internet AS层网络中HUB节点的演化规律及其对该层网络拓扑结构的影响。在复杂网络中,大部分节点只有少数几个连结,而某些节点却拥有与其他节点的大量连结。这些具有大量连结的节点称为“集散(HUB)节点”。本论文对InternetAS层网络数据进行分析,选取网络中度值最大的20%,5%节点度值占网络总度值的百分比,同时选取网络中节点中度值大于300的,介于100-300的节点考察其百分比分别进行分析,来研究HUB节点演化规律。(2)Internet AS层网络中无标度性质的演化及其对该层网络拓扑结构的影响。这里重点讨论了Gini系数、度秩指数、节点度方差随时间的演化及其规律,指出了演化背后的可能原因。(3)Internet AS层网络结构熵的演化规律及其对该层网络拓扑结构的影响。网络结构熵可以用来度量网络的无序性程度,在本文中,重点讨论了Internet AS层网络结构熵的演化发展趋势及产生这种变化的原因。