两类具有分形结构的无标度网络及相关问题

发布时间：2017-09-11 12:42

  本文关键词：两类具有分形结构的无标度网络及相关问题

  更多相关文章： 无标度网络 递归集 Sofic集 Hausdorff维数 Laplace谱隙

【摘要】：本文主要讨论了两类具有分形结构的无标度网络,称一个复杂网络具有分形结构,是说它能以某种方式嵌入到平面中的分形集。我们定义了两种不同的嵌入方式,并得到对应的递归集或sofic集的Hausdorff维数。同时,对第一类网络,我们研究了谱图理论中的平均首达时间的渐近性质。对第二类无标度网络,我们估计了不同条件下的Laplace算子谱隙。并且在基图都是完全图的情况下,我们得到了Laplace算子谱隙严格正的充分必要条件。 具体的说,这两类无标度网络都是在一定规则下通过基图以某种递归方式生成的。在整篇论文中,基图结点集即一致记为∑：={0,1,…,N-1},并被分成1型和2型两类字母,由此可定义出纯型1和纯型2的词。第n图的任意结点都是n长的词。本文中的两种嵌入方式分别是所有边的嵌入和增长边的嵌入。 在第3章,我们介绍了一类层级网络,他们的基图都是单一的完全图,第n代图的结点集都是∑n。即所有n长的词。一旦定义好第n代图的边集,我们可以如下方式递归定义(n+1)代图的边集：将第n代图复制N份,并重新标记结点,然后将纯型1和纯型2的结点连接起来即生成(n+1)代图。我们证明了该类网络的无标度性和小世界性。并考虑了以所有边嵌入方式生成的分形集,证明了该嵌入集是递归集并给出了Hausdorff维数的精确估计。最后我们还考虑了把陷阱点固定在所有纯型1或者纯型2的结点上的平均首达时间的渐近性质。 在第4章,基于动力系统中有限型子位移的思想,我们构造了另一类网络,基图是二分图,他们结点集相同但边集可以不同。先定义好有限词上的限制矩阵,进而可定义所有的可允许词或禁止词。第n代图的结点集是所有n长的可允许词。一旦定义好了Gn,我们则以如下方式递归生成(n+1)代图：将第n代图复制N分,并重新标记结点去掉所有的禁止词,再按照基图的边集规则将部分纯型1和部分纯型2的结点连接起来即生成(n+1)代图。我们证明了在两种假设下该类图的无标度性。并考虑了以增长边嵌入方式生成的分形集,证明了该嵌入集是sofic集并给出了Hansdorff维数的精确估计。我们还考虑了不同情况下Laplace算子谱隙序列的渐近性质。并在基图都是完全二分图的情况下,我们给出了Laplace算子谱隙序列严格正的充分必要条件。 在第5章,我们将本文关于两类无标度网络上的所有结果做了一个总结,并给出后续可以继续研究的问题。
【关键词】：无标度网络 递归集 Sofic集 Hausdorff维数 Laplace谱隙
【学位授予单位】：华中科技大学
【学位级别】：博士
【学位授予年份】：2015
【分类号】：O157.5
【目录】：

• 摘要4-5
• Abstract5-9
• 1 绪论9-16
• 1.1 分形几何概述9-10
• 1.2 复杂网络概述10-11
• 1.3 具有分形结构的无标度网络的研究背景及现状11-16
• 2 预备知识16-26
• 2.1 Hausdorff 测度16-17
• 2.2 Hausdorff 维数17-18
• 2.3 自相似集18-19
• 2.4 有向图自相似集和递归集19-20
• 2.5 Sofic系统和sofic集20-21
• 2.6 无标度性和小世界性21-23
• 2.7 随机游走，Cheeger常数和Laplace算子23-26
• 3 一类模块化的分层无标度网络26-46
• 3.1 引言26-27
• 3.2 模块化的分层无标度网络的构造27-28
• 3.3 无标度性和小世界性的证明28-36
• 3.4 嵌入集定义及其Hausdorff维数36-38
• 3.5 陷阱问题中的平均首达时间估计38-42
• 3.6 一些例子42-46
• 4 一类基于有限型子位移生成的无标度网络46-75
• 4.1 引言46-49
• 4.2 基于有限型子位移生成的无标度网络的构造49-50
• 4.3 无标度性的证明50-55
• 4.4 嵌入集定义及其Hausdorff维数55-62
• 4.5 Laplace算子谱隙的估计62-71
• 4.6 一些例子71-75
• 5 结论75-78
• 致谢78-79
• 参考文献79-85
• 附录1 攻读学位期间发表论文目录85-86
• 附录2 攻读博士学位期间参与的科研项目86

【相似文献】

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

1 叶苏寒;;无标度网络的结构和功能[J];福建论坛(社科教育版);2008年S1期

2 乔健;樊莹;李国迎;;增长及非增长无标度网络的成因解析[J];计算物理;2013年02期

3 唐芙蓉,蔡绍洪,李朝辉;无标度网络的嵌入-删除-补偿模型的建立及分析[J];中国矿业大学学报;2005年03期

4 李守伟;钱省三;;均匀增长无标度网络的等价模型[J];上海理工大学学报;2006年03期

5 郭进利;王翠萍;;从网络质量控制角度观察无标度网络[J];上海理工大学学报;2007年01期

6 吴俊;谭跃进;邓宏钟;朱大智;;无标度网络拓扑结构非均匀性研究[J];系统工程理论与实践;2007年05期

7 裴伟东;刘忠信;陈增强;袁著祉;;设计无标度网络的一种新方法[J];上海理工大学学报;2008年03期

8 裴伟东;刘忠信;陈增强;袁著祉;;无标度网络中最大传染能力限定的病毒传播问题研究[J];物理学报;2008年11期

9 陈明芳;;幂头饱和的无标度网络模型[J];科技创新导报;2009年21期

10 贾秀丽;蔡绍洪;张芙蓉;;一种动态的无标度网络模型[J];四川师范大学学报(自然科学版);2009年06期

中国重要会议论文全文数据库 前10条

1 王圣军;吴枝喜;董海荣;陈关荣;;增加连接加强无标度网络的同步性[A];第五届全国复杂网络学术会议论文（摘要）汇集[C];2009年

2 刘宗华;唐明;P.M.Hui;;无标度网络上的包裹传递[A];第五届全国复杂网络学术会议论文（摘要）汇集[C];2009年

3 齐轶;周水庚;谢文磊;关佶红;;一类伪分形无标度网络上平均首次到达时间的精确求解[A];第五届全国复杂网络学术会议论文（摘要）汇集[C];2009年

4 池丽平;蔡勖;;遭袭随机网络与无标度网络的修复策略比较[A];2006全国复杂网络学术会议论文集[C];2006年

5 曾兆名;阎帆;杨启厚;范炜;;复杂网络中多点攻击及保护[A];第五届全国复杂网络学术会议论文（摘要）汇集[C];2009年

6 荣智海;;度相关性对无标度网络上演化博弈动力学的作用研究[A];第五届全国复杂网络学术会议论文（摘要）汇集[C];2009年

7 刘为凯;关治洪;廖锐全;;复杂异质传输网络中资源配置优化研究[A];第五届全国复杂网络学术会议论文（摘要）汇集[C];2009年

8 刘建国;党延忠;王众托;;无标度网络对随机破坏和蓄意攻击的鲁棒性优化[A];第二届全国复杂动态网络学术论坛论文集[C];2005年

9 郑志刚;;前言[A];第三届全国复杂动态网络学术论坛论文集[C];2006年

10 黄燕;吴亮;朱士群;;超线性偏好机制下的无标度网络[A];第十三届全国量子光学学术报告会论文摘要集[C];2008年

中国博士学位论文全文数据库 前10条

1 陈金;两类具有分形结构的无标度网络及相关问题[D];华中科技大学;2015年

2 覃森;无标度网络及其应用研究[D];西北工业大学;2007年

3 王圣军;复杂网络上神经动力学研究[D];兰州大学;2009年

4 瞿泽辉;复杂网络及其在信息领域中的应用[D];电子科技大学;2011年

5 吴安彩;无标度网络和加权网络上的动力学[D];兰州大学;2009年

6 郑建风;复杂网络建模与典型网络上的动力学过程研究[D];北京交通大学;2010年

7 唐明;复杂网络上的粒子凝聚动力学及其相关应用研究[D];华东师范大学;2010年

8 严钢;复杂网络上扩散与传输的若干问题研究[D];中国科学技术大学;2010年

9 王冰;复杂网络的演化机制及若干动力学行为研究[D];大连理工大学;2006年

10 王丹;复杂网络拥塞分析与路由策略研究[D];东北大学;2009年

中国硕士学位论文全文数据库 前10条

1 陈静;一种改进的BA模型及其应用[D];燕山大学;2015年

2 高欣;有向网络的幂次定律[D];华中师范大学;2015年

3 吴诗雯;复杂网络建模的研究与应用[D];电子科技大学;2015年

4 谭谨;复杂网络上的一般性打击策略研究[D];华中科技大学;2007年

5 李星;无标度网络上的演化博弈研究[D];复旦大学;2010年

6 徐道炜;无标度网络拓扑和动力学行为研究[D];福建师范大学;2007年

7 黄丹;考虑代价的无标度网络抗攻击性研究[D];中南民族大学;2011年

8 江海净;自适应无标度网络上的舆论动力学研究[D];华中科技大学;2012年

9 李德裕;无标度网络及其同步性能研究[D];华南理工大学;2013年

10 李志勇;具有适应度的无标度网络[D];福建师范大学;2009年

，

本文编号：830811