检索结果-南通市图书馆

检索条件"主题词=重叠盒子"

共 1 条记录，以下是1-10 订阅

全选清除本页清除全部题录导出标记到"检索档案"

详细简洁

排序：

复杂网络分形维数的计算方法研究

复杂网络分形维数的计算方法研究

引用

作者：赵玉杰大连理工大学

学位级别：硕士

检测复杂网络中的分形特性和自相似性广泛采用盒覆盖法计算其分形维数的办法,而其中问题的关键是如何用最少盒子来覆盖整个网络,或者如何得到一个最优的解决方案。在独立盒子以及没有考虑网络自身结构的情况下,由盒覆盖法得到的结果往... 详细信息

检测复杂网络中的分形特性和自相似性广泛采用盒覆盖法计算其分形维数的办法,而其中问题的关键是如何用最少盒子来覆盖整个网络,或者如何得到一个最优的解决方案。在独立盒子以及没有考虑网络自身结构的情况下,由盒覆盖法得到的结果往往具有很大的随机性或者较大的误差。本文主要从两个方面对该问题进行了研究,即重叠盒子和由外到内的层次,以尽可能的得到更少的盒子数量,从而使得分形维数更加精确。其一,本文采用重叠盒子来覆盖整个网络,将该方法称为重叠盒覆盖法。在这此情况下,为了验证其有效性,本文提出一个重叠盒覆盖算法(OBCA),并将其应用到三个确定性网络以及四个实际分形网络中。对于前者,OBCA得到了最优盒子数量或者更精确的分形维数;对于后者,OBCA最终得到的盒子数量更少且更确定,其中冗余盒子的比重最多高达33.3%。实验结果表明,重叠盒覆盖法是有效的,并且重叠盒子要优于独立盒子的情况,使得随机性有所降低,误差更小。其二,本文检验由外到内的层次节点执行序列是否有助于盒覆盖法获得更少的盒子数量。首先,定义两种由外到内的层次,即距离层次和度层次。然后,在这两种层次节点序列下,将OBCA与CBB(紧密盒燃烧)算法应用到上述三个确定性网络和四个实际分形网络中。对于前者,在距离层次任意随机序列下,两个算法都得到最优的盒子数量。对于后者,在这两种层次下,CBB算法都能够生成更少的盒子,而OBCA得到的盒子数量在整体上都没有太大变化。实验结果表明,这两种由外到内的层次都起到有效的作用,都有利于盒覆盖法得到更少的盒子数量,尤其是CBB算法。最后,本文得出结论,认为重叠盒子以及由外到内的层次是决定复杂网络分形维数更加精确的两个影响因素。

关键词：复杂网络分形维数分形特性盒覆盖法重叠盒子层次

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

全选清除本页清除全部题录导出标记到“检索档案”

共1页 << < 1 > >>

回到顶部

执行限定条件

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：