几类具有标度和小世界网络模型的拓扑性质

来源 :西北师范大学 | 被引量 : 0次 | 上传用户:fdsadadsa
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
动态现象是很难用局部信息来预测的,因为它具有丰富的微观结构和相应的复杂动态,并且计算一个具有几于节点的大型网络的一些随机参数的一个可怕的工作.因此无标度网络的拓扑结构是很难估计的,人们不能清楚地发现无标度网络中信息传递的途径,然而,对于复杂网络的研究,掌握无标度网络、小世界网络的拓扑结构是非常有必要的.许多学者致力于对它的研究.其中有些人构造了一系列具有无标度小世界特性的网络来近似估计网络的一般特性.  建立具有无标度和小世界特性的网络模型是用特殊网络来近似真实网络的一个重要途径.值得注意的是,网络模型具有良好的结构正好可以用于实际应用模型的构造.在这篇文章中,我们对几种增长网络进行研究并且验证了它们的无标度性.首先我们给出几种增长网络模型的具体生成机制,计算了它们的基本参数,特别我们的网络模型越来越具有随机性.然后,我们验证了几类网络模型的分布性质,如度分布,幂律分布和聚类系数,并且我们提出了一些新的方法,如边累积分布,此外,我们给出了几个算法来寻找网络的最大叶子生成树,计算了最大叶子生成树的重要性质.并且给出了和最大叶子生成树有关的平衡集的概念,定义和验证了一类特殊的生成树(αk,βk)一生成树.最后,对未来的工作做了总结和展望.
其他文献
卤水是一种重要的自然资源,随着工农业生产的迅速发展,对卤水的开采规模越来越大,这就必然要提出精确预测、合理开采、正确设计与综合利用的问题。   本文以察尔汗盐湖别勒滩
在我国初中语文教学中语言表达能力也是一个至关重要的组成部分,是培养学生对其他学科进行学习的基础。由于传统教学模n式的影响,许多教师并没有真正的对学生语言表达能力问题
本文通过对荣华二采区10
著名的美籍罗马尼亚数学家F.Smarandache教授在他的《Only Problems,Not Solutions!》一书中,他提出了105个关于数论函数和序列的未解决问题和猜想.很多专家学者对此进行了深入
免费参观欢迎参观于今年12月5-8日在上海新国际博览中心举办的2017亚洲国际标签印刷展览会。为期4天的展会将给来自国内外印刷商/加工商、供货商、设计师和品牌商带来领先全
Waring-Goldbach问题旨在研究将满足必要同余条件的正整数N表为素数方幂之和的可能性.著名的哥德巴赫猜想和Vinogradov的三素数定理就是此类问题在线性情况下的个例.解决Wari
学位
在溶液中的带电物体的相互作用关系会因为电解质的存在而受到比较强的影响,目前对这个现象描述的理论中被运用最为广泛的是Poisson-Boltzmann(PB)理论。PB理论在对于平面、曲面附近的离子分布,以及系统整体的合力的判断这些领域都有非常成功的结论。在考虑电双层中的离子结构和输运过程时通常使用Poisson-Nernst-Planck(PNP)方程组来解释。经典的PNP方程与PB理论一样,忽略
原子连续耦合算法受到研究者的关注,由于在材料区域研究中使用单独的原子或连续模型不再能作为适当的方法。原子连续耦合方法使得在原子效应显著的地方研究它们,同时通过在其他
在可靠性理论和生存分析中,单调关联系统扮演着非常重要的角色,如我们熟知的n中取k系统、并联系统等,它们在电力系统,航空航天以及其他相关领域都有着广泛的应用.在独立同分布元
本文主要研究了工件加工时间满足累积恶化/学习效应的两个客户单机排序问题.全文由四章构成:  1.在第一章中,主要简单介绍了组合优化,计算复杂性及排序问题的基本知识,并对相关