【作者】 朱大智；

【导师】 谭跃进；

【作者基本信息】 国防科学技术大学 ， 管理科学与工程， 2006， 硕士

【摘要】 复杂网络广泛地存在于自然界和人类社会中,从Internet, WWW到化学反应、生物食物链,再到人类社会的人际关系、人们之间的工作合作、科技引文,甚至人类性伙伴等都呈现出复杂网络的拓扑特性。近年来,复杂网络的研究得到了迅速地发展,己经遍及各个学科领域,如生物学、物理学,甚至社会科学。究其原因主要是由于计算能力的提高,使人们能够对包含数以千万计节点的各种现实网络进行研究。另外,人类迫切需要从整体上去认识各种复杂网络内部各部分之间的相互关系,以揭示出具有某些指导意义的规律。本文利用图论、统计学、计算机模拟等方法,获得了具有任意度分布的复杂网络拓扑结构。主要研究内容如下:(1)本文首先对复杂网络及其相关领域作了概述,给出了描述复杂网络结构特性的几个重要统计特征:度分布、最短路径和集团系数。同时介绍了ER模型、WS模型和BA模型等著名的网络拓扑模型。(2)给出了度秩函数的概念,推导出了网络节点度分布和度秩函数的数学关系并给出了详细的理论证明,给出了具有代表性的无标度网络和指数网络的度秩函数的数学表达式并进行了仿真分析。利用度秩函数,分析研究了无标度网络在各种标度指数下网络节点的最大度和平均度并进行了仿真。(3)建立了具有任意度分布的复杂网络拓扑结构模型并用无标度网络及指数网络进行了验证。(4)构造了复杂网络拓扑结构生成器,用实例展现了拓扑生成器的功能及效果。更多还原

【Abstract】 Complex networks describe a wide range of systems in nature and society. Frequently cited examples include Internet, WWW, a network of chemicals linked by chemical reactions, social relationship networks, citation networks, etc. In recent years, the research on complex network has been developing rapidly and is extended to many science fields, such as biology, physics and even social science. It boils down to the first reason is with the improvement of computing capability, people can do research in various realistic networks including multimillion nodes which could not be realized in the past, the second reason is they also need to recognize various networks urgently to find out instructional rules. Make use of graph theory, statistical theory and computer simulation etc, this thesis could get the network topology with arbitrary degree distribution. The main contents are outlined as follows:(1) We first introduced the recent progress in the study of complex networks. The basic concepts, such as degree distribution, clustering coefficient, average path length, which characterize the network topologic structure, are defined. Topology models, such as ER model, WS model and BA model are introduced.(2) The degree-rank function is proposed as a statistic characteristic of complex network and the mathematical relationship between degree-rank function and degree distribution is derived. Then the degree-rank function of scale-free network and exponential network is given. Make use of the degree-rank function, the maximum degree and average degree of scale-free network is studied.(3) A method of constructing complex networks with arbitrary degree distributions is proposed. Take scale-free network and exponential network as examples, the efficiency of the method is verified.(4) Topology builder of complex network is designed and the function of topology builder is validated by example.更多还原