复杂网络确定性模型研究

来源 :广东工业大学 | 被引量 : 4次 | 上传用户:wjsj123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络中小世界、无标度网络随机模型和相应的实证模型的研究表明,尽管随机性符合大多数实际网络的主要特性,但是它们很难让人对复杂网络的形成、节点间的相互作用有一个直观形象的理解;而且随机模型中通用的概率分析方法不适合具有固定节点连通度的通信网、电路网等网络;因此,以确定的方式构造符合真实网络特性的网络模型不仅具有重要的理论意义,而且也有潜在的应用前景。另一方面,基于确定性网络模型对复杂网络系统的动力学行为实施控制是控制理论研究领域的前沿问题。现有的具有线性节点的复杂网络系统的严格可控性理论表明,具有确定性模型的复杂网络的邻接矩阵满足规则性,并由此能够确定需要精确控制的节点集合,因而完全控制复杂网络系统所需的最少控制器数目由网络邻接矩阵特征值的最大重数决定。这意味着确定性模型有利于从理论上导出网络的拓扑结构特性,也有助于促进复杂网络研究的深入发展。有鉴于此,本文围绕复杂网络确定性模型的构造与拓扑特性及严格结构可控性展开研究。本文首先提出一种迭代式插入节点的增长型的复杂网络确定性模型,并推导了该类网络的拓扑性质,发现网络的度分布服从指数分布形式,随着时间t的不断演化网络的聚类系数趋于常数1n2,网络的特征路径长度与网络直径成正比,显示网络为小世界的。然后,针对基于Farey网的一族复杂网络确定性模型,为其中每个节点引入了包含空间和时间信息的标签,并提出了任意两节点之间所有最短路由的算法。每个节点的标签信息包含了该节点在Farey网中的精确位置和其加入网络的时间信息。分析表明,任何节点对之间的所有最短路径的数目巨大,正好是两个Fibonac ci数字的乘积。相比于现有的结果,本文提出的依据标号计算任意节点对之间最短路由的方法运算量少,算法的时间复杂度仅为O(n)。本文还具体分析了一族边递归网络模型的平均路径长度。这族确定性模型的生成方法是把三角形网络模块增加在网络的活动边上。本文根据相似的生成机理,比如是否包含活动边、初始超级活动边和超级活动边,提出可以得出不同的确定性模型的新方法,给出关于平均路径长度的形式复杂但是精准的解析解,所得结论适用增长到任意时刻、节点数目趋于无穷大的一族确定性边递归网络。其后,基于Farey网节点标号及基于节点标号的最短路由算法,本文研究边递归网络模型中的初始边为超级边的边递归模型和所有边为超级边的边递归模型的节点标号方法,以及基于此节点标号的最短路由算法。尽管两种边递归模型具有复杂的空间拓扑结构,所得最短路由算法的时间复杂度与Farey图的最短路由算法相同,都是线性时间复杂度。本文所得最短路由是相关相关文献结论的一般化,比如拓展Apollonian网络模型的基于标号的最短路由算法中,当聊=1时拓展边递归网络就是Apollonian网络中d=1的情形;当m=1时所有边为超级边的边递归模型正好是递归派系树的q=2的情况。值得指出的是,参考文献中的最短路由算法只能够确定多条最短路径中的一条,而本章所提出的方法可以确定任意节点对之间所有的最短路径。本文还研究正多边形Koch分形岛映射成Koch演化网络,并给出一种有效的节点标号方法,并基于此节点标号分析了Koch网络的主要拓扑性质、最短路由、最短路径长度和网络节点与边的介数的解析解。结果表明:1)Koch网络的结构性质主要取决于分形的生成子,即Koch分形映射为复杂网络的映射方式,与分形的启动子基本无关。2)Koch网络是无标度网络,其幂指数为(2,3]:网络具有小世界特性,平均最短路径长度与网络大小的对数成比例:网络具有很高的聚类系数;网络直径与网络大小的对数成比例;度相关函数随节点度的增大而减小,表示度值大的节点倾向于和度值小的节点连接,网络被看作是反向匹配的;节点的点介数和边介数中心性都与节点度成指数关系。3)一些参考文献中Koch网络为本文中n=3时的特例。最后,本文拓展性地改进Barabasi提出的无标度确定性模型,并分析此网络模型邻接矩阵的特征谱,证明当网络节点数目趋于无穷大时,为达到网络模型的严格可控性,必须控制输入节点比例为(m-1)/(m+1),其中聊为正整数。然后推导最近邻连接模型的所有特征值及特征值重数分布规律,证明此模型严格可控性取决于多个网络参数。针对使用一个初始网络多次使用Kronecker内积法生成的Kronecker型确定性模型,证明其严格可控性仅仅取决于初始网络模型邻接矩阵的特征值,因为Kronecker内积网络的特征值是初始网络模型的特征值的多项式展开式。
其他文献
以WOS核心合集数据库1982—2017年收录的6 889篇学校体育研究文献为数据源,运用知识图谱分析法、文献资料法对国外学校体育的研究进展进行了分析,旨在探寻国外学校体育的热点
高校开展足球运动不仅仅是为了提高学生们的身体素质,重要的是帮助学生们掌握足球基础知识,提高学生们在足球方面的理论和实践的能力,促进中国足球的进步。在教学模式中,传统
在学校审美教育过程中,音乐以其独特功能发挥着不可替代的作用。特殊教育学校的学生由于心理或生理原因,在某方面存在障碍,但这并不妨碍他们具备真、善、美的本性。文章基于音乐
在如今的大数据时代,科技型企业的科技档案编研工作应如何适应与推进,本文对此进行了深入的探讨。
残角子宫妊娠是指受精卵种植在残角子宫内,并生长发育,是一种少见的异位妊娠。由于残角子宫的肌层往往发育不全,残角子宫妊娠常在4~5个月时自然破裂。收治残角子宫妊娠误诊患
随着近年来我国新农村建设的不断深入,农民的生活水平也得到了相应的提高。随着生产规模的扩大,我国逐渐进入机械化农业时代,农村的机械化生产也在不断发展。机械化显著提高
摘 要 目的:探讨早期小剂量激素急性肺损伤(ALI)的临床疗效。方法:通过前瞻性资料,选择急性肺损伤(ALI)患者40例,分为小剂量激素(甲泼尼松龙或等量的地塞米松)治疗组和常规治疗组,比较两组血气分析、氧合指数、C反应蛋白及患者临床表现,并进行统计学处理分析。结果:治疗组与对照组的血气分析、氧合指数、C反应蛋白及患者临床表现比较有显著性差异(P<0.05),治疗组疗效明显优于常规治疗组。结论:治
目的 探讨高血压病人应用细致护理对生活质量的影响.方法 收集在我院接受治疗186例病人作为研究对象,将其随机均分成两组,对照组与实验组,对照组患者施行常规护理,实验组患者
为了加强和保护基础科学研究和教学人才的培养,为基础科学研究和教学稳定输送高质量的基础科学人才,从1991年至2009年,原国家教委和教育部有计划、有步骤地分六批在全国部分
一、解读《语文课程标准》,折射写作教学主动与创新的不足 《语文课程标准》(以下简称《标准》)是语文教学最基本的指导性文件,只要准确体会和把握了它的精神和要求,每一名教师都