高建波夏娟——复杂网络自相似性资料.ppt

复杂网络的自相似性 报告人：高建波 同组人：夏娟 2009年11月 1、盒子维数方法的计算实例 2、复杂网络自相似性及仿真分析 3、结论 参考文献 1、盒子维数方法的计算实例 三角形lgN与lg(1/r)的关系 1、盒子维数方法的计算实例 Koch曲线lgN与lg(1/r)的关系 计算几何体的维度有好几种方法，这里介绍的只是其中的一种。对于类似Koch曲线的几何体，不同的计算方法一般会给出不同的值；而对于普通的欧几里德几何体，不同的计算方法给出的是同一个值。 2、复杂网络自相似性及仿真 规则网络 小世界模型(www网络)[5] 无标度网络(演员关系网)[5] 小世界网络 无尺度网络的主要特点为度分布为幂律分布，极少数节点有大量的连结，而大多数节点只有很少的连结。同时，无尺度还具有某些重要特性，可以承受意外的故障，但对恶意攻击却很脆弱。 小世界网络的特点为网络中任一个源节点只需通过为数不多的链接就可以找到目的节点。也即即使网络节点数大量增加，源节点和目的节点之间的链接数却增加的缓慢。 使用box-counting分析www网络和演员关系网 Fractalfox软件对分形维数的计算公式 ??? 计算分形维数的公式如下： ??? Db=［log（