復雜網(wǎng)絡上動力系統(tǒng)同步的研究進展課件

復雜網(wǎng)絡動力學的

一般方法論中國科學技術(shù)大學近代物理系周濤

zhutou@復雜網(wǎng)絡動力學的

一般方法論中國科學技術(shù)大學近代物理系1復雜網(wǎng)絡的動力學問題復雜網(wǎng)絡上的動力學，是指發(fā)生在復雜網(wǎng)絡上的動力學過程，例如傳播與渝滲、交通流與信息流、級聯(lián)問題、網(wǎng)絡同步、自旋動力學等。而網(wǎng)絡自身結(jié)構(gòu)隨著時間變化的過程有時候也被稱作網(wǎng)絡的演化動力學，它與本報告所指的網(wǎng)絡動力學隸屬不同范疇。復雜網(wǎng)絡的動力學問題復雜網(wǎng)絡上的動力學，是指發(fā)生在復雜網(wǎng)絡上2將動力學問題推廣到網(wǎng)絡上，或者從隨機或規(guī)則網(wǎng)絡推廣到一般網(wǎng)絡上討論動力學在不同網(wǎng)絡類上的差別（開始多以定性為主），以及最重要的拓撲量（平均距離，度分布特征）對動力學的影響（相變點，臨界指數(shù)等的定量計算）更細致的拓撲量,如簇系數(shù),相關(guān)性,群落結(jié)構(gòu),權(quán)重分布對動力學的影響。因理論興趣或具體應用背景而改變動力學規(guī)則或設計特別的網(wǎng)絡環(huán)境考慮如何增強或減弱某種動力學的特征，如同步能力交通能力等。研究局域動力學，以及網(wǎng)絡中地位不同的節(jié)點不同的局域動力學性質(zhì)針對具體的工程問題設計相應的動力學，關(guān)注網(wǎng)絡拓撲結(jié)構(gòu)的影響動力學的魯棒性問題主要指網(wǎng)絡拓撲結(jié)構(gòu)變化對相應動力學的影響。網(wǎng)絡動力學的運籌與優(yōu)化問題，采用優(yōu)化算法提高某種動力學性質(zhì)。將動力學問題推廣到網(wǎng)絡上，或者從隨機或規(guī)則網(wǎng)絡推廣到一般網(wǎng)絡3將動力學問題推廣到網(wǎng)絡上，或者從隨機或規(guī)則網(wǎng)絡推廣到一般網(wǎng)絡上

將動力學問題推廣到網(wǎng)絡上，或者從隨機或規(guī)則網(wǎng)絡推廣到一般網(wǎng)絡4同步的例子惠更斯鐘擺，青蛙齊鳴，螢火蟲的同步發(fā)光，心肌細胞和大腦神經(jīng)網(wǎng)絡的同步，劇場中觀眾鼓掌頻率的逐漸同步；兩個動力學系統(tǒng)的耦合同步；規(guī)則網(wǎng)絡（完全連通網(wǎng)絡）上的動力學同步目前最前沿和系統(tǒng)的專著：鄭志剛，耦合非線性系統(tǒng)的時空動力學與合作行為，北京，高等教育出版社

同步的例子惠更斯鐘擺，青蛙齊鳴，螢火蟲的同步5同步on小世界網(wǎng)絡GadePMandHuC-K．Phys．Rev．E2000，62(5)：6409-6413．

同步on小世界網(wǎng)絡GadePMandHuC-K6同步on小世界網(wǎng)絡BarahonaMandPecoraLM．Phys．Rev．Lett．2002，89(5)：054101(4)．

同步on小世界網(wǎng)絡BarahonaMandPeco7同步on無標度網(wǎng)絡WangXFandChenG．IEEETrans．CircuitsSyst．I．2002，49(1)：54-62．同步on無標度網(wǎng)絡WangXFandChen8傳播的例子經(jīng)典傳播模型，對象如流行病、計算機病毒、謠言、恐慌情緒等。模型如SIR（腮腺炎，艾滋?。?，SIS（感冒），SI（SARS傳播早期）等方法：微分方程網(wǎng)絡觀點：完全圖H.W.Hethcote,SIAMReview,42,599(2000).

傳播的例子經(jīng)典傳播模型，對象如流行病、計算機9SIRonGeneralNetworks最早提出應該討論網(wǎng)絡上的SIR問題，并證明該問題與鍵渝滲等價【P.Grassberger,Math.Biosci.,63,157(1983)】SIR在小世界網(wǎng)絡上【C.MooreandM.E.J.Newman,Phys.Rev.E,61,5678(2000)】SIR在無標度網(wǎng)絡上【Y.Moreno,J.B.GomezandA.F.Pacheco,Phys.Rev.E,68,035103(2003)】SIRonGeneralNetworks最早提出應該討10

SIS/SIonGeneralNetworks利用平均場理論得到一般網(wǎng)絡上SIS過程的臨界傳播強度，將其應用于無標度網(wǎng)絡，解決了困惑已久的問題【R.Pastor-SatorrasandA.Vespignani,Phys.Rev,Lett.,86,3200(2001)；Phys.Rev.E,63,066117(2001)】SI模型在無標度網(wǎng)絡上的動力學特性【M.Barthelemy,A.Barrat,R.Pastor-SatorrasandA.Vespignani,Phys.Rev.Lett,92,178701(2004)】

SIS/SIonGeneralNetworks利用平11Sandpileonscale-freenetworks

——節(jié)點異質(zhì)K.-I.Goh,etal,Phys.Rev.Lett.91,148701(2003)Sandpileonscale-freenetwor12Sandpileonscale-freenetworks

——節(jié)點同質(zhì)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研究最重要的拓撲特征量對動力學的影響——相變點位置，臨界指數(shù)計算，有限尺度效應

研究最重要的拓撲特征量對動力學的影響——相變點位置，臨界指數(shù)15同步：小世界網(wǎng)絡中

重連概率的影響HongH，ChoiMY，andKimBJ．Phys．Rev．E2002，65(2)：026139

同步：小世界網(wǎng)絡中

重連概率的影響HongH，ChoiM16同步：無標度網(wǎng)絡度分布指數(shù)

對同步能力的影響T.Nishikawa,etal．Phys.Rev.Lett.91,014101(2003)

同步：無標度網(wǎng)絡度分布指數(shù)

對同步能力的影響T.Nishi17同步：平均距離與度分布方差對網(wǎng)絡同步能力的影響M.Zhao,T.Zhou,B.-H.Wang,arXiv:cond-mat/0510332

同步：平均距離與度分布方差對網(wǎng)絡同步能力的影響M.Zhao18布爾動力學：度分布方差越大系統(tǒng)總收益越小T.Zhou,etal,Phys.Rev.E72,046139(2005)布爾動力學：度分布方差越大系統(tǒng)總收益越小T.Zhou,19有限尺度效應有限大的無標度網(wǎng)絡存在正的傳播強度臨界值【R.M.Mayetal,Phys.Rev.E,64,066112(2001)

；R.Pastor-Satorrasetal,Phys.Rev.E,65,035108(2002)】利用有限尺度效應求小世界網(wǎng)絡同步的耦合強度臨界值【H.Hong,Phys.Rev.E65,026139(2002)】有限尺度效應有限大的無標度網(wǎng)絡存在正的傳播強度臨界值【R.20更細致的拓撲量,如簇系數(shù),相關(guān)性,群落結(jié)構(gòu),權(quán)重分布對動力學的影響。

更細致的拓撲量,如簇系數(shù),相關(guān)性,群落結(jié)構(gòu),權(quán)重分布對動力學21同步：網(wǎng)絡同步能力的上下界這個上下界是平凡而稀疏的，有興趣的研究者可以考慮更好的Bounds，或者在某種約束下的BoundsT.Nishikawa,etal．Phys.Rev.Lett.91,014101(2003)

同步：網(wǎng)絡同步能力的上下界T.Nishikawa,et22同步：最大介數(shù)扮演的角色認為可以用最大介數(shù)刻畫網(wǎng)絡同步能力，或者至少是最恰當?shù)牧俊綡.Hongetal,Phys.Rev.E69,067105(2004)】認為最大介數(shù)能夠在很大程度上表征網(wǎng)絡的同步能力【T.Nishikawa,etal．Phys.Rev.Lett.91,014101(2003)】認為最大介數(shù)只能在某些特定網(wǎng)絡中反映網(wǎng)絡同步能力【M.Zhao,T.Zhou,B.-H.Wang,arXiv:cond-mat/0510332】同步：最大介數(shù)扮演的角色認為可以用最大介數(shù)刻畫網(wǎng)絡同步能力，23傳播：相關(guān)性的影響對于關(guān)聯(lián)網(wǎng)絡，Boguna和Pastor-Satorras給出了SIS模型傳播的臨界值為1/Rmax,其中Rmax為鄰接矩陣的最大特征值。Boguna等人進一步證明了當度分布二階矩發(fā)散時，Rmax趨于無窮，亦即在無尺度網(wǎng)絡中，不管是關(guān)聯(lián)網(wǎng)絡還是非關(guān)聯(lián)網(wǎng)絡，都不存在正的臨界值。Moreno等人分析了關(guān)聯(lián)網(wǎng)絡上的SIR模型，也得到了類似的結(jié)論。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).

傳播：相關(guān)性的影響對于關(guān)聯(lián)網(wǎng)絡，Boguna和Pastor-24傳播：集聚系數(shù)的影響T.Zhou,G.YanandB.–H.Wang,Phys.Rev.E71,046141(2005)傳播：集聚系數(shù)的影響T.Zhou,G.Yanand25其他例子集聚系數(shù)增大不利于網(wǎng)絡同步【M.Zhao,T.Zhou,B.-H.Wang,arXiv:cond-mat/0510332；X.Wu,B.–H.Wang,T.Zhou,etal,Preprint】網(wǎng)絡在一定的相關(guān)性區(qū)間內(nèi)比較容易同步【陳關(guān)榮，10月會議報告】群落結(jié)構(gòu)會影響傳播行為【劉宗華，10月會議報告】群落結(jié)構(gòu)會影響網(wǎng)絡同步【Y.-C.Lai，10月會議報告】權(quán)重的非均勻分布會使得網(wǎng)絡傳播變慢【G.Yan,T.Zhou,etal,Chin.Phys.Lett.22,510(2005)】其他例子集聚系數(shù)增大不利于網(wǎng)絡同步【M.Zhao,T.26因理論興趣或具體應用背景而改變動力學規(guī)則或設計特別的網(wǎng)絡環(huán)境因理論興趣或具體應用背景而改變動力學規(guī)則或設計特別的網(wǎng)絡環(huán)境27傳播：如果可以屠殺Hayashi等人考慮了線性增長的無標度網(wǎng)絡，發(fā)現(xiàn)如果想要控制疾病流行，就必須控制種群數(shù)量的增長。這個結(jié)果對于控制類似于禽流感、口蹄疫等動物疾病有明顯的指導意義。Y.Hayashi,arXiv:cond-mat/0307135.Y.Hayashi,etal,Phys.Rev.E,69,016112(2004).傳播：如果可以屠殺Hayashi等人考慮了線性增長的無標度網(wǎng)28為了討論同步專門采用的傳播模型Kuperman和Abramson研究了WS網(wǎng)絡上的SIRS模型，他們發(fā)現(xiàn)當斷鍵重連概率很小(p=0.01)的時候，疾病可以在網(wǎng)絡中長期存在，但患病比率很小切波動不大，可以近似地看作收斂到一個不動點；而當斷鍵重連概率很大(p=0.9)的時候，患病人數(shù)會出現(xiàn)周期性的波動。他們進一步研究了WS網(wǎng)絡上傳播行為的同步效應，發(fā)現(xiàn)了隨著的增長，系統(tǒng)會出現(xiàn)從非同步相到同步相的相變。M.KupermanandG.Abramson,Phys.Rev.Lett.,86,2909(2001).

為了討論同步專門采用的傳播模型Kuperman和Abrams29利用HH神經(jīng)動力學方程討論小世界網(wǎng)絡的快速響應和相干振蕩L.F.Lago-Fernández,etal,Phys.Rev.Lett.84,2758(2000)利用HH神經(jīng)動力學方程討論小世界網(wǎng)絡的快速響應和相干振蕩L.30考慮如何增強或減弱某種動力學的特征，如同步能力交通能力等?？紤]如何增強或減弱某種動力學的特征，如同步能力交通能力等。31在GlobalRouting框架下如何提高無標度網(wǎng)絡的交通能力G.Yan,T.Zhou,etal,arXiv:cond-mat/0505366在GlobalRouting框架下如何提高無標度網(wǎng)絡的交通32在LocalRouting框架下如何提高無標度網(wǎng)絡的交通能力C.Y.Yin,B.H.Wang,W.X.Wang,T.Zhou,H.J.YangPhys.Lett.A(InPress)(arXiv:physics/0506204)在LocalRouting框架下如何提高無標度網(wǎng)絡的交通能33能否通過接種疫苗控制傳染?。渴熳R者免疫的策略——從空白處挖掘信息【R.Cohen,S.HavlinandD.ben-Avraham,Phys.Rev.Lett.,91,247901(2003).】目標免疫——效果雖好要求過高【Pastor-SatorrasRetal,Phys.Rev.E

65,036104(2002)】比例優(yōu)先免疫【Z.Dezs?andA-L.Barabási,Phys.Rev.E,65,055103(2002).】能否通過接種疫苗控制傳染??？熟識者免疫的策略——從空白處挖掘34控制級聯(lián)——從邊緣節(jié)點入手A.E.Motter,Phys.Rev.Lett.93,098701(2004)控制級聯(lián)——從邊緣節(jié)點入手A.E.Motter,Ph35控制級聯(lián)——從中心節(jié)點入手T.ZhouandB.-H.Wang,Chin.Phys.Lett.22,1072(2005)控制級聯(lián)——從中心節(jié)點入手T.ZhouandB.-36通過調(diào)節(jié)耦合強度提高網(wǎng)絡同步能力——同步與交通的內(nèi)在聯(lián)系E.Motteretal．Phys．Rev．E71,016116(2005)SeealsoM.Chavezetal,Phys.Rev.Lett.94,218701(2005)

通過調(diào)節(jié)耦合強度提高網(wǎng)絡同步能力——同步與交通的內(nèi)在聯(lián)系E.37通過結(jié)構(gòu)微擾提高網(wǎng)絡的同步能力M.Zhao,T.Zhou,B.H.Wang,andW.X.Wang,Phys.Rev.E72,057102(2005)通過結(jié)構(gòu)微擾提高網(wǎng)絡的同步能力M.Zhao,T.Zho38研究局域動力學，以及網(wǎng)絡中地位不同的節(jié)點不同的局域動力學性質(zhì)研究局域動力學，以及網(wǎng)絡中地位不同的節(jié)點不同的局域動力學性質(zhì)39例子雖少，前景看好高集聚性的網(wǎng)絡局部同步能力很好，但全局同步能力較差【P.N.McGrawandM.Menzinger,Phys.Rev.E72015101(2005)】Motif-Modular-Network的多級結(jié)構(gòu)可以顯著的改變網(wǎng)絡的局域動力學性質(zhì)【本研究小組的觀察事實，尚未成文】例子雖少，前景看好高集聚性的網(wǎng)絡局部同步能力很好，但全局同步40動力學的魯棒性問題主要指網(wǎng)絡拓撲結(jié)構(gòu)變化對相應動力學的影響。

動力學的魯棒性問題主要指網(wǎng)絡拓撲結(jié)構(gòu)變化對相應動力學的影響。41無標度網(wǎng)絡的同步魯棒性WangXFandChenG．IEEETrans．CircuitsSyst．I．2002，49(1)：54-62．無標度網(wǎng)絡的同步魯棒性WangXFandChenG42網(wǎng)絡動力學的運籌與優(yōu)化問題，采用優(yōu)化算法提高某種動力學性質(zhì)。

網(wǎng)絡動力學的運籌與優(yōu)化問題，采用優(yōu)化算法提高某種動力學性質(zhì)。43通過優(yōu)化度分布熵改變

網(wǎng)絡的魯棒性B.Wang,H.W.Tang,C.H.Guo,Z.L.Xiu,PhysicaADoi:10.1016/j.physa.2005.08.025通過優(yōu)化度分布熵改變

網(wǎng)絡的魯棒性B.Wang,H.W44利用爬山算法優(yōu)化網(wǎng)絡效率，

保持平均度不變比較優(yōu)化的網(wǎng)絡具有少量的中心節(jié)點和整體的類星結(jié)構(gòu)；大的簇系數(shù)模塊化程度高B.Wang,H.–W.Tang,Z.–L.Xiu,C.–H.Guo,andT.Zhou,arXiv:cond-mat/0509711利用爬山算法優(yōu)化網(wǎng)絡效率，

保持平均度不變B.Wang,45在平均度一定的情況下優(yōu)化無標度網(wǎng)絡的魯棒性J.G.Liu,etal,Mod.Phys.Lett.B19,785(2005)在平均度一定的情況下優(yōu)化無標度網(wǎng)絡的魯棒性J.G.Liu46利用全局尋優(yōu)算法優(yōu)化網(wǎng)絡同步能力，保持各節(jié)點度不變比較優(yōu)化的網(wǎng)絡具有負相關(guān)性；小的集聚系數(shù)；低的模塊化程度；較少的低階環(huán)；B.Wang,H.–W.Tang,T.Zhou,andZ.–L.Xiu,Preprint利用全局尋優(yōu)算法優(yōu)化網(wǎng)絡同步能力，保持各節(jié)點度不變比較優(yōu)化的47無標度網(wǎng)絡在隨機攻擊下的魯棒性優(yōu)化，保持平均度不變J.G.Liu,etal,Mod.Phys.Lett.B(InPress)無標度網(wǎng)絡在隨機攻擊下的魯棒性優(yōu)化，保持平均度不變J.G.48針對具體的工程問題設計相應的動力學，關(guān)注網(wǎng)絡拓撲結(jié)構(gòu)的影響針對具體的工程問題設計相應的動力學，關(guān)注網(wǎng)絡拓撲結(jié)構(gòu)的影響49電力系統(tǒng)的級聯(lián)故障

——一個典型的例子最優(yōu)潮流方法模型【CarrerasBA,etal.Chaos,12,985(2002);ibid14,643(2004)】點超載的級聯(lián)故障模型【AlbertR,etal.Phys.Rev.E,69,025103(2004)】電力網(wǎng)絡的演化模型【ChassinDPandPosseC.PhysicaA,355,667(2005).】其他例子還有無線傳感網(wǎng)絡的路由策略，以及牽涉到TCP/IP協(xié)議，包括IPv6的網(wǎng)絡交通動力學問題電力系統(tǒng)的級聯(lián)故障

50…………51結(jié)束語MarkNewman在其綜述中指出：“復雜網(wǎng)絡研究最重要的目標之一就是揭示網(wǎng)絡結(jié)構(gòu)對動力學的影響”。這種研究的應用價值也是明顯的，因為我們可以通過這種研究找到改變網(wǎng)絡結(jié)構(gòu)從而改變其上動力學行為的方法。M.E.J.Newman,SIAMReview45,167(2003)結(jié)束語MarkNewman在其綜述中指出：“復雜網(wǎng)絡研究52結(jié)束語討論網(wǎng)絡靜態(tài)結(jié)構(gòu)對其上動力學的影響，只是復雜網(wǎng)絡動力學研究的第一步，用Newman的話說叫做零階近似。進一步應該研究網(wǎng)絡拓撲結(jié)構(gòu)和其上動力學的相互影響相互作用。朱陳平等,Phys.Rev.Lett.92,218702(2004)王文旭等,Phys.Rev.Lett.94,188702(2005)結(jié)束語討論網(wǎng)絡靜態(tài)結(jié)構(gòu)對其上動力學的影響，只是復雜網(wǎng)絡動力學53王婆賣瓜周濤，柏文潔，汪秉宏，劉之景，嚴鋼，”復雜網(wǎng)絡研究概論”，物理,34,31-36,2005周濤，傅忠謙，牛永偉，王達，曾燕，汪秉宏，周佩玲，”復雜網(wǎng)絡上傳播動力學研究綜述”,自然科學進展，15(5)，513-518，2005汪秉宏，周濤，何大韌，”統(tǒng)計物理學與復雜系統(tǒng)研究最新發(fā)展趨勢分析”，中國基礎科學，2005（3）：37-43趙明，汪秉宏，蔣品群，周濤，“復雜網(wǎng)絡上動力系統(tǒng)同步的研究進展”，物理學進展，25，273-295(2005)柏文潔，汪秉宏，周濤，“從復雜網(wǎng)絡的觀點看大停電事故”，復雜系統(tǒng)與復雜性科學T.Zhou,Z.–Q.Fu,andB.–H.Wang,“EpidemicDynamicsonComplexNetworks”,Prog.Natl.Sci.(arXiv:physics/0508096)王婆賣瓜周濤，柏文潔，汪秉宏，劉之景，嚴鋼，”復54謝謝謝謝55復雜網(wǎng)絡動力學的

一般方法論中國科學技術(shù)大學近代物理系周濤

zhutou@復雜網(wǎng)絡動力學的

一般方法論中國科學技術(shù)大學近代物理系56復雜網(wǎng)絡的動力學問題復雜網(wǎng)絡上的動力學，是指發(fā)生在復雜網(wǎng)絡上的動力學過程，例如傳播與渝滲、交通流與信息流、級聯(lián)問題、網(wǎng)絡同步、自旋動力學等。而網(wǎng)絡自身結(jié)構(gòu)隨著時間變化的過程有時候也被稱作網(wǎng)絡的演化動力學，它與本報告所指的網(wǎng)絡動力學隸屬不同范疇。復雜網(wǎng)絡的動力學問題復雜網(wǎng)絡上的動力學，是指發(fā)生在復雜網(wǎng)絡上57將動力學問題推廣到網(wǎng)絡上，或者從隨機或規(guī)則網(wǎng)絡推廣到一般網(wǎng)絡上討論動力學在不同網(wǎng)絡類上的差別（開始多以定性為主），以及最重要的拓撲量（平均距離，度分布特征）對動力學的影響（相變點，臨界指數(shù)等的定量計算）更細致的拓撲量,如簇系數(shù),相關(guān)性,群落結(jié)構(gòu),權(quán)重分布對動力學的影響。因理論興趣或具體應用背景而改變動力學規(guī)則或設計特別的網(wǎng)絡環(huán)境考慮如何增強或減弱某種動力學的特征，如同步能力交通能力等。研究局域動力學，以及網(wǎng)絡中地位不同的節(jié)點不同的局域動力學性質(zhì)針對具體的工程問題設計相應的動力學，關(guān)注網(wǎng)絡拓撲結(jié)構(gòu)的影響動力學的魯棒性問題主要指網(wǎng)絡拓撲結(jié)構(gòu)變化對相應動力學的影響。網(wǎng)絡動力學的運籌與優(yōu)化問題，采用優(yōu)化算法提高某種動力學性質(zhì)。將動力學問題推廣到網(wǎng)絡上，或者從隨機或規(guī)則網(wǎng)絡推廣到一般網(wǎng)絡58將動力學問題推廣到網(wǎng)絡上，或者從隨機或規(guī)則網(wǎng)絡推廣到一般網(wǎng)絡上

將動力學問題推廣到網(wǎng)絡上，或者從隨機或規(guī)則網(wǎng)絡推廣到一般網(wǎng)絡59同步的例子惠更斯鐘擺，青蛙齊鳴，螢火蟲的同步發(fā)光，心肌細胞和大腦神經(jīng)網(wǎng)絡的同步，劇場中觀眾鼓掌頻率的逐漸同步；兩個動力學系統(tǒng)的耦合同步；規(guī)則網(wǎng)絡（完全連通網(wǎng)絡）上的動力學同步目前最前沿和系統(tǒng)的專著：鄭志剛，耦合非線性系統(tǒng)的時空動力學與合作行為，北京，高等教育出版社

同步的例子惠更斯鐘擺，青蛙齊鳴，螢火蟲的同步60同步on小世界網(wǎng)絡GadePMandHuC-K．Phys．Rev．E2000，62(5)：6409-6413．

同步on小世界網(wǎng)絡GadePMandHuC-K61同步on小世界網(wǎng)絡BarahonaMandPecoraLM．Phys．Rev．Lett．2002，89(5)：054101(4)．

同步on小世界網(wǎng)絡BarahonaMandPeco62同步on無標度網(wǎng)絡WangXFandChenG．IEEETrans．CircuitsSyst．I．2002，49(1)：54-62．同步on無標度網(wǎng)絡WangXFandChen63傳播的例子經(jīng)典傳播模型，對象如流行病、計算機病毒、謠言、恐慌情緒等。模型如SIR（腮腺炎，艾滋病），SIS（感冒），SI（SARS傳播早期）等方法：微分方程網(wǎng)絡觀點：完全圖H.W.Hethcote,SIAMReview,42,599(2000).

傳播的例子經(jīng)典傳播模型，對象如流行病、計算機64SIRonGeneralNetworks最早提出應該討論網(wǎng)絡上的SIR問題，并證明該問題與鍵渝滲等價【P.Grassberger,Math.Biosci.,63,157(1983)】SIR在小世界網(wǎng)絡上【C.MooreandM.E.J.Newman,Phys.Rev.E,61,5678(2000)】SIR在無標度網(wǎng)絡上【Y.Moreno,J.B.GomezandA.F.Pacheco,Phys.Rev.E,68,035103(2003)】SIRonGeneralNetworks最早提出應該討65

SIS/SIonGeneralNetworks利用平均場理論得到一般網(wǎng)絡上SIS過程的臨界傳播強度，將其應用于無標度網(wǎng)絡，解決了困惑已久的問題【R.Pastor-SatorrasandA.Vespignani,Phys.Rev,Lett.,86,3200(2001)；Phys.Rev.E,63,066117(2001)】SI模型在無標度網(wǎng)絡上的動力學特性【M.Barthelemy,A.Barrat,R.Pastor-SatorrasandA.Vespignani,Phys.Rev.Lett,92,178701(2004)】

SIS/SIonGeneralNetworks利用平66Sandpileonscale-freenetworks

——節(jié)點異質(zhì)K.-I.Goh,etal,Phys.Rev.Lett.91,148701(2003)Sandpileonscale-freenetwor67Sandpileonscale-freenetworks

——節(jié)點同質(zhì)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研究最重要的拓撲特征量對動力學的影響——相變點位置，臨界指數(shù)計算，有限尺度效應

研究最重要的拓撲特征量對動力學的影響——相變點位置，臨界指數(shù)70同步：小世界網(wǎng)絡中

重連概率的影響HongH，ChoiMY，andKimBJ．Phys．Rev．E2002，65(2)：026139

同步：小世界網(wǎng)絡中

重連概率的影響HongH，ChoiM71同步：無標度網(wǎng)絡度分布指數(shù)

對同步能力的影響T.Nishikawa,etal．Phys.Rev.Lett.91,014101(2003)

同步：無標度網(wǎng)絡度分布指數(shù)

對同步能力的影響T.Nishi72同步：平均距離與度分布方差對網(wǎng)絡同步能力的影響M.Zhao,T.Zhou,B.-H.Wang,arXiv:cond-mat/0510332

同步：平均距離與度分布方差對網(wǎng)絡同步能力的影響M.Zhao73布爾動力學：度分布方差越大系統(tǒng)總收益越小T.Zhou,etal,Phys.Rev.E72,046139(2005)布爾動力學：度分布方差越大系統(tǒng)總收益越小T.Zhou,74有限尺度效應有限大的無標度網(wǎng)絡存在正的傳播強度臨界值【R.M.Mayetal,Phys.Rev.E,64,066112(2001)

；R.Pastor-Satorrasetal,Phys.Rev.E,65,035108(2002)】利用有限尺度效應求小世界網(wǎng)絡同步的耦合強度臨界值【H.Hong,Phys.Rev.E65,026139(2002)】有限尺度效應有限大的無標度網(wǎng)絡存在正的傳播強度臨界值【R.75更細致的拓撲量,如簇系數(shù),相關(guān)性,群落結(jié)構(gòu),權(quán)重分布對動力學的影響。

更細致的拓撲量,如簇系數(shù),相關(guān)性,群落結(jié)構(gòu),權(quán)重分布對動力學76同步：網(wǎng)絡同步能力的上下界這個上下界是平凡而稀疏的，有興趣的研究者可以考慮更好的Bounds，或者在某種約束下的BoundsT.Nishikawa,etal．Phys.Rev.Lett.91,014101(2003)

同步：網(wǎng)絡同步能力的上下界T.Nishikawa,et77同步：最大介數(shù)扮演的角色認為可以用最大介數(shù)刻畫網(wǎng)絡同步能力，或者至少是最恰當?shù)牧俊綡.Hongetal,Phys.Rev.E69,067105(2004)】認為最大介數(shù)能夠在很大程度上表征網(wǎng)絡的同步能力【T.Nishikawa,etal．Phys.Rev.Lett.91,014101(2003)】認為最大介數(shù)只能在某些特定網(wǎng)絡中反映網(wǎng)絡同步能力【M.Zhao,T.Zhou,B.-H.Wang,arXiv:cond-mat/0510332】同步：最大介數(shù)扮演的角色認為可以用最大介數(shù)刻畫網(wǎng)絡同步能力，78傳播：相關(guān)性的影響對于關(guān)聯(lián)網(wǎng)絡，Boguna和Pastor-Satorras給出了SIS模型傳播的臨界值為1/Rmax,其中Rmax為鄰接矩陣的最大特征值。Boguna等人進一步證明了當度分布二階矩發(fā)散時，Rmax趨于無窮，亦即在無尺度網(wǎng)絡中，不管是關(guān)聯(lián)網(wǎng)絡還是非關(guān)聯(lián)網(wǎng)絡，都不存在正的臨界值。Moreno等人分析了關(guān)聯(lián)網(wǎng)絡上的SIR模型，也得到了類似的結(jié)論。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).

傳播：相關(guān)性的影響對于關(guān)聯(lián)網(wǎng)絡，Boguna和Pastor-79傳播：集聚系數(shù)的影響T.Zhou,G.YanandB.–H.Wang,Phys.Rev.E71,046141(2005)傳播：集聚系數(shù)的影響T.Zhou,G.Yanand80其他例子集聚系數(shù)增大不利于網(wǎng)絡同步【M.Zhao,T.Zhou,B.-H.Wang,arXiv:cond-mat/0510332；X.Wu,B.–H.Wang,T.Zhou,etal,Preprint】網(wǎng)絡在一定的相關(guān)性區(qū)間內(nèi)比較容易同步【陳關(guān)榮，10月會議報告】群落結(jié)構(gòu)會影響傳播行為【劉宗華，10月會議報告】群落結(jié)構(gòu)會影響網(wǎng)絡同步【Y.-C.Lai，10月會議報告】權(quán)重的非均勻分布會使得網(wǎng)絡傳播變慢【G.Yan,T.Zhou,etal,Chin.Phys.Lett.22,510(2005)】其他例子集聚系數(shù)增大不利于網(wǎng)絡同步【M.Zhao,T.81因理論興趣或具體應用背景而改變動力學規(guī)則或設計特別的網(wǎng)絡環(huán)境因理論興趣或具體應用背景而改變動力學規(guī)則或設計特別的網(wǎng)絡環(huán)境82傳播：如果可以屠殺Hayashi等人考慮了線性增長的無標度網(wǎng)絡，發(fā)現(xiàn)如果想要控制疾病流行，就必須控制種群數(shù)量的增長。這個結(jié)果對于控制類似于禽流感、口蹄疫等動物疾病有明顯的指導意義。Y.Hayashi,arXiv:cond-mat/0307135.Y.Hayashi,etal,Phys.Rev.E,69,016112(2004).傳播：如果可以屠殺Hayashi等人考慮了線性增長的無標度網(wǎng)83為了討論同步專門采用的傳播模型Kuperman和Abramson研究了WS網(wǎng)絡上的SIRS模型，他們發(fā)現(xiàn)當斷鍵重連概率很小(p=0.01)的時候，疾病可以在網(wǎng)絡中長期存在，但患病比率很小切波動不大，可以近似地看作收斂到一個不動點；而當斷鍵重連概率很大(p=0.9)的時候，患病人數(shù)會出現(xiàn)周期性的波動。他們進一步研究了WS網(wǎng)絡上傳播行為的同步效應，發(fā)現(xiàn)了隨著的增長，系統(tǒng)會出現(xiàn)從非同步相到同步相的相變。M.KupermanandG.Abramson,Phys.Rev.Lett.,86,2909(2001).

為了討論同步專門采用的傳播模型Kuperman和Abrams84利用HH神經(jīng)動力學方程討論小世界網(wǎng)絡的快速響應和相干振蕩L.F.Lago-Fernández,etal,Phys.Rev.Lett.84,2758(2000)利用HH神經(jīng)動力學方程討論小世界網(wǎng)絡的快速響應和相干振蕩L.85考慮如何增強或減弱某種動力學的特征，如同步能力交通能力等。考慮如何增強或減弱某種動力學的特征，如同步能力交通能力等。86在GlobalRouting框架下如何提高無標度網(wǎng)絡的交通能力G.Yan,T.Zhou,etal,arXiv:cond-mat/0505366在GlobalRouting框架下如何提高無標度網(wǎng)絡的交通87在LocalRouting框架下如何提高無標度網(wǎng)絡的交通能力C.Y.Yin,B.H.Wang,W.X.Wang,T.Zhou,H.J.YangPhys.Lett.A(InPress)(arXiv:physics/0506204)在LocalRouting框架下如何提高無標度網(wǎng)絡的交通能88能否通過接種疫苗控制傳染?。渴熳R者免疫的策略——從空白處挖掘信息【R.Cohen,S.HavlinandD.ben-Avraham,Phys.Rev.Lett.,91,247901(2003).】目標免疫——效果雖好要求過高【Pastor-SatorrasRetal,Phys.Rev.E

65,036104(2002)】比例優(yōu)先免疫【Z.Dezs?andA-L.Barabási,Phys.Rev.E,65,055103(2002).】能否通過接種疫苗控制傳染??？熟識者免疫的策略——從空白處挖掘89控制級聯(lián)——從邊緣節(jié)點入手A.E.Motter,Phys.Rev.Lett.93,098701(2004)控制級聯(lián)——從邊緣節(jié)點入手A.E.Motter,Ph90控制級聯(lián)——從中心節(jié)點入手T.ZhouandB.-H.Wang,Chin.Phys.Lett.22,1072(2005)控制級聯(lián)——從中心節(jié)點入手T.ZhouandB.-91通過調(diào)節(jié)耦合強度提高網(wǎng)絡同步能力——同步與交通的內(nèi)在聯(lián)系E.Motteretal．Phys．Rev．E71,016116(2005)SeealsoM.Chavezetal,Phys.Rev.Lett.94,218701(2005)

通過調(diào)節(jié)耦合強度提高網(wǎng)絡同步能力——同步與交通的內(nèi)在聯(lián)系E.92通過結(jié)構(gòu)微擾提高網(wǎng)絡的同步能力M.Zhao,T.Zhou,B.H.Wang,andW.X.Wang,Phys.Rev.E72,057102(2005)通過結(jié)構(gòu)微擾提高網(wǎng)絡的同步能力M.Zhao,T.Zho93研究局域動力學，以及網(wǎng)絡中地位不同的節(jié)點不同的局域動力學性質(zhì)研究局域動力學，以及網(wǎng)絡中地位不同的節(jié)點不同的局域動力學性質(zhì)94例子雖少，前景看好高集聚性的網(wǎng)絡局部同步能力很好，但全局同步能力較差【P.N.McGrawandM.Menzinger,Phys.Rev.E72015101(2005)】Motif-Modular-Network的多級結(jié)構(gòu)可以顯著的改變網(wǎng)絡的局域動力學性質(zhì)【本研究小組的觀察事實，尚未成文】例子雖少，前景看好高集聚性的網(wǎng)絡局部同步能力很好，但全局同步95動力學的魯棒性問題主要指網(wǎng)絡拓撲結(jié)構(gòu)變化對相應動力學的影響。

動力學的魯棒性問題主要指網(wǎng)絡拓撲結(jié)構(gòu)變化對相應動力學的影響。96無標度網(wǎng)絡的同步魯棒性WangXFandChenG．IEEETrans．CircuitsSyst．I．2002，49(1)：54-62．無標度網(wǎng)絡的同步魯棒性WangXFandChenG97網(wǎng)絡動力學的運籌與優(yōu)化問題，采用優(yōu)化算法提高某種動力學性質(zhì)。

網(wǎng)絡動力學的運籌與優(yōu)化問題，采用優(yōu)化算法提高某種動力學性質(zhì)。98通過優(yōu)化度分布熵改變

網(wǎng)絡的魯棒性B.Wang,H.W.Tang,C.H.Guo,Z.L.Xiu,PhysicaADoi:10.1016/j.physa.2005.08.025通過優(yōu)化度分布熵改變

網(wǎng)絡的魯棒性B.Wang,H.W9