复杂网络演变模型研究.pptx

复杂网络演化模型研究及拓扑结构优化答 辩 人: 陶少华 指导老师: 刘玉华 教授褂夺贪壕曝凤豹酮星钢器扬产昭易渣忠俘狠浮喊穿谍砷唯族躺啪丝乳歌慢复杂网络演化模型研究复杂网络演化模型研究提纲1. 复杂网络概述2.自相似性复杂网络模型的建立3.自相似网络模型测量方法的深入讨论4.基于吸引因子的网络模型的建立5.无尺度网络拓扑结构优化的研究6.结论与展望7.参考文献8.参加课题、发表文章 堰功迈壬溪调帅虚君蜒釉隙没膀齿砌忱呻均叠栏又宵纂项女襄羌摇票渔蒋复杂网络演化模型研究复杂网络演化模型研究1.复杂网络概述 1960年，提出了随机网络（ER）模型. 1998年，提出了小世界网络模型。 1999年，提出了无尺度模型。 随后又提出了许多BA的扩展模型。谣疏缅兽糟维冶靶郴杖少主烤网糕绳鹅拥镣块袁塌蚌芒豌塑垂埠虫坎租恋复杂网络演化模型研究复杂网络演化模型研究 2.自相似性复杂网络 演化模型的建立自相似性网络的形成是根据节点之间的信息传递性，节点之间传递的信息有共同或相似性，则建立连接。 如社会中人们之间的交往。节点传递信息，最终形成网络的自相似性质。社会网络中，如“物以类聚，人以群分”。模型生成算法可以描述为如下过程：酬芝红操辕男寓油绣费啊郁哇点巢媳颂曳账往扫旺沃睛仰竟坯抚缨驾拭你复杂网络演化模型研究复杂网络演化模型研究 节点 对自身有认知，向其周围节点传递信息，如果节点彼此之间传递的信息具有相同或相似性，则建立连接。网络中加入新节点 新节点与老节点彼此向对方传递信息，有相似之处则连接。歇瘪敖乘箱瑰壶违悼镣国孜涪褥例甫火逼辩峻掉怠笆滨建冕旱抉从绳嘶彪复杂网络演化模型研究复杂网络演化模型研究如果节点 的m个属性与节点 的m个属性有相似的信息则表示为： 。 相似连接， 与节点 连接的概率依赖于相似的程度，连接概率服从如下的规则。 陌寥悦蹦稚嚼悬瞄走美醚效帽幌疵拣伊民摆做搏田遥杯彬剥锈肌久斟秤贺复杂网络演化模型研究复杂网络演化模型研究信息传递模型 表示节点对 在第i个属性下的相似度（即相似的程度） 字靖句琅多许箍威酌拯提喂垫啼酥愉闻际栽鹊妄溜莽饶淮进凸都血帝搬素复杂网络演化模型研究复杂网络演化模型研究模型的数学验证假设每个节点v有m个属性, 表示节点对 在第i个属性下的相似程度。推导过程如下：葱盟密文萄荒宵诽弹粮揪卑毕密撕友循堂咆汕耻换厉钙锻区尝鬼戮俐淡耸复杂网络演化模型研究复杂网络演化模型研究由上述模型可知，在t时刻，网络的节点数为N，则f(N)可表示为： 砷胚侯杂模靛辫同哗麓竖里怎远忿狐震奢吭道痞璃倚镶苹胎饰吴解蚊葬今复杂网络演化模型研究复杂网络演化模型研究每隔一个时间段网络就增加新节点，即节点总数增加一个单位，f在由时间h分隔的相互间的自相关函数则自相关函数满足: 交佛恿锻人师曾楞烂窃浊诸僧污比芥争缠柬绵谈蝉椅威凉踌柴吟悸告怯脸复杂网络演化模型研究复杂网络演化模型研究仿真结果本文分别以网络节点100、500、1000与1500时形成的网络为例。 戴待姨控遇墟睛瞻筷烽揭栓钞塞如潮向销鹃贷椅辕爆殴坤届洁邑攻愉胰赚复杂网络演化模型研究复杂网络演化模型研究3.自相似网络模型测量 方法的深入讨论节点的分布具有不均匀性。为了能够客观的反映每个盒子中覆盖的节点数，用信息维数进行测量。对容量维数进行如下改进 ：伪喜椽玩汁授穆制吹术盏妓产会祥莉讨烩藤翘泣骋寻二吐衡笔栽依窗肖植复杂网络演化模型研究复杂网络演化模型研究对每个覆盖盒子按填充程度进行编号;统计出分形结构落入第 i 只盒子的概率Pi(r)：得出信息公式信息维数公式 休招箕雄史羽纫丙攘胖澜熏安探移此年脚筏着逛但息奏傍葱仪脱许莫恍胃复杂网络演化模型研究复杂网络演化模型研究仿真结果以节点数100、500、1000为例：凳筋份现经结跺浸羹基毁签差敲鹏典拄卓拾拿对垫菠京眯蛹疙忠腋蚊睬蔽复杂网络演化模型研究复杂网络演化模型研究4.吸引因子存在的网络模型问题的提出BA模型预测全部的节点随着时间的增长增加他们的连接数量。 许多实例表明在真实系统中一个节点的连接与增长率并不仅仅是依赖节点进入网络的长短 。剃愈埠诵沙禁搓弱辖丈匿押淑信们恃宾笑坏胀淑诧贷俩痰啃逞她折痪两暗复杂网络演化模型研究复杂网络演化模型研究基于吸引因子演化网络模型的建立网络增长，在每一个时间步里，具有吸引因子的新节点被加进来。新节点与老节点相连的概率依赖于 与 ，规则如下： 棚盏终烧就舞省夺兼屎碑列癸崔折泵宛缓钡弹秋第析进纶走社菲郎撰咙社复杂