两类正则小世界网络的特性研究.pdfVIP

两类正则小世界网络的特性研究 摘 要 复杂网络在自然、社会、工程技术、生物等众多领域有着潜在、广泛的应 用，已成为学术界关注的一个热点. 真实世界中的很大一部分网络都满足随机 性，然而确定性不能让人们直观、形象的理解复杂网络中各个结点之间是如何 相互作用的以及它形成的过程. 所以，确定性模型在复杂网络建模领域起着至 关重要的作用. 用确定性方式来构造的确定性网络模型有很重要的理论意义， 而且还具有潜在的实际应用价值. 研究它们的拓扑特性，可以把握各网络的局 部性及全局性. 本文主要提出了两种新的确定性网络模型，通过建立和构造网 络模型来研究两类具有小世界现象的正则网络模型的相关拓扑特性. 本文的第一章，主要介绍了复杂网络以及复杂网络中确定性模型的研究背 景、发展现状及意义，举例说明了目前已有的一些研究结果. 本文的第二章，介绍了论文中所涉及到的一些基本概念和定义. 本文的第三章，主要研究了三正则小世界网络模型，计算了相关的一系列 拓扑特性，以及这些拓扑特性所表现出来的网络规律，并给出了三正则小世界 网络的生成树数目计算方法，得出生成树数目公式及生成树的熵. 本文的第四章，主要研究了四正则小世界网络模型，分析了其基本的拓扑 性质，以及这些拓扑性质所表现出的网络规律，并给出了四正则小世界网络的 生成树数目计算方法，得出生成树数目公式及生成树的熵. 本文的第五章，总结了本篇论文中所得到的研究结论，并且列出了一些可 以进一步探讨的问题. 关键词：复杂网络，三正则网络，四正则网络，拓扑性质，生成树数目 I 万方数据 Abstract Complex networks have many potential applications in many fields such as natural, social, biological, engineering technology. Many researchers are interested in it. Randomness is in line with most network in the real world, while determination of the networks is very hard to understand how do different nodes relate to each other and how networks are shaped. So, the deterministic models for complex networks play an indispensable role in the field of network model. Network model of deterministic way to structure consistent with the real system not only has important theoretical significance, but also has potential application value. The research of its topological properties makes us to seize the local and global features of networks. We present two new determinist