两类确定性小世界网络的特性分析-电气工程专业论文.docxVIP

万方数据 万方数据 青海师范大学学位论文独创性声明 本人声明所呈交的学位论文是我个人在导师指导下进 行的研究工作及取得的研究成果。尽我所知，除了文中特别 加以标注和致谢的地方外，论文中不包含其他人已经发表或 撰写过的研究成果，也不包含为获得青海师范大学或其它教 育机构的学位或证书而使用过的材料。与我一同工作的同志 对本研究所做的任何贡献均已在论文中做了明确的说明并 表示了谢意。 研究生签名： 日期： 青海师范大学学位论文使用授权声明 青海师范大学、中国科学技术信息研究所、国家图书馆 有权保留本人所送交学位论文的复印件和电子文档，可以采 用影印、缩印或其他复制手段保存论文。本人电子文档的内 容和纸质论文的内容相一致。除在保密期内的保密论文外， 允许论文被查阅和借阅，可以公布（包括刊登）论文的全部 或部分内容。论文的公布（包括刊登）授权由青海师范大学 研究生部办理。 研究生签名： 导师签名： 日期： 万方数据 万方数据 两类确定性小世界网络的特性研究 摘 要 复杂网络的确定性模型在复杂网络建模领域起着不可或缺的作用.它是以确定性 方式构造的反映真实系统特性的网络模型，研究其相关的网络参数，能清晰了解网络 的拓扑结构，全方位把握网络的局部和全局特征. 本文运用了迭代和线图运算的方 法，主要研究了确定性小世界网络的形成机制，分析了所构建网络的拓扑属性. 本文主要研究了以下两类问题： （1）通过在星-二叉树的每对兄弟节点及祖父节点和它的孙子节点之间添加边， 提出了一个确定性的小世界模型，然后计算出了一个不小于 0.7333 的比较高的聚集系 数，产生了一个小世界网络. 得到了确定性模型的度分布、聚集系数、聚集度相关性 和直径的分析结果，它们都很接近存在的随机小世界网络. 这个模型提供了一种通过 修改已存网络来产生包含特定属性的网络的方法. （2）讨论了树的线图是小世界网络的充分条件. 重点研究了通过在确定性均匀 递归树的每个迭代步运用线图运算，得到了一个确定性的小世界网络. 分析了网络的 度分布、聚类系数、平均路径长度等拓扑特性. 确定性网络可以解析计算网络的特性， 所得结果可以用来间接验证随机模型与方法的正确性. 关键词: 复杂网络，小世界，拓扑属性，线图运算 I On the research of two kinds of deterministic small world networks Abstract The deterministic model of complex networks plays an important role in the modeling field of complex networks. It can reflect the real system. Through the research of the related parameters of the network, we can clearly understand the topology of the networks and comprehensively grasp the local and global characteristics of the networks. In this paper, using the method of iteration and line graph operations, we mainly study the formation mechanism of the deterministic small world network and analyze the topological properties of the constructed network. This paper mainly research two kinds of problems as follows: Firstly, we have presented a deterministic small-world model derived from the star-binary tree. By adding links between each pair of full-brother nodes, and adding links between the grandfather node and its grandson nodes, we get a small-world network with high clustering coefficient not less than 0.7333. We obtain the analytic solution for deg