《复杂网络动力学的一般方法论.ppt》由会员分享,可在线阅读,更多相关《复杂网络动力学的一般方法论.ppt(55页珍藏版)》请在三一办公上搜索。
1、复杂网络动力学的一般方法论,中国科学技术大学 近代物理系周 涛 zhutouustc.edu,复杂网络的动力学问题,复杂网络上的动力学,是指发生在复杂网络上的动力学过程,例如传播与渝渗、交通流与信息流、级联问题、网络同步、自旋动力学等。而网络自身结构随着时间变化的过程有时候也被称作网络的演化动力学,它与本报告所指的网络动力学隶属不同范畴。,将动力学问题推广到网络上,或者从随机或规则网络推广到一般网络上,讨论动力学在不同网络类上的差别(开始多以定性为主),以及最重要的拓扑量(平均距离,度分布特征)对动力学的影响(相变点,临界指数等的定量计算),更细致的拓扑量,如簇系数,相关性,群落结构,权重分布
2、对动力学的影响。,因理论兴趣或具体应用背景而改变动力学规则或设计特别的网络环境,考虑如何增强或减弱某种动力学的特征,如同步能力交通能力等。,研究局域动力学,以及网络中地位不同的节点不同的局域动力学性质,针对具体的工程问题设计相应的动力学,关注网络拓扑结构的影响,动力学的鲁棒性问题主要指网络拓扑结构变化对相应动力学的影响。,网络动力学的运筹与优化问题,采用优化算法提高某种动力学性质。,将动力学问题推广到网络上,或者从随机或规则网络推广到一般网络上,同 步 的 例 子,惠更斯钟摆,青蛙齐鸣,萤火虫的同步发光,心肌细胞和大脑神经网络的同步,剧场中观众鼓掌频率的逐渐同步;两个动力学系统的耦合同步;规则
3、网络(完全连通网络)上的动力学同步,目前最前沿和系统的专著:郑志刚,耦合非线性系统的时空动力学与合作行为,北京,高等教育出版社,同步 on 小世界网络,Gade P M and Hu C-KPhysRevE 2000,62(5):6409-6413,同步 on 小世界网络,Barahona M and Pecora L MPhysRevLett2002,89(5):054101(4),同步 on 无标度网络,Wang X F and Chen GIEEE TransCircuits SystI2002,49(1):54-62,传 播 的 例 子,经典传播模型,对象如流行病、计算机病毒、谣言、恐
4、慌情绪等。模型如SIR(腮腺炎,艾滋病),SIS(感冒),SI(SARS传播早期)等方法:微分方程网络观点:完全图,H.W.Hethcote,SIAM Review,42,599(2000).,SIR on General Networks,最早提出应该讨论网络上的SIR问题,并证明该问题与键渝渗等价【P.Grassberger,Math.Biosci.,63,157(1983)】SIR在小世界网络上【C.Moore and M.E.J.Newman,Phys.Rev.E,61,5678(2000)】SIR在无标度网络上【Y.Moreno,J.B.Gomez and A.F.Pacheco,P
5、hys.Rev.E,68,035103(2003)】,SIS/SI on General Networks,利用平均场理论得到一般网络上SIS过程的临界传播强度,将其应用于无标度网络,解决了困惑已久的问题【R.Pastor-Satorras and A.Vespignani,Phys.Rev,Lett.,86,3200(2001);Phys.Rev.E,63,066117(2001)】SI模型在无标度网络上的动力学特性【M.Barthelemy,A.Barrat,R.Pastor-Satorras and A.Vespignani,Phys.Rev.Lett,92,178701(2004)】,
6、Sandpile on scale-free networks 节点异质,K.-I.Goh,et al,Phys.Rev.Lett.91,148701(2003),Sandpile on scale-free networks 节点同质,T.Zhou and B.-H.Wang,Chin.Phys.Lett.22,1072(2005),其 他 例 子,交通动力学【L.Zhao,et al,Phys.Rev.E 71,026125(2005);T.Zhou,et al,to appear in Dynamics of Continuous,Discrete and Impulsive Syste
7、ms B】布尔动力学【T.Zhou,et al,Phys.Rev.E 72,046139(2005)】博弈问题【M.A.Nowak,Nature 428,646(2004)】,研究最重要的拓扑特征量对动力学的影响相变点位置,临界指数计算,有限尺度效应,同步:小世界网络中重连概率的影响,Hong H,Choi M Y,and Kim B JPhysRevE 2002,65(2):026139,同步:无标度网络度分布指数对同步能力的影响,T.Nishikawa,et alPhys.Rev.Lett.91,014101(2003),同步:平均距离与度分布方差对网络同步能力的影响,M.Zhao,T.Z
8、hou,B.-H.Wang,arXiv:cond-mat/0510332,布尔动力学:度分布方差越大系统总收益越小,T.Zhou,et al,Phys.Rev.E 72,046139(2005),有限尺度效应,有限大的无标度网络存在正的传播强度临界值【R.M.May et al,Phys.Rev.E,64,066112(2001);R.Pastor-Satorras et al,Phys.Rev.E,65,035108(2002)】利用有限尺度效应求小世界网络同步的耦合强度临界值【H.Hong,Phys.Rev.E 65,026139(2002)】,更细致的拓扑量,如簇系数,相关性,群落结构,
9、权重分布对动力学的影响。,同步:网络同步能力的上下界,这个上下界是平凡而稀疏的,有兴趣的研究者可以考虑更好的Bounds,或者在某种约束下的Bounds,T.Nishikawa,et alPhys.Rev.Lett.91,014101(2003),同步:最大介数扮演的角色,认为可以用最大介数刻画网络同步能力,或者至少是最恰当的量【H.Hong et al,Phys.Rev.E 69,067105(2004)】认为最大介数能够在很大程度上表征网络的同步能力【T.Nishikawa,et alPhys.Rev.Lett.91,014101(2003)】认为最大介数只能在某些特定网络中反映网络同步能
10、力【M.Zhao,T.Zhou,B.-H.Wang,arXiv:cond-mat/0510332】,传播:相关性的影响,对于关联网络,Boguna和Pastor-Satorras给出了SIS模型传播的临界值为1/Rmax,其中Rmax为邻接矩阵的最大特征值。Boguna等人进一步证明了当度分布二阶矩发散时,Rmax趋于无穷,亦即在无尺度网络中,不管是关联网络还是非关联网络,都不存在正的临界值。Moreno等人分析了关联网络上的SIR模型,也得到了类似的结论。,M.Boguna,et al,Phys.Rev.E,66,047104(2002).M.Boguna,et al,Phys.Rev.Le
11、tt.,90,028701(2003)Y.Moreno,et al,Phys.Rev.E,68,035103(2003).,传播:集聚系数的影响,T.Zhou,G.Yan and B.H.Wang,Phys.Rev.E 71,046141(2005),其他例子,集聚系数增大不利于网络同步【M.Zhao,T.Zhou,B.-H.Wang,arXiv:cond-mat/0510332;X.Wu,B.H.Wang,T.Zhou,et al,Preprint】网络在一定的相关性区间内比较容易同步【陈关荣,10月会议报告】群落结构会影响传播行为【刘宗华,10月会议报告】群落结构会影响网络同步【Y.-C.
12、Lai,10月会议报告】权重的非均匀分布会使得网络传播变慢【G.Yan,T.Zhou,et al,Chin.Phys.Lett.22,510(2005)】,因理论兴趣或具体应用背景而改变动力学规则或设计特别的网络环境,传播:如果可以屠杀,Hayashi等人考虑了线性增长的无标度网络,发现如果想要控制疾病流行,就必须控制种群数量的增长。这个结果对于控制类似于禽流感、口蹄疫等动物疾病有明显的指导意义。,Y.Hayashi,arXiv:cond-mat/0307135.Y.Hayashi,et al,Phys.Rev.E,69,016112(2004).,为了讨论同步专门采用的传播模型,Kuperm
13、an和Abramson研究了WS网络上的SIRS模型,他们发现当断键重连概率很小(p=0.01)的时候,疾病可以在网络中长期存在,但患病比率很小切波动不大,可以近似地看作收敛到一个不动点;而当断键重连概率很大(p=0.9)的时候,患病人数会出现周期性的波动。他们进一步研究了WS网络上传播行为的同步效应,发现了随着的增长,系统会出现从非同步相到同步相的相变。,M.Kuperman and G.Abramson,Phys.Rev.Lett.,86,2909(2001).,利用HH神经动力学方程讨论小世界网络的快速响应和相干振荡,L.F.Lago-Fernndez,et al,Phys.Rev.Le
14、tt.84,2758(2000),考虑如何增强或减弱某种动力学的特征,如同步能力交通能力等。,在Global Routing框架下如何提高无标度网络的交通能力,G.Yan,T.Zhou,et al,arXiv:cond-mat/0505366,在Local Routing框架下如何提高无标度网络的交通能力,C.Y.Yin,B.H.Wang,W.X.Wang,T.Zhou,H.J.YangPhys.Lett.A(In Press)(arXiv:physics/0506204),能否通过接种疫苗控制传染病?,熟识者免疫的策略从空白处挖掘信息【R.Cohen,S.Havlin and D.ben-A
15、vraham,Phys.Rev.Lett.,91,247901(2003).】目标免疫效果虽好要求过高【Pastor-Satorras R et al,Phys.Rev.E 65,036104(2002)】比例优先免疫【Z.Dezs and A-L.Barabsi,Phys.Rev.E,65,055103(2002).】,控制级联从边缘节点入手,A.E.Motter,Phys.Rev.Lett.93,098701(2004),控制级联从中心节点入手,T.Zhou and B.-H.Wang,Chin.Phys.Lett.22,1072(2005),通过调节耦合强度提高网络同步能力同步与交通的内
16、在联系,E.Motter et alPhysRevE 71,016116(2005)See also M.Chavez et al,Phys.Rev.Lett.94,218701(2005),通过结构微扰提高网络的同步能力,M.Zhao,T.Zhou,B.H.Wang,and W.X.Wang,Phys.Rev.E 72,057102(2005),研究局域动力学,以及网络中地位不同的节点不同的局域动力学性质,例子虽少,前景看好,高集聚性的网络局部同步能力很好,但全局同步能力较差【P.N.McGraw and M.Menzinger,Phys.Rev.E72 015101(2005)】Motif
17、-Modular-Network的多级结构可以显著的改变网络的局域动力学性质【本研究小组的观察事实,尚未成文】,动力学的鲁棒性问题主要指网络拓扑结构变化对相应动力学的影响。,无标度网络的同步鲁棒性,Wang X F and Chen GIEEE TransCircuits SystI2002,49(1):54-62,网络动力学的运筹与优化问题,采用优化算法提高某种动力学性质。,通过优化度分布熵改变网络的鲁棒性,B.Wang,H.W.Tang,C.H.Guo,Z.L.Xiu,Physica ADoi:10.1016/j.physa.2005.08.025,利用爬山算法优化网络效率,保持平均度不变
18、,比较优化的网络具有少量的中心节点和整体的类星结构;大的簇系数模块化程度高,B.Wang,H.W.Tang,Z.L.Xiu,C.H.Guo,and T.Zhou,arXiv:cond-mat/0509711,在平均度一定的情况下优化无标度网络的鲁棒性,J.G.Liu,et al,Mod.Phys.Lett.B 19,785(2005),利用全局寻优算法优化网络同步能力,保持各节点度不变,比较优化的网络具有负相关性;小的集聚系数;低的模块化程度;较少的低阶环;,B.Wang,H.W.Tang,T.Zhou,and Z.L.Xiu,Preprint,无标度网络在随机攻击下的鲁棒性优化,保持平均度不
19、变,J.G.Liu,et al,Mod.Phys.Lett.B(In Press),针对具体的工程问题设计相应的动力学,关注网络拓扑结构的影响,电力系统的级联故障 一个典型的例子,最优潮流方法模型【Carreras B A,et al.Chaos,12,985(2002);ibid 14,643(2004)】点超载的级联故障模型【Albert R,et al.Phys.Rev.E,69,025103(2004)】电力网络的演化模型【Chassin D P and Posse C.Physica A,355,667(2005).】,其他例子还有无线传感网络的路由策略,以及牵涉到TCP/IP协议,
20、包括IPv6的网络交通动力学问题,结束语,Mark Newman 在其综述中指出:“复杂网络研究最重要的目标之一就是揭示网络结构对动力学的影响”。这种研究的应用价值也是明显的,因为我们可以通过这种研究找到改变网络结构从而改变其上动力学行为的方法。,M.E.J.Newman,SIAM Review 45,167(2003),结束语,讨论网络静态结构对其上动力学的影响,只是复杂网络动力学研究的第一步,用Newman的话说叫做零阶近似。进一步应该研究网络拓扑结构和其上动力学的相互影响相互作用。,朱陈平等,Phys.Rev.Lett.92,218702(2004),王文旭等,Phys.Rev.Lett
21、.94,188702(2005),王 婆 卖 瓜,周涛,柏文洁,汪秉宏,刘之景,严钢,”复杂网络研究概论”,物理,34,31-36,2005 周涛,傅忠谦,牛永伟,王达,曾燕,汪秉宏,周佩玲,”复杂网络上传播动力学研究综述”,自然科学进展,15(5),513-518,2005汪秉宏,周涛,何大韧,”统计物理学与复杂系统研究最新发展趋势分析”,中国基础科学,2005(3):37-43 赵明,汪秉宏,蒋品群,周涛,“复杂网络上动力系统同步的研究进展”,物理学进展,25,273-295(2005)柏文洁,汪秉宏,周涛,“从复杂网络的观点看大停电事故”,复杂系统与复杂性科学T.Zhou,Z.Q.Fu,and B.H.Wang,“Epidemic Dynamics on Complex Networks”,Prog.Natl.Sci.(arXiv:physics/0508096),谢 谢,