复杂网络上动力系统同步的研究进展课件_第1页
复杂网络上动力系统同步的研究进展课件_第2页
复杂网络上动力系统同步的研究进展课件_第3页
复杂网络上动力系统同步的研究进展课件_第4页
复杂网络上动力系统同步的研究进展课件_第5页
已阅读5页,还剩105页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

复杂网络动力学的

一般方法论中国科学技术大学近代物理系周涛

zhutou@复杂网络动力学的

一般方法论中国科学技术大学近代物理系1复杂网络的动力学问题复杂网络上的动力学,是指发生在复杂网络上的动力学过程,例如传播与渝渗、交通流与信息流、级联问题、网络同步、自旋动力学等。而网络自身结构随着时间变化的过程有时候也被称作网络的演化动力学,它与本报告所指的网络动力学隶属不同范畴。复杂网络的动力学问题复杂网络上的动力学,是指发生在复杂网络上2将动力学问题推广到网络上,或者从随机或规则网络推广到一般网络上讨论动力学在不同网络类上的差别(开始多以定性为主),以及最重要的拓扑量(平均距离,度分布特征)对动力学的影响(相变点,临界指数等的定量计算)更细致的拓扑量,如簇系数,相关性,群落结构,权重分布对动力学的影响。因理论兴趣或具体应用背景而改变动力学规则或设计特别的网络环境考虑如何增强或减弱某种动力学的特征,如同步能力交通能力等。研究局域动力学,以及网络中地位不同的节点不同的局域动力学性质针对具体的工程问题设计相应的动力学,关注网络拓扑结构的影响动力学的鲁棒性问题主要指网络拓扑结构变化对相应动力学的影响。网络动力学的运筹与优化问题,采用优化算法提高某种动力学性质。将动力学问题推广到网络上,或者从随机或规则网络推广到一般网络3将动力学问题推广到网络上,或者从随机或规则网络推广到一般网络上

将动力学问题推广到网络上,或者从随机或规则网络推广到一般网络4同步的例子惠更斯钟摆,青蛙齐鸣,萤火虫的同步发光,心肌细胞和大脑神经网络的同步,剧场中观众鼓掌频率的逐渐同步;两个动力学系统的耦合同步;规则网络(完全连通网络)上的动力学同步目前最前沿和系统的专著:郑志刚,耦合非线性系统的时空动力学与合作行为,北京,高等教育出版社

同步的例子惠更斯钟摆,青蛙齐鸣,萤火虫的同步5同步on小世界网络GadePMandHuC-K.Phys.Rev.E2000,62(5):6409-6413.

同步on小世界网络GadePMandHuC-K6同步on小世界网络BarahonaMandPecoraLM.Phys.Rev.Lett.2002,89(5):054101(4).

同步on小世界网络BarahonaMandPeco7同步on无标度网络WangXFandChenG.IEEETrans.CircuitsSyst.I.2002,49(1):54-62.同步on无标度网络WangXFandChen8传播的例子经典传播模型,对象如流行病、计算机病毒、谣言、恐慌情绪等。模型如SIR(腮腺炎,艾滋病),SIS(感冒),SI(SARS传播早期)等方法:微分方程网络观点:完全图H.W.Hethcote,SIAMReview,42,599(2000).

传播的例子经典传播模型,对象如流行病、计算机9SIRonGeneralNetworks最早提出应该讨论网络上的SIR问题,并证明该问题与键渝渗等价【P.Grassberger,Math.Biosci.,63,157(1983)】SIR在小世界网络上【C.MooreandM.E.J.Newman,Phys.Rev.E,61,5678(2000)】SIR在无标度网络上【Y.Moreno,J.B.GomezandA.F.Pacheco,Phys.Rev.E,68,035103(2003)】SIRonGeneralNetworks最早提出应该讨10

SIS/SIonGeneralNetworks利用平均场理论得到一般网络上SIS过程的临界传播强度,将其应用于无标度网络,解决了困惑已久的问题【R.Pastor-SatorrasandA.Vespignani,Phys.Rev,Lett.,86,3200(2001);Phys.Rev.E,63,066117(2001)】SI模型在无标度网络上的动力学特性【M.Barthelemy,A.Barrat,R.Pastor-SatorrasandA.Vespignani,Phys.Rev.Lett,92,178701(2004)】

SIS/SIonGeneralNetworks利用平11Sandpileonscale-freenetworks

——节点异质K.-I.Goh,etal,Phys.Rev.Lett.91,148701(2003)Sandpileonscale-freenetwor12Sandpileonscale-freenetworks

——节点同质T.ZhouandB.-H.Wang,Chin.Phys.Lett.22,1072(2005)Sandpileonscale-freenetwor13其他例子交通动力学【L.Zhao,etal,Phys.Rev.E

71,026125(2005);T.Zhou,etal,toappearinDynamicsofContinuous,DiscreteandImpulsiveSystems

B】布尔动力学【T.Zhou,etal,Phys.Rev.E72,046139(2005)】博弈问题【M.A.Nowak,Nature428,646(2004)】其他例子交通动力学【L.Zhao,etal14研究最重要的拓扑特征量对动力学的影响——相变点位置,临界指数计算,有限尺度效应

研究最重要的拓扑特征量对动力学的影响——相变点位置,临界指数15同步:小世界网络中

重连概率的影响HongH,ChoiMY,andKimBJ.Phys.Rev.E2002,65(2):026139

同步:小世界网络中

重连概率的影响HongH,ChoiM16同步:无标度网络度分布指数

对同步能力的影响T.Nishikawa,etal.Phys.Rev.Lett.91,014101(2003)

同步:无标度网络度分布指数

对同步能力的影响T.Nishi17同步:平均距离与度分布方差对网络同步能力的影响M.Zhao,T.Zhou,B.-H.Wang,arXiv:cond-mat/0510332

同步:平均距离与度分布方差对网络同步能力的影响M.Zhao18布尔动力学:度分布方差越大系统总收益越小T.Zhou,etal,Phys.Rev.E72,046139(2005)布尔动力学:度分布方差越大系统总收益越小T.Zhou,19有限尺度效应有限大的无标度网络存在正的传播强度临界值【R.M.Mayetal,Phys.Rev.E,64,066112(2001)

;R.Pastor-Satorrasetal,Phys.Rev.E,65,035108(2002)】利用有限尺度效应求小世界网络同步的耦合强度临界值【H.Hong,Phys.Rev.E65,026139(2002)】有限尺度效应有限大的无标度网络存在正的传播强度临界值【R.20更细致的拓扑量,如簇系数,相关性,群落结构,权重分布对动力学的影响。

更细致的拓扑量,如簇系数,相关性,群落结构,权重分布对动力学21同步:网络同步能力的上下界这个上下界是平凡而稀疏的,有兴趣的研究者可以考虑更好的Bounds,或者在某种约束下的BoundsT.Nishikawa,etal.Phys.Rev.Lett.91,014101(2003)

同步:网络同步能力的上下界T.Nishikawa,et22同步:最大介数扮演的角色认为可以用最大介数刻画网络同步能力,或者至少是最恰当的量【H.Hongetal,Phys.Rev.E69,067105(2004)】认为最大介数能够在很大程度上表征网络的同步能力【T.Nishikawa,etal.Phys.Rev.Lett.91,014101(2003)】认为最大介数只能在某些特定网络中反映网络同步能力【M.Zhao,T.Zhou,B.-H.Wang,arXiv:cond-mat/0510332】同步:最大介数扮演的角色认为可以用最大介数刻画网络同步能力,23传播:相关性的影响对于关联网络,Boguna和Pastor-Satorras给出了SIS模型传播的临界值为1/Rmax,其中Rmax为邻接矩阵的最大特征值。Boguna等人进一步证明了当度分布二阶矩发散时,Rmax趋于无穷,亦即在无尺度网络中,不管是关联网络还是非关联网络,都不存在正的临界值。Moreno等人分析了关联网络上的SIR模型,也得到了类似的结论。M.Boguna,etal,Phys.Rev.E,66,047104(2002).M.Boguna,etal,Phys.Rev.Lett.,90,028701(2003)Y.Moreno,etal,Phys.Rev.E,68,035103(2003).

传播:相关性的影响对于关联网络,Boguna和Pastor-24传播:集聚系数的影响T.Zhou,G.YanandB.–H.Wang,Phys.Rev.E71,046141(2005)传播:集聚系数的影响T.Zhou,G.Yanand25其他例子集聚系数增大不利于网络同步【M.Zhao,T.Zhou,B.-H.Wang,arXiv:cond-mat/0510332;X.Wu,B.–H.Wang,T.Zhou,etal,Preprint】网络在一定的相关性区间内比较容易同步【陈关荣,10月会议报告】群落结构会影响传播行为【刘宗华,10月会议报告】群落结构会影响网络同步【Y.-C.Lai,10月会议报告】权重的非均匀分布会使得网络传播变慢【G.Yan,T.Zhou,etal,Chin.Phys.Lett.22,510(2005)】其他例子集聚系数增大不利于网络同步【M.Zhao,T.26因理论兴趣或具体应用背景而改变动力学规则或设计特别的网络环境因理论兴趣或具体应用背景而改变动力学规则或设计特别的网络环境27传播:如果可以屠杀Hayashi等人考虑了线性增长的无标度网络,发现如果想要控制疾病流行,就必须控制种群数量的增长。这个结果对于控制类似于禽流感、口蹄疫等动物疾病有明显的指导意义。Y.Hayashi,arXiv:cond-mat/0307135.Y.Hayashi,etal,Phys.Rev.E,69,016112(2004).传播:如果可以屠杀Hayashi等人考虑了线性增长的无标度网28为了讨论同步专门采用的传播模型Kuperman和Abramson研究了WS网络上的SIRS模型,他们发现当断键重连概率很小(p=0.01)的时候,疾病可以在网络中长期存在,但患病比率很小切波动不大,可以近似地看作收敛到一个不动点;而当断键重连概率很大(p=0.9)的时候,患病人数会出现周期性的波动。他们进一步研究了WS网络上传播行为的同步效应,发现了随着的增长,系统会出现从非同步相到同步相的相变。M.KupermanandG.Abramson,Phys.Rev.Lett.,86,2909(2001).

为了讨论同步专门采用的传播模型Kuperman和Abrams29利用HH神经动力学方程讨论小世界网络的快速响应和相干振荡L.F.Lago-Fernández,etal,Phys.Rev.Lett.84,2758(2000)利用HH神经动力学方程讨论小世界网络的快速响应和相干振荡L.30考虑如何增强或减弱某种动力学的特征,如同步能力交通能力等。考虑如何增强或减弱某种动力学的特征,如同步能力交通能力等。31在GlobalRouting框架下如何提高无标度网络的交通能力G.Yan,T.Zhou,etal,arXiv:cond-mat/0505366在GlobalRouting框架下如何提高无标度网络的交通32在LocalRouting框架下如何提高无标度网络的交通能力C.Y.Yin,B.H.Wang,W.X.Wang,T.Zhou,H.J.YangPhys.Lett.A(InPress)(arXiv:physics/0506204)在LocalRouting框架下如何提高无标度网络的交通能33能否通过接种疫苗控制传染病?熟识者免疫的策略——从空白处挖掘信息【R.Cohen,S.HavlinandD.ben-Avraham,Phys.Rev.Lett.,91,247901(2003).】目标免疫——效果虽好要求过高【Pastor-SatorrasRetal,Phys.Rev.E

65,036104(2002)】比例优先免疫【Z.DezsöandA-L.Barabási,Phys.Rev.E,65,055103(2002).】能否通过接种疫苗控制传染病?熟识者免疫的策略——从空白处挖掘34控制级联——从边缘节点入手A.E.Motter,Phys.Rev.Lett.93,098701(2004)控制级联——从边缘节点入手A.E.Motter,Ph35控制级联——从中心节点入手T.ZhouandB.-H.Wang,Chin.Phys.Lett.22,1072(2005)控制级联——从中心节点入手T.ZhouandB.-36通过调节耦合强度提高网络同步能力——同步与交通的内在联系E.Motteretal.Phys.Rev.E71,016116(2005)SeealsoM.Chavezetal,Phys.Rev.Lett.94,218701(2005)

通过调节耦合强度提高网络同步能力——同步与交通的内在联系E.37通过结构微扰提高网络的同步能力M.Zhao,T.Zhou,B.H.Wang,andW.X.Wang,Phys.Rev.E72,057102(2005)通过结构微扰提高网络的同步能力M.Zhao,T.Zho38研究局域动力学,以及网络中地位不同的节点不同的局域动力学性质研究局域动力学,以及网络中地位不同的节点不同的局域动力学性质39例子虽少,前景看好高集聚性的网络局部同步能力很好,但全局同步能力较差【P.N.McGrawandM.Menzinger,Phys.Rev.E72015101(2005)】Motif-Modular-Network的多级结构可以显著的改变网络的局域动力学性质【本研究小组的观察事实,尚未成文】例子虽少,前景看好高集聚性的网络局部同步能力很好,但全局同步40动力学的鲁棒性问题主要指网络拓扑结构变化对相应动力学的影响。

动力学的鲁棒性问题主要指网络拓扑结构变化对相应动力学的影响。41无标度网络的同步鲁棒性WangXFandChenG.IEEETrans.CircuitsSyst.I.2002,49(1):54-62.无标度网络的同步鲁棒性WangXFandChenG42网络动力学的运筹与优化问题,采用优化算法提高某种动力学性质。

网络动力学的运筹与优化问题,采用优化算法提高某种动力学性质。43通过优化度分布熵改变

网络的鲁棒性B.Wang,H.W.Tang,C.H.Guo,Z.L.Xiu,PhysicaADoi:10.1016/j.physa.2005.08.025通过优化度分布熵改变

网络的鲁棒性B.Wang,H.W44利用爬山算法优化网络效率,

保持平均度不变比较优化的网络具有少量的中心节点和整体的类星结构;大的簇系数模块化程度高B.Wang,H.–W.Tang,Z.–L.Xiu,C.–H.Guo,andT.Zhou,arXiv:cond-mat/0509711利用爬山算法优化网络效率,

保持平均度不变B.Wang,45在平均度一定的情况下优化无标度网络的鲁棒性J.G.Liu,etal,Mod.Phys.Lett.B19,785(2005)在平均度一定的情况下优化无标度网络的鲁棒性J.G.Liu46利用全局寻优算法优化网络同步能力,保持各节点度不变比较优化的网络具有负相关性;小的集聚系数;低的模块化程度;较少的低阶环;B.Wang,H.–W.Tang,T.Zhou,andZ.–L.Xiu,Preprint利用全局寻优算法优化网络同步能力,保持各节点度不变比较优化的47无标度网络在随机攻击下的鲁棒性优化,保持平均度不变J.G.Liu,etal,Mod.Phys.Lett.B(InPress)无标度网络在随机攻击下的鲁棒性优化,保持平均度不变J.G.48针对具体的工程问题设计相应的动力学,关注网络拓扑结构的影响针对具体的工程问题设计相应的动力学,关注网络拓扑结构的影响49电力系统的级联故障

——一个典型的例子最优潮流方法模型【CarrerasBA,etal.Chaos,12,985(2002);ibid14,643(2004)】点超载的级联故障模型【AlbertR,etal.Phys.Rev.E,69,025103(2004)】电力网络的演化模型【ChassinDPandPosseC.PhysicaA,355,667(2005).】其他例子还有无线传感网络的路由策略,以及牵涉到TCP/IP协议,包括IPv6的网络交通动力学问题电力系统的级联故障

50…………51结束语MarkNewman在其综述中指出:“复杂网络研究最重要的目标之一就是揭示网络结构对动力学的影响”。这种研究的应用价值也是明显的,因为我们可以通过这种研究找到改变网络结构从而改变其上动力学行为的方法。M.E.J.Newman,SIAMReview45,167(2003)结束语MarkNewman在其综述中指出:“复杂网络研究52结束语讨论网络静态结构对其上动力学的影响,只是复杂网络动力学研究的第一步,用Newman的话说叫做零阶近似。进一步应该研究网络拓扑结构和其上动力学的相互影响相互作用。朱陈平等,Phys.Rev.Lett.92,218702(2004)王文旭等,Phys.Rev.Lett.94,188702(2005)结束语讨论网络静态结构对其上动力学的影响,只是复杂网络动力学53王婆卖瓜周涛,柏文洁,汪秉宏,刘之景,严钢,”复杂网络研究概论”,物理,34,31-36,2005周涛,傅忠谦,牛永伟,王达,曾燕,汪秉宏,周佩玲,”复杂网络上传播动力学研究综述”,自然科学进展,15(5),513-518,2005汪秉宏,周涛,何大韧,”统计物理学与复杂系统研究最新发展趋势分析”,中国基础科学,2005(3):37-43赵明,汪秉宏,蒋品群,周涛,“复杂网络上动力系统同步的研究进展”,物理学进展,25,273-295(2005)柏文洁,汪秉宏,周涛,“从复杂网络的观点看大停电事故”,复杂系统与复杂性科学T.Zhou,Z.–Q.Fu,andB.–H.Wang,“EpidemicDynamicsonComplexNetworks”,Prog.Natl.Sci.(arXiv:physics/0508096)王婆卖瓜周涛,柏文洁,汪秉宏,刘之景,严钢,”复54谢谢谢谢55复杂网络动力学的

一般方法论中国科学技术大学近代物理系周涛

zhutou@复杂网络动力学的

一般方法论中国科学技术大学近代物理系56复杂网络的动力学问题复杂网络上的动力学,是指发生在复杂网络上的动力学过程,例如传播与渝渗、交通流与信息流、级联问题、网络同步、自旋动力学等。而网络自身结构随着时间变化的过程有时候也被称作网络的演化动力学,它与本报告所指的网络动力学隶属不同范畴。复杂网络的动力学问题复杂网络上的动力学,是指发生在复杂网络上57将动力学问题推广到网络上,或者从随机或规则网络推广到一般网络上讨论动力学在不同网络类上的差别(开始多以定性为主),以及最重要的拓扑量(平均距离,度分布特征)对动力学的影响(相变点,临界指数等的定量计算)更细致的拓扑量,如簇系数,相关性,群落结构,权重分布对动力学的影响。因理论兴趣或具体应用背景而改变动力学规则或设计特别的网络环境考虑如何增强或减弱某种动力学的特征,如同步能力交通能力等。研究局域动力学,以及网络中地位不同的节点不同的局域动力学性质针对具体的工程问题设计相应的动力学,关注网络拓扑结构的影响动力学的鲁棒性问题主要指网络拓扑结构变化对相应动力学的影响。网络动力学的运筹与优化问题,采用优化算法提高某种动力学性质。将动力学问题推广到网络上,或者从随机或规则网络推广到一般网络58将动力学问题推广到网络上,或者从随机或规则网络推广到一般网络上

将动力学问题推广到网络上,或者从随机或规则网络推广到一般网络59同步的例子惠更斯钟摆,青蛙齐鸣,萤火虫的同步发光,心肌细胞和大脑神经网络的同步,剧场中观众鼓掌频率的逐渐同步;两个动力学系统的耦合同步;规则网络(完全连通网络)上的动力学同步目前最前沿和系统的专著:郑志刚,耦合非线性系统的时空动力学与合作行为,北京,高等教育出版社

同步的例子惠更斯钟摆,青蛙齐鸣,萤火虫的同步60同步on小世界网络GadePMandHuC-K.Phys.Rev.E2000,62(5):6409-6413.

同步on小世界网络GadePMandHuC-K61同步on小世界网络BarahonaMandPecoraLM.Phys.Rev.Lett.2002,89(5):054101(4).

同步on小世界网络BarahonaMandPeco62同步on无标度网络WangXFandChenG.IEEETrans.CircuitsSyst.I.2002,49(1):54-62.同步on无标度网络WangXFandChen63传播的例子经典传播模型,对象如流行病、计算机病毒、谣言、恐慌情绪等。模型如SIR(腮腺炎,艾滋病),SIS(感冒),SI(SARS传播早期)等方法:微分方程网络观点:完全图H.W.Hethcote,SIAMReview,42,599(2000).

传播的例子经典传播模型,对象如流行病、计算机64SIRonGeneralNetworks最早提出应该讨论网络上的SIR问题,并证明该问题与键渝渗等价【P.Grassberger,Math.Biosci.,63,157(1983)】SIR在小世界网络上【C.MooreandM.E.J.Newman,Phys.Rev.E,61,5678(2000)】SIR在无标度网络上【Y.Moreno,J.B.GomezandA.F.Pacheco,Phys.Rev.E,68,035103(2003)】SIRonGeneralNetworks最早提出应该讨65

SIS/SIonGeneralNetworks利用平均场理论得到一般网络上SIS过程的临界传播强度,将其应用于无标度网络,解决了困惑已久的问题【R.Pastor-SatorrasandA.Vespignani,Phys.Rev,Lett.,86,3200(2001);Phys.Rev.E,63,066117(2001)】SI模型在无标度网络上的动力学特性【M.Barthelemy,A.Barrat,R.Pastor-SatorrasandA.Vespignani,Phys.Rev.Lett,92,178701(2004)】

SIS/SIonGeneralNetworks利用平66Sandpileonscale-freenetworks

——节点异质K.-I.Goh,etal,Phys.Rev.Lett.91,148701(2003)Sandpileonscale-freenetwor67Sandpileonscale-freenetworks

——节点同质T.ZhouandB.-H.Wang,Chin.Phys.Lett.22,1072(2005)Sandpileonscale-freenetwor68其他例子交通动力学【L.Zhao,etal,Phys.Rev.E

71,026125(2005);T.Zhou,etal,toappearinDynamicsofContinuous,DiscreteandImpulsiveSystems

B】布尔动力学【T.Zhou,etal,Phys.Rev.E72,046139(2005)】博弈问题【M.A.Nowak,Nature428,646(2004)】其他例子交通动力学【L.Zhao,etal69研究最重要的拓扑特征量对动力学的影响——相变点位置,临界指数计算,有限尺度效应

研究最重要的拓扑特征量对动力学的影响——相变点位置,临界指数70同步:小世界网络中

重连概率的影响HongH,ChoiMY,andKimBJ.Phys.Rev.E2002,65(2):026139

同步:小世界网络中

重连概率的影响HongH,ChoiM71同步:无标度网络度分布指数

对同步能力的影响T.Nishikawa,etal.Phys.Rev.Lett.91,014101(2003)

同步:无标度网络度分布指数

对同步能力的影响T.Nishi72同步:平均距离与度分布方差对网络同步能力的影响M.Zhao,T.Zhou,B.-H.Wang,arXiv:cond-mat/0510332

同步:平均距离与度分布方差对网络同步能力的影响M.Zhao73布尔动力学:度分布方差越大系统总收益越小T.Zhou,etal,Phys.Rev.E72,046139(2005)布尔动力学:度分布方差越大系统总收益越小T.Zhou,74有限尺度效应有限大的无标度网络存在正的传播强度临界值【R.M.Mayetal,Phys.Rev.E,64,066112(2001)

;R.Pastor-Satorrasetal,Phys.Rev.E,65,035108(2002)】利用有限尺度效应求小世界网络同步的耦合强度临界值【H.Hong,Phys.Rev.E65,026139(2002)】有限尺度效应有限大的无标度网络存在正的传播强度临界值【R.75更细致的拓扑量,如簇系数,相关性,群落结构,权重分布对动力学的影响。

更细致的拓扑量,如簇系数,相关性,群落结构,权重分布对动力学76同步:网络同步能力的上下界这个上下界是平凡而稀疏的,有兴趣的研究者可以考虑更好的Bounds,或者在某种约束下的BoundsT.Nishikawa,etal.Phys.Rev.Lett.91,014101(2003)

同步:网络同步能力的上下界T.Nishikawa,et77同步:最大介数扮演的角色认为可以用最大介数刻画网络同步能力,或者至少是最恰当的量【H.Hongetal,Phys.Rev.E69,067105(2004)】认为最大介数能够在很大程度上表征网络的同步能力【T.Nishikawa,etal.Phys.Rev.Lett.91,014101(2003)】认为最大介数只能在某些特定网络中反映网络同步能力【M.Zhao,T.Zhou,B.-H.Wang,arXiv:cond-mat/0510332】同步:最大介数扮演的角色认为可以用最大介数刻画网络同步能力,78传播:相关性的影响对于关联网络,Boguna和Pastor-Satorras给出了SIS模型传播的临界值为1/Rmax,其中Rmax为邻接矩阵的最大特征值。Boguna等人进一步证明了当度分布二阶矩发散时,Rmax趋于无穷,亦即在无尺度网络中,不管是关联网络还是非关联网络,都不存在正的临界值。Moreno等人分析了关联网络上的SIR模型,也得到了类似的结论。M.Boguna,etal,Phys.Rev.E,66,047104(2002).M.Boguna,etal,Phys.Rev.Lett.,90,028701(2003)Y.Moreno,etal,Phys.Rev.E,68,035103(2003).

传播:相关性的影响对于关联网络,Boguna和Pastor-79传播:集聚系数的影响T.Zhou,G.YanandB.–H.Wang,Phys.Rev.E71,046141(2005)传播:集聚系数的影响T.Zhou,G.Yanand80其他例子集聚系数增大不利于网络同步【M.Zhao,T.Zhou,B.-H.Wang,arXiv:cond-mat/0510332;X.Wu,B.–H.Wang,T.Zhou,etal,Preprint】网络在一定的相关性区间内比较容易同步【陈关荣,10月会议报告】群落结构会影响传播行为【刘宗华,10月会议报告】群落结构会影响网络同步【Y.-C.Lai,10月会议报告】权重的非均匀分布会使得网络传播变慢【G.Yan,T.Zhou,etal,Chin.Phys.Lett.22,510(2005)】其他例子集聚系数增大不利于网络同步【M.Zhao,T.81因理论兴趣或具体应用背景而改变动力学规则或设计特别的网络环境因理论兴趣或具体应用背景而改变动力学规则或设计特别的网络环境82传播:如果可以屠杀Hayashi等人考虑了线性增长的无标度网络,发现如果想要控制疾病流行,就必须控制种群数量的增长。这个结果对于控制类似于禽流感、口蹄疫等动物疾病有明显的指导意义。Y.Hayashi,arXiv:cond-mat/0307135.Y.Hayashi,etal,Phys.Rev.E,69,016112(2004).传播:如果可以屠杀Hayashi等人考虑了线性增长的无标度网83为了讨论同步专门采用的传播模型Kuperman和Abramson研究了WS网络上的SIRS模型,他们发现当断键重连概率很小(p=0.01)的时候,疾病可以在网络中长期存在,但患病比率很小切波动不大,可以近似地看作收敛到一个不动点;而当断键重连概率很大(p=0.9)的时候,患病人数会出现周期性的波动。他们进一步研究了WS网络上传播行为的同步效应,发现了随着的增长,系统会出现从非同步相到同步相的相变。M.KupermanandG.Abramson,Phys.Rev.Lett.,86,2909(2001).

为了讨论同步专门采用的传播模型Kuperman和Abrams84利用HH神经动力学方程讨论小世界网络的快速响应和相干振荡L.F.Lago-Fernández,etal,Phys.Rev.Lett.84,2758(2000)利用HH神经动力学方程讨论小世界网络的快速响应和相干振荡L.85考虑如何增强或减弱某种动力学的特征,如同步能力交通能力等。考虑如何增强或减弱某种动力学的特征,如同步能力交通能力等。86在GlobalRouting框架下如何提高无标度网络的交通能力G.Yan,T.Zhou,etal,arXiv:cond-mat/0505366在GlobalRouting框架下如何提高无标度网络的交通87在LocalRouting框架下如何提高无标度网络的交通能力C.Y.Yin,B.H.Wang,W.X.Wang,T.Zhou,H.J.YangPhys.Lett.A(InPress)(arXiv:physics/0506204)在LocalRouting框架下如何提高无标度网络的交通能88能否通过接种疫苗控制传染病?熟识者免疫的策略——从空白处挖掘信息【R.Cohen,S.HavlinandD.ben-Avraham,Phys.Rev.Lett.,91,247901(2003).】目标免疫——效果虽好要求过高【Pastor-SatorrasRetal,Phys.Rev.E

65,036104(2002)】比例优先免疫【Z.DezsöandA-L.Barabási,Phys.Rev.E,65,055103(2002).】能否通过接种疫苗控制传染病?熟识者免疫的策略——从空白处挖掘89控制级联——从边缘节点入手A.E.Motter,Phys.Rev.Lett.93,098701(2004)控制级联——从边缘节点入手A.E.Motter,Ph90控制级联——从中心节点入手T.ZhouandB.-H.Wang,Chin.Phys.Lett.22,1072(2005)控制级联——从中心节点入手T.ZhouandB.-91通过调节耦合强度提高网络同步能力——同步与交通的内在联系E.Motteretal.Phys.Rev.E71,016116(2005)SeealsoM.Chavezetal,Phys.Rev.Lett.94,218701(2005)

通过调节耦合强度提高网络同步能力——同步与交通的内在联系E.92通过结构微扰提高网络的同步能力M.Zhao,T.Zhou,B.H.Wang,andW.X.Wang,Phys.Rev.E72,057102(2005)通过结构微扰提高网络的同步能力M.Zhao,T.Zho93研究局域动力学,以及网络中地位不同的节点不同的局域动力学性质研究局域动力学,以及网络中地位不同的节点不同的局域动力学性质94例子虽少,前景看好高集聚性的网络局部同步能力很好,但全局同步能力较差【P.N.McGrawandM.Menzinger,Phys.Rev.E72015101(2005)】Motif-Modular-Network的多级结构可以显著的改变网络的局域动力学性质【本研究小组的观察事实,尚未成文】例子虽少,前景看好高集聚性的网络局部同步能力很好,但全局同步95动力学的鲁棒性问题主要指网络拓扑结构变化对相应动力学的影响。

动力学的鲁棒性问题主要指网络拓扑结构变化对相应动力学的影响。96无标度网络的同步鲁棒性WangXFandChenG.IEEETrans.CircuitsSyst.I.2002,49(1):54-62.无标度网络的同步鲁棒性WangXFandChenG97网络动力学的运筹与优化问题,采用优化算法提高某种动力学性质。

网络动力学的运筹与优化问题,采用优化算法提高某种动力学性质。98通过优化度分布熵改变

网络的鲁棒性B.Wang,H.W.Tang,C.H.Guo,Z.L.Xiu,PhysicaADoi:10.1016/j.physa.2005.08.025通过优化度分布熵改变

网络的鲁棒性B.Wang,H.W9

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论