学位论文 > 优秀研究生学位论文题录展示

空间网络的搜寻信息特性

作　者: 赵婷婷
导　师: 蔡勖
学　校: 华中师范大学
专　业: 理论物理
关键词: 复杂网络搜寻信息空间网络空间距离作用半径匹配性
分类号: O157.5
类　型: 硕士论文
年　份: 2011年
下　载: 16次
引　用: 0次
阅　读: 论文下载

内容摘要

在各种复杂系统中,有关活动能得以有效进行,其基础往往决定于系统有序的网络结构。本论文旨在构建具有搜寻能力的复杂网络模型,从而找到复杂网络拓扑结构形成的动力因素。论文的工作主要分两个部分：第一部分,讨论复杂网络的搜寻信息特性。首先,作为实证研究,对城市街道网络的搜寻能力进行了分析。例如,研究表明武汉之所以比北京难于搜寻,是因为武汉受长江、汉水、湖泊和山脉等地势因素的限制较多。然后,通过对海豚网、街道网、蛋白质作用网、电力网及科学家合作网的搜寻能力的实证研究,我们发现各种真实网络都呈现出极强的搜寻信息正相关性。这一现象与几个常见的网络模型有较大差别。但是,其中规则格子却具有几近于线性的关联特性。我们由此推测,局域限制可能是导致这一现象的因素之一。第二部分,我们构建了二维空间网络,将网络中的节点置于特定的坐标位置。以空间距离来表示节点间的差异,以作用半径R所规定的活动范围来反映网络中的局域限制。进而,我们提出了一类依赖于空间距离的网络连接和演化模型。一方面,在我们的这几个模型中都得到了与真实网络一致的信息关联特性,说明空间网络确实在搜寻方面具有特殊性；另一方面,研究还发现空间距离在构建度的同配型网络时起到了关键作用,而异配型网络则必须同时依赖度的优先连接机制和空间限制。

全文目录

摘要  5-6
Abstract  6-8
1 绪论  8-10
2 复杂网络基础  10-19
  2.1 复杂网络的表示及特征量  10-13
  2.2 复杂网络的拓扑结构特性  13-15
  2.3 复杂网络模型  15-19
3 复杂网络的搜寻信息特性  19-28
  3.1 信息熵  19-21
  3.2 搜寻信息  21-23
  3.3 城市街道网络的搜寻信息特性  23-24
  3.4 搜寻信息关联特性  24-26
  3.5 网络尺寸分析  26-28
4 空间距离对信息关联的影响  28-37
  4.1 空间网络  28-31
  4.2 基于空间距离的连接模型  31-34
  4.3 基于空间距离的演化模型  34-35
  4.4 空间距离对网络匹配性的影响  35-37
5 工作总结及展望  37-39
参考文献  39-43
硕士期间发表文章列表  43-44
致谢  44

空间网络的搜寻信息特性

内容摘要

全文目录

相似论文