确定性增长网络生成树的枚举及其随机游走

发布时间：2017-08-03 00:09

  本文关键词：确定性增长网络生成树的枚举及其随机游走

  更多相关文章： 确定性网络 棱锥网络 树状网络 伪分形网络 生成树 随机游走 平均首次到达时间

【摘要】：确定性网络是一大类以确定性方式构建的网络模型,由于网络具有确定的结构,可以解析得到网络的拓扑性质和动力学属性,同时所得结果可以用来间接验证随机网络构造方法的正确性。生成树枚举和随机游走是确定性网络研究中的两项重要内容,由于网络的拓扑结构复杂,要得到它们的解析表达式有挑战性,而且现有文献并没有研究它们之间的关系。本论文主要计算了三种确定性网络生成树的数目及其随机游走,探讨了影响网络生成树的熵、随机游走效率的一些拓扑量,研究了网络的生成树的数目和网络的随机游走之间的关系。具体来说,我们的研究工作如下：第1章,描述了确定性网络及其研究背景和现状,同时介绍了确定性增长网络的生成树的枚举和网络的随机游走的研究意义及现状。第2章,利用电路网络中电等效变换方法,计算了正、反三棱锥网络和阿波罗网络生成树数目的解析表达式,同时从平均度角度比较了现有一些网络的生成树的熵。第3章,构造了由两个参数调控的具有陷阱节点和时滞特性的树状网络模型,研究了三种类型的随机游走动力学问题,包括平均接收时间、平均发送时间和全局平均首次到达时间,计算了它们的精确表达式。网络的随机游走效率随着受控参数的增长而降低,而时滞可以增强网络的随机游走效率。第4章,研究了生成树的枚举和随机游走的关系,选取一类伪分形网络作为研究对象,通过计算生成树的数目和平均接收时间的表达式,发现平均接收时间随着网络的生成树数目的增加而增加,表明网络的随机游走的效率随着生成树的数目的增加而降低。第5章,总结全文并指出可以进一步研究的问题。
【关键词】：确定性网络 棱锥网络 树状网络 伪分形网络 生成树 随机游走 平均首次到达时间
【学位授予单位】：杭州电子科技大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：O157.5
【目录】：

• 摘要5-6
• ABSTRACT6-10
• 1 绪论10-15
• 1.1 确定性网络的研究背景10-12
• 1.2 生成树枚举研究的意义及现状12-13
• 1.3 随机游走研究的意义及现状13-14
• 1.4 本文的主要工作与结构14-15
• 2 正反三棱锥网络生成树的枚举15-27
• 2.1 四种常用的电等效转换15-16
• 2.2 正三棱锥网络模型的建立及其拓扑性质16-17
• 2.3 正三棱锥网络生成树的枚举17-20
• 2.4 反三棱锥网络模型的建立及其拓扑性质20-21
• 2.5 反三棱锥网络生成树的枚举21-24
• 2.6 阿波罗网络生成树数目的计数24-25
• 2.7 生成树的熵25-26
• 2.8 小结26-27
• 3 一类时滞树状网络的随机游走27-40
• 3.1 网络模型的建立及其拓扑性质27-29
• 3.2 网络的随机游走29-38
• 3.3 小结38-40
• 4 广义伪分形网络的生成树与随机游走40-47
• 4.1 网络模型的建立及其拓扑性质40-41
• 4.2 广义伪分形网络生成树的枚举41-42
• 4.3 广义伪分形网络的随机游走42-46
• 4.4 小结46-47
• 5 总结与展望47-49
• 5.1 总结47-48
• 5.2 展望48-49
• 致谢49-50
• 参考文献50-56
• 附录56

【参考文献】

中国期刊全文数据库 前3条

1 孙伟刚;张静远;陈关荣;;Random walks in generalized delayed recursive trees[J];Chinese Physics B;2013年10期

2 章忠志;周水庚;方锦清;;复杂网络确定性模型研究的最新进展[J];复杂系统与复杂性科学;2008年04期

3 吴金闪,狄增如;从统计物理学看复杂网络研究[J];物理学进展;2004年01期

，

本文编号：611799