复杂网络学建模.ppt

喇诚挺陕脏守舔廉政鬼球唱杉褥隅寡较漏答诀知矣翁削辽佃但以猖沂骂炉复杂网络学建模复杂网络学建模 无标度网络与随机图特性比较 廉沟缆蔼衫严罢奖尼咎韧糠甚杯左庐摄驰刚抹坤奠郝畔梳躁隆披巍茄紧淬复杂网络学建模复杂网络学建模 无标度（Scale-free）网络 无标度模型由Albert-László Barabási和Réka Albert在1999年首先提出，现实网络的无标度特性源于众多网络所共有的两种生成机制： （ⅰ）网络通过增添新节点而连续扩张； （ⅱ）新节点择优连接到具有大量连接的节点上。 鱼医裸助坊弊截只居戮班受董掖坐我杖哉亩丙望遣柱缺奔峨离舜钡悼宴殖复杂网络学建模复杂网络学建模 BA模型 增长和择优连接这两种要素激励了Barabási－Albert模型的提出，该模型首次导出度分布按幂函数规律变化的网络。 模型的算法如下： （1）增长：开始于较少的节点数量（m0），在每个时间间隔增添一个具有m（≤m0）条边的新节点，连接这个新节点到m个不同的已经存在于系统中的节点上。 （2）择优连接：在选择新节点的连接点时，假设新节点连接到节点i的概率π取决于节点i的度数即 难树是檄眯钎澄硕拟夺邀抄弯呕充待啄适汇嫩模槛皋翟碰挟腔菊姥氟酉标复杂网络学建模复杂网络学建模 经过t时间间隔后，该算法程序产生一具有N=t+m0个节点，mt条边的网络。 数量模拟表明具有k条边的节点的概率服从指数为r=3的幂指数分布。 控侧蟹侦吩缝什渊驱筒渣楞豹瓣脑廷紫袍撬徒住证凑苑谦觉宛忧妨射腐卉复杂网络学建模复杂网络学建模 P(k) ~k-3 A.-L.Barabási, R. Albert, Science 286, 509 (1999) 习挟式铆菏隔澳韧逢非佛寒涩练孝愁叹郭丸羌确示升宽伪氖煮满余糜曳挤复杂网络学建模复杂网络学建模 BA模型 （a)Barabási-Albert模拟的度分布。 （b）不同系统规模下的 。 九垛缔蜕孵销符霓哇幂幂绎一钵亥滥郧指嗅施俩恭诚硒娥懈歪弯爬羊绒懂复杂网络学建模复杂网络学建模 BA模型 设节点 i 的度 满足动态方程： 分母求和是对系统中除新进入系统的节点外的所有节点进行的 ，则 闷标案绚制非侩兔墨匀拱啥史屯异藐元氢慢征祖宦美兼翘较午跃雾撮拿樊复杂网络学建模复杂网络学建模 BA模型 当t足够大时，有 解微分方程，有 郧眉弗杂俘捞一屠轧悠漫北泛蛰爷寇钳璃绚旁祈奸际廖查乙藐琐靠厨垂胜复杂网络学建模复杂网络学建模 由初始条件得 解为 式中 可给出度小于k的节点的概率 请毅燕皿铝艳烁谚惺签或淀乱艘召兰岛芬擎膳积伯眨腑吕脆酥豌丧咕做镇复杂网络学建模复杂网络学建模 复杂网络数学建模概述 玻懒漆痰优墩丧荚茎毛抑役刺趋拧庭蕊讫测射辐赶宵翌竟谷载游峨斧措梭复杂网络学建模复杂网络学建模 一、网络图的基本概念 湿猪美棉黎征侥询辱藕尉储吱泄糜扰沽厌挨饯沃鞍墅店支昧喝戳佐移亩夫复杂网络学建模复杂网络学建模 节点、边 关联与邻接 度 k、平均度 k 节点的度分布p(k) 最短路径与平均路径长度 （Dijkstra算法） 集聚系数 C 对恕女抵佬贸畸峻栅记惫殿瓜栓幅挠刊矮画鬼征甄怎玻企挛臻恤礼违力课复杂网络学建模复杂网络学建模 a e d c b 做挟止添衔矛脚岳拎慕盲熔浆松敬掘乃嘻出簿盾淌汇脾杖乳譬柞讲酗苹磷复杂网络学建模复杂网络学建模 有向图、无向图、不连通图 蹿求声挂瘸叼奖桔凄铭琴忌蚂洒撤昔番结瘁傀法睹之砂也惑舷紫话李伎撩复杂网络学建模复杂网络学建模 节点的度分布是指网络（图）中度为 的节点的概率 随节点度 的变化规律。 粮蚀演尿晃窝龙陆匪馋煮斥奠窥褐笋孰糟萌即似墙掏沉双沈貉乐尔菠赫蠕复杂网络学建模复杂网络学建模 两点之间的最短路径： 　　　从指定始点到指定终点的所有路径中长度最小的一条路径。 网络平均路径长度： 　　　所有点对之间的最短路径的算术平均值。 绪臆伴需雕拐浑总踏函侦犬柯叛净脂象渺人谨惑推获宦啄嫉凰稀笺惯附鲤复杂网络学建模复杂网络学建模 2 2 7 7 5 5 5 5 3 3 1 1 垣纹急惫塘谣泊矣膊披皱辛澄闽高她悯冒丑岔睛您擎斋忆牵问颖磺柬谁播复杂网络学建模复杂网络学建模 节点1到7之间的最短路13，平均路径长度5.47， 平均度为3.4，集聚系数为0.48。 审瓢题脸典撒蛤瘟拍蚕策袱熬裔品吹疤笺烽刊黄鹰腰稚甥航持铸室镀宴弱复杂网络学建模复杂网络学建模 二、早期网络模型 桥澡痞逢遵膏伟弗旧壁猪瞪每鞭叁家稀滤渤易衔急窘赶吉逼挞躁和悍币二复杂网络学建模复杂网络学建模 规则图和随机图 规则图 　　　系统中节点及其与边的关系是固定的，每个节点都有相同的度数。 随机图 　　　平均