三类加权网络上随机游走的平均加权首达时间

来源 :江苏大学 | 被引量 : 0次 | 上传用户:yanqingilu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了更好的研究加权网络结构特征,我们需要研究加权网络的一个重要的物理性能—平均加权首达时间(MWFPT)。本文主要研究和计算两类加权树状网络和一类加权分形网络上随机游走的平均加权首达时间,并研究其渐近行为的影响因素。  本研究主要内容包括:⑴介绍了加权网络的研究背景和目前的研究现状,并介绍了在加权网络上计算平均加权首达时间的常用到的一些基本概念。⑵介绍了一类加权树状网络,利用两种方法计算了在这类网络上随机行走的全局平均首达时间(EMWFPT).根据网络的结构特征,一方面计算中心节点的接收和发送时间,另一方面利用EMWFPT和平均加权最短路径之间的关系式,最后都得到EMWFPT渐近行为.结果表明,EMWFPT的主要项与网络规模大小成线性关系。⑶在无穷加权树状网络中,我们给出一个准确计算EMWFPT解析式的方法.这个方法是基于不同代中EMWFPT和Laplacian特征值之间的关系,计算中的关键步骤是求特征多项式的常数项和一次项的系数.最后,我们得到加权树状网络的EMWFPT解析式.结果表明,EMWFPT的主要项与网络规模的大小成超线性增长关系。⑷介绍了一类加权分形网络.在此类网络中我们首次引进修正盒维数的定义,对于它的存在性给予严格的证明.然后,理论证明了修正盒维数依赖于权重因子和复制数.接下来计算出此类网络的平均加权接收时间,结果显示陷阱点的有效性依赖于修正盒维数,盒维数越大,陷阱效率越高。
其他文献
该文共由两部分内容组成,第一部分是关于映射和k网理论的研究,分别回答了Tanaka、刘川、林寿提出的四个问题.第二部分给出了映射方法在选择中的应用,推广和统一了Michael.E、
众所周知,凝聚环和伪凝聚环都是很重要的环类,在该文中我们定义了(m,n)-凝聚环,统一了凝聚环和伪凝聚环的概念.R是左凝聚环当且仅当R是左(m,n)-凝聚的,对于所有的正整数m与n,当且
现实中存在的许多耦合系统的结构都可以由复杂网络表示。因此,研究网络的动力学性质有助于我们更好地理解和解释现实系统。一般来说,同步是一个过程,在这个过程中,通过网络中各个
李群的无限维表示及其相关课题的研究是数学的最活跃的领域之一.该文研究了此领域的一些有趣的问题.该文包括三个部分:1)拟可裂李群的fine表示,好根和R群的分类;2)最小K-型正
循环同调在八十年代同时出现在几个数学领域.Alain Connes为了研究非交换Banach代数的指数定理将de Rham上同调推广为循环同调.B.Tsygan,L.Lday和D.Quillen发现李代数的同调
该文阐述了财产保险定价的原则及原理;指出了指数原理是保险公司在财产保险定价中最为适合的原理;重点分析了基于破产概率的财产保险定价方法,即通过破产概率与指数原理中参
该文为二阶常微分方程及二阶双曲型问题的时间方向构造了C有限元,在节点及单元内部的一些特征点上获得了超收敛结果.
连锁分析是用来确定人类基因组上疾病位置的一种方法.它仅涉及到基因座的位置来定位基因,而不考虑此基因的生化功能.通过估计并检验重组率,连锁分析寻找已知的标识系统和待推
在新课改中,注重互动生成的教学思想,体现了对师生的人文关怀与生命尊重。同时,通过互动生成,可强化师生交流互动,帮助学生克服学习障碍,扫除学习困难,增强学生实践体验,丰富
新时期,企业党建工作如何围绕经济工作进行创新。通过实践,吉林森工集团露水河林业局党委认为:党建工作的总体要求必须紧紧围绕经济工作的总体目标,坚持继承与创新结合,党建