![高建波夏娟——复杂网络自相似性_第1页](http://file3.renrendoc.com/fileroot_temp3/2022-2/22/87456b53-50a6-4e80-b249-313c7cb07da0/87456b53-50a6-4e80-b249-313c7cb07da01.gif)
![高建波夏娟——复杂网络自相似性_第2页](http://file3.renrendoc.com/fileroot_temp3/2022-2/22/87456b53-50a6-4e80-b249-313c7cb07da0/87456b53-50a6-4e80-b249-313c7cb07da02.gif)
![高建波夏娟——复杂网络自相似性_第3页](http://file3.renrendoc.com/fileroot_temp3/2022-2/22/87456b53-50a6-4e80-b249-313c7cb07da0/87456b53-50a6-4e80-b249-313c7cb07da03.gif)
![高建波夏娟——复杂网络自相似性_第4页](http://file3.renrendoc.com/fileroot_temp3/2022-2/22/87456b53-50a6-4e80-b249-313c7cb07da0/87456b53-50a6-4e80-b249-313c7cb07da04.gif)
![高建波夏娟——复杂网络自相似性_第5页](http://file3.renrendoc.com/fileroot_temp3/2022-2/22/87456b53-50a6-4e80-b249-313c7cb07da0/87456b53-50a6-4e80-b249-313c7cb07da05.gif)
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、复杂网络的自相似性复杂网络的自相似性 报告人:高建波 同组人:夏娟 2009年11月v1、盒子维数方法的计算实例、盒子维数方法的计算实例 v2、复杂网络自相似性及仿真分析、复杂网络自相似性及仿真分析v3、结论、结论v参考文献参考文献1、盒子维数方法的计算实例、盒子维数方法的计算实例N(1) = 1 N(1/2) = 3 = 1 + 2 N(1/4) = 10 = 1 + 2 + 3 + 4N(1/8) = 36 = 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 N(1/2)n) = 1 + 2 + 3 + + 2n实例一实例一 、计算三角形的盒子维数(非分形)、计算三角形的盒子维
2、数(非分形)nnr212)1 ()(11nnnrrrN2)log()(loglim)log(2log1)log()1log()log()(log2log)log()1log()(log)1111)111nnnnnnnnnnnrrNrrrrrNrrrN令则有 对上式两边取以2为底的对数有三角形lgN与lg(1/r)的关系1、盒子维数方法的计算实例、盒子维数方法的计算实例实例二实例二 、计算、计算koch曲线的维数(分形)曲线的维数(分形)Koch曲线lgN与lg(1/r)的关系v计算几何体的维度有好几种方法,这里介绍的只是其中的一种。对于类似Koch曲线的几何体,不同的计算方法一般会给出不同的值
3、;而对于普通的欧几里德几何体,不同的计算方法给出的是同一个值。 2、复杂网络自相似性及仿真、复杂网络自相似性及仿真v规则网络v小世界模型(www网络)5v无标度网络(演员关系网)5v小世界网络0lleN 0l kkP)(v无标度网络两节点间最短平均距离l特征常数v无尺度网络的主要特点为度分布为幂律分布,极少数节点有大量的连结,而大多数节点只有很少的连结。同时,无尺度还具有某些重要特性,可以承受意外的故障,但对恶意攻击却很脆弱。v小世界网络的特点为网络中任一个源节点只需通过为数不多的链接就可以找到目的节点。也即即使网络节点数大量增加,源节点和目的节点之间的链接数却增加的缓慢。使用box-coun
4、ting分析www网络和演员关系网BBBdBBldNlNBloglog下面使用fractalfox仿真分析以上两个网络Fractalfox软件对分形维数的计算公式v 计算分形维数的公式如下:v Db=log(N(s2)-log(N(s1)/log(1/s2)-log(1/s1)v 其中Db是分形维数;v N是每一个级别时包含部分图形的盒子的数量;v 1/S是格子底部的盒子的数量;v 对数线的斜度就是图形的分形维数。使用两种方法分析小世界模型v对小世界网络www网的分析v使用cluster-growing methodvMc=elB/l1v其中Mc为簇中节点个数,l10.78v使用box-cou
5、nting methodvMB lBdB其中MB为覆盖整个网络需要的盒子容量的平均值4、 结论结论v本文在详细阐述复杂网络的小世界模型与无尺度模型的演化过程之后,提出了复杂网络的自相似性质,并通过使用box-counting 方法确定无论是小世界网络还是无尺度网络都具有自相似性,并给出了仿真分析图。v为了更深入地了解各种复杂网络(从生物基因进化网络到像语言学、世界贸易网、社会经济网络等等)中的微观演化过程,用盒子覆盖方法测量复杂网络的自相似性是一种强有力的工具,本文所提出的复杂网络的自相似性还有待更进一步的研究。 v1 Chaoming Song, Shlomo Havlin, Hernan A. Makse. Self-similarity of complex networks. letters to nature,2005.v2 陶少华, 刘玉华,许凯华等. 复杂网络的自相似性研究. 中山大学学报(自然科学版)vol.45,page:68-71(2006).参考文献v3 分 形 分形与非线性动力学系列报告之一.v4 自相似大自然的艺术 http:/ R. &
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 探索购物空间在城市中的创意设计-以西安711商业空间为例
- 中医养生手诊第二节
- 天津中考英语-首字母填空 2000-2015
- 加、减法的定义及各部分间的关系
- 纯化水管线-酸洗钝化方案
- 2017图文转换之漫画题专项练
- 保护生态环境主题班会教案
- 2024年中药行业现状与未来趋势分析报告
- 八年级物理下册全套教案科教版
- 苏州市常熟市古里镇社区工作者招聘考试试题及答案2024
- 福建省房屋建筑和市政基础设施工程消防设计技术审查导则
- 闾山秘籍(精编版)
- 《实用英语教学法教程》课件Chapter 1 Language views and language learning theories
- 英文版孙悟空三打白骨精课件
- 烟花爆竹安全管理条例课件
- 高炉炼铁操作工技师理论考试题库(含答案)
- 华为ipd流程(全部)课件
- 景观设计原理课件(PPT+390)
- 新教科版四年级科学上册《我们是怎样听到声音的》优质教学课件
- 通信专业常用英语单词缩写及全称
- 拓展阅读:蟋蟀(法布尔)
评论
0/150
提交评论