复杂网络的某些性质研究及其应用_第1页
复杂网络的某些性质研究及其应用_第2页
复杂网络的某些性质研究及其应用_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、复杂网络的某些性质研究及其应用自从 watts,strogatz 1998 年发现真实网络的小世界特性以来,复杂网络融合了图论、工程数学、计算机理论、社会科学等学科的有关理论与成果,已成为了一门单独的学科。经过十多年的研究,科学家们已经发现了一些典型复杂网络模型如小世界网络模型、无标度网络模型、确定性小世界网络模型等,同时也发 现了这些典型网络模型的一些主要特性。本文围绕复杂网络的小世界现象,针对典型复杂网络模型重点研究了网络节点度序列长度特性、电阻距离特性及其应用;基于代数图论中的凯莱图（cayley）模型在随机化加边后也同样具有复杂网络的小世界特性,论文结合无线传感器网络和数据中心网络的应

2、用需求,同时研究了基于代数图论的具有小世界特性的复杂网络模型及应用。论文主要成果如下:（1）在肖文俊等人提出复杂网络度序列长度新特性的基础上,论文从理论上证明了具有扩展幂律分布、泊松分布、指数分布的复杂网络模型的度序列长度的新特性:即度序列长度 l 与log2n 是同级别的结论,进一步完善了肖文俊等人的结论。实验仿真结果及现实网络的数据验证了该结论的有效性。该结论从理论上解释了为什么现实世界的网络直径不大的问题 ,可以作为复杂网络的基本特性之一 , 同时论文提出了基于复杂网络的度序列长度的复杂网络模型。针对复杂网络的搜索问题,论文完成了最短路径算法和最大度算法的仿真实验,结果表明在复杂网络中基

3、于最大度的搜索算法相比基于最短路径的搜索算法更有效。（2）论文研究了复杂网络中的电阻距离特性及其在社团划分中应用的需 求,提出了结合节点中心性指标与电阻距离的社团划分算法。论文选择了节点度中心性、接近度指标、特征向量、聚类系数及最短路径等5 类节点中心性指标,基于模拟网络、空手道网络和宽吻海豚网络等三种网络进行了仿真实验,随后论文将电阻距离引入到 kernighan-lin（kl）算法和 fastnewman（fn）算法中,实验结果表明结合节点度中心性与电阻距离的社团划分算法及基于电阻距离的 kl 算法能准确划分三个实验网络的社团结构,但其它基于电阻距离的社团划分算法只能正确划分部分实验网络的社团结构,存在一定的误差。（3）基于复杂网络模型的小世界特性的启发,论文结合基于代数图论中的cayley 理论与复杂网络理论,针对无线传感器网络节点动态变化及虚拟路由的实际需求,提出了具有小世界特性的 cayleydht 模型,并在该模型的基础上提出了 cayleydhtvcp 路由协议,仿真实验表明该协议具有较好路由的效率和鲁棒性。（4）针对目前数据中心网络需要利用廉价设备构建的趋势,论文分析了现有数据中心网络结构的优缺点,应用基于代数图论中的 cayley 图与复杂网络理论,提出了基于数据中心网络的 c3cube 模型,并在此模型的基础上,提出

人人文库> 全部分类> 生活休闲 > 科普知识

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论