导读:本文包含了树状网络论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:树状,网络,子树,链式,边界,精确,标度。
树状网络论文文献综述
王晓倩[1]（2018）在《叁类树状网络的谱分析及应用》一文中研究指出本文研究了无权分形树状网络,加权凯莱树网络和无权大分子网络,首次计算了这叁类网络在偏好游走下的本征时间.还针对无权凯莱树网络首次计算了该网络在随机游走下的全局平均首达时间.本文利用一个新方法计算了一类无权分形树状网络和无权凯莱树网络的拉普拉斯谱,给出了网络拉普拉斯谱的相关应用。本文首次计算了加权凯莱树网络的一阶一致性,同时给出相应分析.本文内容安排如下.第一章主要介绍了复杂网络,加权网络的发展历程及与本文研究所相关的基本概念.第二章先后介绍了无权分形树状网络,加权凯莱树网络和无权大分子网络,研究了衡量介质在该叁类树状网络稳态分布下行走效率的一个性能指标——本征时间.通过分别计算叁类树状网络的标准拉普拉斯谱,结合标准拉普拉斯谱与本征时间之间的关系,最终分别给出了叁类树状网络本征时间的解析式并做出相应分析.第叁章以无权分形树状网络和无权凯莱树网络为背景,研究了衡量介质在该两类无权树状网络随机游走下行走效率的若干性能指标:无权树状分形网络的基尔科夫指数,全局平均首达时间;无权凯莱树网络的全局平均首达时间.通过计算这两类无权网络的拉普拉斯谱,并结合拉普拉斯谱与上述性能指标之间的关系,最终分别给出了两类无权网络相关性能指标的解析式.第四章介绍了加权凯莱树网络,研究了衡量该网络在受到随机扰动时,网络趋于一致能力的大小的一个性能指标——网络的一阶一致性.本章利用加权凯莱树网络拉普拉斯谱和网络一阶一致性之间的关系,结合韦达定理,得到了网络一阶一致性的解析式.并对这两项网络性能指标做出了分析.(本文来源于《江苏大学》期刊2018-06-01）
轩腾飞[2]（2016）在《基于特征谱分析的确定性树状网络一致性计算》一文中研究指出复杂网络可以用来描述现实中许多复杂系统,是描述复杂系统的一种强有力的工具,关注的重点是复杂系统中各个元素之间的相互联系、相互作用的拓扑结构和动力学。确定性网络是一类以确定性算法构建的网络,其优点在于可以解析计算一些网络的拓扑量,验证随机网络得到的一些结果,为随机网络的的研究提供思路和参考,已成为复杂网络科学研究中一个热点课题。本文基于特征谱分析来研究复杂网络的一致性动力学,借助于确定性递归树状网络来研究一致性幂律与分形维数的关系,并将结果与已有网络模型的幂律做比较,最后讨论了拓扑结构对网络一致性的作用。具体来说,我们的工作如下:第1章介绍了复杂网络的研究背景和国内外的研究现状,引入了确定性网络、分形网络、网络的Laplacian谱、网络一致性的定义以及研究的热点问题。第2章研究了网络的一致性幂律与分形维数的关系,构建了一大类递归树状网络,根据网络规则的拓扑结构,解析计算了网络的Laplacian矩阵的所有非零特征值的倒数之和与倒数的平方之和的表达式,并由此得到了网络的一阶一致性和二阶一致性关于网络规模的幂律,研究结果显示:网络的一致性幂律与分形维数无关,并且比已有的树状网络的幂律要小,表明网络的一致性动力学较好。第3章研究了网络的拓扑结构对一致性的影响,在第2章的基础上改变网络的初始状态,引入受控参数构建递归树状网络,提出一种新的方法来解析计算网络的一致性的表达式。研究结果表明:网络的拓扑结构不同,但其一致性幂律相同。同时分析网络的受控参数对一致性的影响,发现随着参数的增加,网络的一致性动力学变差。最后都用数值结果来验证理论结果的正确性。第4章总结全文并指出需深入探讨的问题。(本文来源于《杭州电子科技大学》期刊2016-10-01）
杜莎[3]（2015）在《实证研究树状网络的演化博弈》一文中研究指出网络上的演化博弈是复杂系统中基本的动力学行为之一。在诸多相关的演化博弈模型研究中,囚徒困境博弈模型是最具代表性的问题之一。一方面,网络本身的拓扑结构决定了网络的合作水平；另一方面,网络中初始时刻合作节点的选择机制会影响整个演化博弈动力学过程。现实复杂系统中,存在大量的树状网络结构,如河流,星系以及国家组织机构等,但针对树状网络的系统化研究较少；而已有的囚徒困境演化博弈研究通常在初始时刻随机均匀选择合作节点,难以反映真实网络中合作节点和背叛节点不均匀分配的现实映射意义。本文从树状网络着手,对网络中的囚徒困境演化博弈特性进行研究。同时,引入了带有适应度记忆估计机制的囚徒困境演化博弈模型,探究了记忆机制对于合作行为的影响。首次将演化博弈模型引入实证互花米草树状网络中,把复杂网络中的博弈理论应用于生态学中,促进了学科间的交叉研究。文章的主要贡献如下.1.基于常见的网络模型构建算法,构建了叁种包含不同度分布特性的树状网络结构,同时对网络的结构特性进行了分析。本文构建了度分布为幂律形式的BA无标度树状网络、度值分布K∈{1,2,3}的完全二叉树状网络以及度分布为指数分布的小世界分形树状网络。这叁种网络模型不仅包含了复杂系统中常见的无标度和小世界特性,完全二叉树状网络还具有树状结构中较为突出的二叉形结构,体现了树状网络结构有别于其他拓扑结构所特有的分叉特性。2.按照不同的初始时刻合作策略选取模式,构建了树状网络上的囚徒困境演化博弈模型,并引入了适应度记忆估计机制。在演化博弈的初始时刻,网络中的合作节点选取遵循两种不同的规则：随机均匀选取和按照节点度值选取。随机均匀选择初始合作节点时,合作频率fc都随着背叛者的优势6增加而逐渐降低,树状网络拓扑结构的不同构造算法对于合作行为具有不同的影响；按照节点度值选取初始合作节点时,演化到达稳态时合作者的比例同树状网络本身的结构性质关系不大,而初始时刻网络中合作节点的度值起着主导作用。在树状网络中引入适应度记忆估计机制,促进了网络中合作的涌现。3.基于互花米草基株空间构型,构建互花米草克隆植株多重关系树状网络,首次对实证树状网络上的演化博弈特性进行了探究获取。分析了互花米草树状网络的拓扑结构,得到其生长特征和株丛间回避竞争的生态学策略。其次,在互花米草树状网络中引入了囚徒困境演化博弈模型,初始时刻,分别按照叁种不同的规则选取网络中的合作节点：第一种是随机均匀选取合作节点,合作频率随着背叛诱惑值的增加逐渐下降；第二种是选择不同类型的生物体单位为合作节点,选取株丛间根状茎间隔点,演化博弈到达稳态时,合作者的比例随着背叛诱惑值的增加而逐渐减小；第叁种是按照节点的度值选取合作节点,当最小度值较小时,网络中的合作频率较大。同时引入了带有适应度记忆估计机制的囚徒困境演化博弈模型,分析了记忆机制对于互花米草克隆植株树状网络中合作行为的影响。接下来,考虑以群体作用为基础的公共品博弈和带有单干策略的公共品博弈模型,分析得到互花米草克隆植株实证网络演化博弈动力学的相关特性。(本文来源于《华东师范大学》期刊2015-04-01）
陈希[4]（2014）在《树状网络上的多陷阱随机游走》一文中研究指出在复杂系统中,网络上的随机游走是基本的动力学过程之一。在诸多相关研究中,最具代表性的是带有陷阱的随机游走问题。一方面,网络本身的拓扑决定了游走的可达范围；另一方面,陷阱节点的选择会影响整个动力学过程。作为复杂系统中常见的一种网络构型,树状网络大量存在于自然界以及工程应用领域,但国内外文献资料中都鲜有针对树状网络的系统化研究。而已有的随机游走研究通常只选取单个陷阱,难以反映真实网络中包含多个陷阱的映射意义。本文从树状网络着手,进行含有多个陷阱节点的随机游走特性研究。同时,采用归一化拉普拉斯谱求解相应随机游走的期望值,并且将这种多陷阱随机游走模型应用到实证树状网络的分析中。实证树状网络选取了国内首次获取的克隆植物互花米草网络,把复杂网络理论应用于生态学中,实现了交叉学科的突破性研究。文章的主要贡献如下：1.针对典型的树状结构,提出了叁种树状网络模型,并研究得到相关结构性质。构建具有同配性的BA无标度树状网络、具有异配性的完全二叉树状网络和具有不相关性小世界分形树状网络。叁种网络充分涵盖了树状网络的度相关特性,分别代表了复杂网络拓扑结构的典型模式,体现了树状网络有别于其他复杂网络的分叉特性。2.构建了多陷阱树状网络随机游走模型,并采用归一化拉普拉斯谱作为仿真模型的理论验证依据。网络中多个陷阱的选取遵循两种不同的规则：随机选取和按照节点度值选取。随机选取陷阱节点时,叁种网络平均吸收时间的概率分布为幂律模式,幂指数随着Pearson相关系数的增加而减小。按照度值选取陷阱节点时,首达时间的分布均服从指数分布关系。此外,通过归一化拉普拉斯矩阵的相关算法得到的平均吸收时间的计算公式,和仿真结果相吻合。3.选取自然界中具有典型树状结构的克隆植物互花米草作为研究对象,首次得到国内较大范围内的互花米草空间构型,探究获取实证树状网络随机游走的特性。分别按照叁种不同的规则选取网络中的多个陷阱：第一种是随机选取陷阱节点,平均吸收时间和陷阱个数呈现幂律分布关系；第二种是按照不同类型的生物体单位选取陷阱节点,平均吸收时间大多呈现带指数截断的幂律分布；第叁种是按照度值选取陷阱节点,当选取较大度值的节点作为陷阱时,平均吸收时间服从幂律分布,度值选取较小时,平均吸收时间基本没有变化。通过构建互花米草多重关系网络,分析互花米草树状网络的多陷阱随机游走特性,得到其扩散生长特征和株丛间彼此回避竞争的生态学策略。4.提出了获取克隆植物生境异质性的方法,解决了传统生态学中通过自然生境湿地大范围取样来获取异质性分布情况的难题,实现交叉学科研究的价值。生态学中由于自然生境本身的异质性是普遍存在的,但具体格局如何很难检测。采用网络拓扑和动力学分析方法,通过分析树状结构克隆植物互花米草的水平生长格局,从而反映具体生境斑块的资源丰富程度,得到其所在生境的异质性格局特征。该生境下,斑块交互性较强,斑块纹理和强度的分布呈现和根状茎相关的幂律分布模式,异质性尺度呈现指数分布形式。(本文来源于《华东师范大学》期刊2014-03-01）
黄孙琴[5]（2012）在《树状网络上代理服务器逆优化问题》一文中研究指出通常的代理服务器选址问题是在给定的网络上,如何合理地放置代理服务器,使得整个网络的最大时延最小或总花费最小,其实在实际中会很自然地碰到它的一类逆优化问题,就是当代理服务器已在给定的网络上放置好且不能移动时,如何改进网络(如增加网络带宽,提高服务器的负载能力、处理速度等),使得改进后的网络运行更有效。本文研究在一个已放置了P个代理服务器的树状网络上,如何在不超过预算的情况下,使用户到代理服务器的最大时延最小的逆优化问题,给出了一个多项式时间算法,并通过一个实例验证了该算法的可行性。(本文来源于《科技信息》期刊2012年32期）
杨建芳,刘建贞[6]（2012）在《树状网络上多约束的tree core问题》一文中研究指出考虑到在实际应用中,由于计算机和通信网络中一般每个设备的处理能力是有限的,以及控制各设备放置点之间的营运成本,该文在tree core问题的基础上,提出了同时带有度和半径约束的tree core问题,记为(q,l)-DTC问题(Degree constrained Tree Core)。该文先构造出极大子树集,然后在极大子树中利用动态规划的方法,求解(q,l)-DTC问题,可在O(n2)时间内求得该问题的最优解。(本文来源于《杭州电子科技大学学报》期刊2012年02期）
孙亚周[7]（2010）在《有关树状网络的研究》一文中研究指出近年来,网络概念的提出及其研究已经成为揭示自然界及人类社会各种复杂性系统结构及功能的重要手段。有关复杂网络的研究,大多集中在小世界网络和无标度网络的研究中。而在现实的复杂系统中,存在大量树状分形结构,如树木、河流、星系、闪电、国家组织系统、管理系统等。众所周知,分形结构是自相似的。在复杂网络中,树状结构也大量存在,但有关树状网络的研究较少。本文主要针对两种典型的树状网络进行研究。本文首先研究了具有规则结构的树状网络,这种网络在结构上具有很好的自相似性,同时具有小世界效应和无标度特性。随后研究了网络的同步,在网络规模较小时,仅通过节点间的耦合作用,网络即可达到稳定的同步状态,但这种同步状态依然是无规则的振荡,当网络规模进一步扩大时,仅通过耦合作用,网络无法达到同步。我们将同步方案进行调整,即控制网络的主根节点,数值模拟结果显示,通过这种方法网络规模扩大后仍可达到同步。最后,针对这种网络对蓄意攻击的脆弱性,我们对模型进行了改进,加入一些随机连接,改进后的网络依然具有小世界效应和无标度特性;对改进的网络进行加权,按照加权方式,节点的最大权重显示出了指数增长,这在社会网络中是十分常见的。(本文来源于《河北工业大学》期刊2010-11-01）
柴元[8]（2010）在《链式与树状网络的时空混沌同步研究》一文中研究指出复杂网络的同步研究是目前复杂网络研究最活跃的领域之一。由于复杂网络的同步能够解释自然界的许多复杂现象,并紧密联系现实社会,所以,对复杂网络的同步研究具有一定的实际意义和广泛的应用前景。本文对复杂网络的研究进展做了概括性的介绍,包括复杂网络模型的建立、网络的性质、网络同步的意义以及国内外研究现状。同时,还介绍了复杂网络同步的两个重要判定方法：主稳定函数判据和Lyapunov函数判定法以及目前已报道的几个典型的复杂网络同步实例。在此基础上,采用单变量耦合连接方式,通过backstepping方法构造Lyapunov函数,研究了同结构链式网络的时空混沌同步问题。以Gray-Scott系统为例,仿真模拟验证了该网络同步原理的可行性。此方法只需在复杂网络节点终端加入一个控制器,便可以实现整个网络的同步,因此同步代价小,便以实际应用。另外,本文还依据主稳定函数判据,研究了异结构树状网络的时空混沌同步问题。通过确定网络的最大Lyapunov指数,得到了实现网络同步的条件。采用具有时空混沌行为的Panfilov系统、Fitzhugh—Nagumo系统以及Plankton系统作为网络节点,仿真模拟验证了该方法的有效性。(本文来源于《辽宁师范大学》期刊2010-06-01）
杨建芳,刘建贞,黄孙琴[9]（2009）在《树状网络上带度约束的k-tree core问题》一文中研究指出考虑到在实际应用中,由于计算机和通信网络中一般每个设备的处理能力是有限的,在k-treecore问题的基础上,提出了同时带有度约束的k-treecore问题,即k-treecore中的每个节点在子树中的度不超过给定常数q,记为q-DTC(k)(Degree constrained TreeCore)。利用动态规划的方法,采用最优化原则先找出文中所定义的局部根核集,然后利用贪婪思想对不满足度限制的节点所在的分支加以删减,对无权树和赋权树得到了复杂度分别为O(kn)和O(max{nlogn,kn})多项式时间算法,其中n是树的节点数。(本文来源于《计算机工程与应用》期刊2009年34期）
顾琪龙[10]（2009）在《树状网络上的拟线性双曲组的精确边界能控性与能观性》一文中研究指出本文研究在具有一般拓扑形状的树状网络上,拟线性双曲型方程组的精确边界能控性与能观性。以双曲型方程组混合初边值问题的半整体C~1解的存在性与唯一性理论为基础,使用构造性的方法,实现了指定区域上的能控性与能观性。本文在两个实际的物理模型下讨论了能控能观性,它们分别是河渠非定常流问题(Saint-venant方程组)和弦振动问题(拟线性波动方程组)。对于河渠非定常流问题,在分别得到了能控性和能观性的结果之后,还通过比较分析,得到了能控性与能观性间的一些对偶关系。而对于树状网络上的弦振动问题,对带有各种边界条件的拟线性波动方程组得到了类似的结论,特别,已有在线性得到具Dirichlet边界条件的树状网络上的能控性结果被推广到拟线性及具一般非线性边界条件的情况。本文具体组织如下:第一章介绍问题的背景及研究的现状,并对全文的内容作了一个简要的概述。在第二章与第叁章中,在亚临界与超临界这两种状态下,给出了树状河渠网络上非定常流问题的精确边界能控性。在第四章中,通过把二阶拟线性波动方程化为一阶拟线性双曲组的手段,建立了树状网络上拟线性弦振动问题的能控性。第五章与第六章在亚临界与超临界这两种状态研究了河渠非定常流问题的精确边界能观性,并通过与第二章、第叁章的对比,找出了能控性与能观性间的对偶性质。而第七章则与第四章相呼应,建立了树状网络上拟线性弦振动问题的能观性。最后,在第八章里,对树状网络中拟线性双曲系统在连接点处的条件进行了讨论与分析。给出了对潜在物理模型的能控性结果中得以减少控制量个数而加以进行改进的可能性。(本文来源于《复旦大学》期刊2009-10-20）
树状网络论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
复杂网络可以用来描述现实中许多复杂系统,是描述复杂系统的一种强有力的工具,关注的重点是复杂系统中各个元素之间的相互联系、相互作用的拓扑结构和动力学。确定性网络是一类以确定性算法构建的网络,其优点在于可以解析计算一些网络的拓扑量,验证随机网络得到的一些结果,为随机网络的的研究提供思路和参考,已成为复杂网络科学研究中一个热点课题。本文基于特征谱分析来研究复杂网络的一致性动力学,借助于确定性递归树状网络来研究一致性幂律与分形维数的关系,并将结果与已有网络模型的幂律做比较,最后讨论了拓扑结构对网络一致性的作用。具体来说,我们的工作如下:第1章介绍了复杂网络的研究背景和国内外的研究现状,引入了确定性网络、分形网络、网络的Laplacian谱、网络一致性的定义以及研究的热点问题。第2章研究了网络的一致性幂律与分形维数的关系,构建了一大类递归树状网络,根据网络规则的拓扑结构,解析计算了网络的Laplacian矩阵的所有非零特征值的倒数之和与倒数的平方之和的表达式,并由此得到了网络的一阶一致性和二阶一致性关于网络规模的幂律,研究结果显示:网络的一致性幂律与分形维数无关,并且比已有的树状网络的幂律要小,表明网络的一致性动力学较好。第3章研究了网络的拓扑结构对一致性的影响,在第2章的基础上改变网络的初始状态,引入受控参数构建递归树状网络,提出一种新的方法来解析计算网络的一致性的表达式。研究结果表明:网络的拓扑结构不同,但其一致性幂律相同。同时分析网络的受控参数对一致性的影响,发现随着参数的增加,网络的一致性动力学变差。最后都用数值结果来验证理论结果的正确性。第4章总结全文并指出需深入探讨的问题。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
树状网络论文参考文献
[1].王晓倩.叁类树状网络的谱分析及应用[D].江苏大学.2018
[2].轩腾飞.基于特征谱分析的确定性树状网络一致性计算[D].杭州电子科技大学.2016
[3].杜莎.实证研究树状网络的演化博弈[D].华东师范大学.2015
[4].陈希.树状网络上的多陷阱随机游走[D].华东师范大学.2014
[5].黄孙琴.树状网络上代理服务器逆优化问题[J].科技信息.2012
[6].杨建芳,刘建贞.树状网络上多约束的treecore问题[J].杭州电子科技大学学报.2012
[7].孙亚周.有关树状网络的研究[D].河北工业大学.2010
[8].柴元.链式与树状网络的时空混沌同步研究[D].辽宁师范大学.2010
[9].杨建芳,刘建贞,黄孙琴.树状网络上带度约束的k-treecore问题[J].计算机工程与应用.2009
[10].顾琪龙.树状网络上的拟线性双曲组的精确边界能控性与能观性[D].复旦大学.2009
论文知识图
