几类确定性网络模型的特性研究-基础数学专业论文.docxVIP

万方数据 万方数据 几类确定性网络模型的特性研究 中文摘要 在复杂系统构建的网络模型中，主要有两类模型:一类是以随机方式生成的 网络，一类是以确定性方式构造的网络. 随机模型固然比较符合现实世界中大 部分网络的形成特性，但是它不能很好地提供对复杂网络的形成过程及节点间 相互作用的直观形象的理解，不容易把握网络不同节点间的相互作用及连接机 制，并且不适用于具有固定节点连通度的通讯型网络. 确定性网络模型则是以 确定性方式构造的反映真实系统特性的网络模型，研究其相关的网络参数，能 清晰了解网络的拓扑结构和动力学特性，全方位把握网络的局部和全局特征. 在本篇文章中，主要提出了两种新的确定性网络模型. 遵循研究网络模型研究 的一般思路，先提出了不同模型的构造思想和算法，进而分别对每一种模型的 网络参数分析研究，得出结论. 论文的第一章主要介绍了确定性网络模型的研究发展现状，列举出了目前 已有的一些研究结果. 论文的第二章主要介绍了论文中所涉及到一些概念、定义和引理，并给出 了本文在主要结果的推导计算中使用到的部分理论和公式. 论文的第三章主要研究了广义超树模型，计算了与其相关的一系列拓扑性 质，以及这些拓扑性质所表现出的网络规律，并且给出了广义超树在不同时刻 的拉普拉斯特征多项式. 论文的第四章引入了新的确定性模型-广义确定性均匀递归树，分析了其基 本的拓扑特性，并且计算出了广义确定性均匀递归树模型补图的生成树数目. 在论文的第五章里，对本篇论文中得到的研究结论进行了总结，并且讨论 了需要进一步研究的问题. 关键词：复杂网络，确定性模型，拓扑性质，拉普拉斯谱，补图，生成树数目 I Research on Properties of Some Deterministic Network Models Abstract Network models of complex systems include two types of models: one is generated by random methods; the other is constructed in a deterministic manner. Stochastic model is more appropriate characteristic of most networks in the real world, but it is not easy to grasp the network mechanisms of interaction and connection among different nodes and it does not apply to fixed-node-connectivity communication network. Deterministic network model is constructed in a deterministic manner with reflecting the real system characteristics. The research of its related network parameters makes us clearly to understand the network topology and dynamics and grasp the local and global features of network. In this article, two new deterministic network models are introduced. With the general ideas of the research networks, we firstly propose construction thoughts and algorithms of different models. Then we analyze network parameters of each model. In chapter 1, we introduce the present situation of research and development of the deterministic network model. Some main results are listed. In chapter 2, some of the concepts, definitions and lemmas involved in this thesis are listed, partial theories and formulas used in the calcula