复杂网络理论和其在计算机拓扑行为中应用.doc

复杂网络理论和其在计算机拓扑行为中应用 　　摘 要：随着网络技术、计算机技术的快速发展，当前计算机网络的规模在逐渐地扩大，计算机网络中的节点也随着网络的扩大而不断的增加和扩大。在计算机网络快速扩大的过程中，计算机网络的结构变得越来越复杂，形成一种复杂网络。复杂网络是随着计算机技术和网络的快速发展兴起的，在计算机网络发展的过程中，传统的计算机网络模型现在已经无法在满足计算机的拓扑行为，所以复杂网络产生。本文针对复杂网络理论以及复杂网络在计算机拓扑行为中的应用，以及相关的知识内容进行分析研究。 关键词：复杂网络；复杂性；计算机拓扑行为 中图分类号：TP393 随着科学技术、网络技术等的发展，当前复杂网络已经逐渐的渗透到每一个领域中，复杂网络的快速发展，促进了人们对复杂网络理论的研究和分析，在实际生活中复杂网络理论也占有重要的位置。在计算机技术网络发展中，复杂网络、复杂网络理论均有重要的意义和作用，为此本文针对复杂网络理论、复杂网络、以及在计算机拓扑行为中的应用等内容进行分析研究。 1 复杂网络理论的复杂性 随着网络技术、计算机技术的发展，复杂网络现在已经涉及到人们生活和工作中的每一个领域中，复杂网络是计算机技术、网络技术快速发展下的一个产物，在计算机网络发展中起着重要的作用，为此当前复杂网络和复杂网络理论的研究越来越多，中国伟大的科学家钱学森，曾经针对复杂网络给出了这样的定义：具有自行组织、吸引因子、内部相似、无标度中一部分或者全部网络，针对这样的网络将其称之为复杂网络。从复杂网络的名字上进行分析，复杂网络具有复杂性，其复杂性特征主要体现在： 1.1 结构复杂。复杂网络是从传统的网络模型中不断发展形成的，在这个形成的过程中，复杂网络形成，结构上的复杂性，主要是复杂网络在形成的过程中，产生了非常多的网络节点，网络节点的庞大，进而形成网络结构的复杂。 1.2 网络进化。复杂网络的进化是指在网络节点之间相互的连接和消失，这个网络进化的过程中，就向网页链接打开的过程会出现连接和断开，在这个过程中网络的结构在不断的发展和变化。 1.3 复杂网络连接多样性。复杂网络因为具有复杂的网络结构，以及有庞大的网络节点，节点和节点之间的连接非常的复杂，进而形成了复杂网络连接的多样性。复杂网络连接的多样性，还体现在网络技术节点之间的连接方法存在差异性和不同。 1.4 复杂网络动力学具有复杂性。复杂网络的这个复杂特征主要是因为网络节点之间存在复杂性，因为网络节点的复杂性和多样性，会形成复杂的网络结构，进行产生复杂网络的动力学复杂性。 1.5 复杂网络节点复杂。在网络形成的过程中，促进网络结构形成的一个特点就是网络节点。从复杂网络理论上进行分析，复杂网络的所有组成部分，就是网络节点，网络节点在这个复杂网络结构中代表着各种事物。在一个人际较往环境中，人体是这个人际交往环境中的节点，所以在不同的网络结构中有不同的网络节点。 1.6 复杂性相互融合。复杂网络的这个特征，是将复杂网络在各个方面体现出来的复杂性综合在一起统一的呈现出来，表现出来一个综合的复杂性。网络节点之间的连接，会随着网络拓扑而发生变化，进而将网络的结构和性能改变。 随着复杂网络的形成、发展、应用，吸引了很多人对复杂网络进行研究，从不同的方面对复杂网络进行研究。研究的复杂网络内容有：复杂网络的性质、复杂网络的组成原理、复杂网络的变化规律、复杂网络的分布特点等等。 2 复杂网络的特定和网络结构的变化 复杂网络是在计算机、网络等的快速发展下，兴起的一种复杂网络，在复杂网络形成的过程中，体现出来了三个显著的特点： 2.1 复杂网络具有小世界的特点。复杂网络体现的这个小世界的特点，是使用相对简单的语言对整个网络结构中发部分的网络进行简单的描述。及时在这个网络结构中有非常大的规模，在网络形成中众多网络节点中，总会有两个网络节点之间的连接是最短的距离。也就是说复杂网络结构中，虽然有庞大的网络节点，但是还是可以在一个相对较小的区域内，对这些网节点进行控制。 2.2 复杂网络具有集中和集中程度的定义。在复杂网络形成的过程中，网络的集中程度，就是将网络集中化的程度，也就是网络聚合效果。复杂网络规模在网络集中的过程中，不断的将复杂网络的结构和规模扩大，体现出网络向内部集中的一个倾向。 2.3 节点分布。复杂网络最为突出的一个特点就是网络节点，网络节点，在网络结构中是一个独立的个体，分布在整个网络区域中，网络节点的关联性，将各个网络节点有效的联系在一起，在复杂网络结构中起到一个连接的作用。虽然网络节点自身的作用非常小，但是分布在整个网络结构中各个角落和区域中，有庞大的数量，节点之间的相互连接，进而构成网络，保证网络可以正