论文部分内容阅读
复杂网络的确定性模型在复杂网络建模领域起着不可或缺的作用.它是以确定性方式构造的反映真实系统特性的网络模型,研究其相关的网络参数,能清晰了解网络的拓扑结构,全方位把握网络的局部和全局特征。本文运用了迭代和线图运算的方法,主要研究了确定性小世界网络的形成机制,分析了所构建网络的拓扑属性。 本研究主要内容包括:⑴通过在星-二叉树的每对兄弟节点及祖父节点和它的孙子节点之间添加边,提出了一个确定性的小世界模型,然后计算出了一个不小于0.7333的比较高的聚集系数,产生了一个小世界网络.得到了确定性模型的度分布、聚集系数、聚集度相关性和直径的分析结果,它们都很接近存在的随机小世界网络.这个模型提供了一种通过修改已存网络来产生包含特定属性的网络的方法。⑵讨论了树的线图是小世界网络的充分条件.重点研究了通过在确定性均匀递归树的每个迭代步运用线图运算,得到了一个确定性的小世界网络.分析了网络的度分布、聚类系数、平均路径长度等拓扑特性,确定性网络可以解析计算网络的特性,所得结果可以用来间接验证随机模型与方法的正确性。