论文部分内容阅读
在复杂系统构建的网络模型中,主要有两类模型:一类是以随机方式生成的网络,一类是以确定性方式构造的网络.随机模型固然比较符合现实世界中大部分网络的形成特性,但是它不能很好地提供对复杂网络的形成过程及节点间相互作用的直观形象的理解,不容易把握网络不同节点间的相互作用及连接机制,并且不适用于具有固定节点连通度的通讯型网络.确定性网络模型则是以确定性方式构造的反映真实系统特性的网络模型,研究其相关的网络参数,能清晰了解网络的拓扑结构和动力学特性,全方位把握网络的局部和全局特征.在本篇文章中,主要提出了两种新的确定性网络模型.遵循研究网络模型研究的一般思路,先提出了不同模型的构造思想和算法,进而分别对每一种模型的网络参数分析研究,得出结论. 论文的第一章主要介绍了确定性网络模型的研究发展现状,列举出了目前已有的一些研究结果. 论文的第二章主要介绍了论文中所涉及到一些概念、定义和引理,并给出了本文在主要结果的推导计算中使用到的部分理论和公式. 论文的第三章主要研究了广义超树模型,计算了与其相关的一系列拓扑性质,以及这些拓扑性质所表现出的网络规律,并且给出了广义超树在不同时刻的拉普拉斯特征多项式. 论文的第四章引入了新的确定性模型-广义确定性均匀递归树,分析了其基本的拓扑特性,并且计算出了广义确定性均匀递归树模型补图的生成树数目. 在论文的第五章里,对本篇论文中得到的研究结论进行了总结,并且讨论了需要进一步研究的问题.