用户名: 密码: 验证码:
复杂动力网络的同步分析与计算
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
复杂网络是由具有一定特征和功能的、相互关联及相互影响的基本单元所构成的复杂集合体。近十年来,国内外掀起了研究复杂网络的热潮。许多来自物理、生物、数学和计算机领域的研究者都开始致力于复杂网络的研究。由于现实社会中大规模网络的存在,促使人们去研究这些网络的拓扑结构及其动力学行为。本论文主要运用动力系统理论与数值计算方法与来研究复杂网络的同步问题,探讨网络的拓扑结构与同步之间的关系。大致说来,包括时滞复杂网络的同步研究,加权网络的同步与分岔分析以及网络间的同步问题。这些问题的研究为设计具有良好性能的网络提供了一定的理论依据和指导意义。具体来说,我们的工作如下:
     1.第二章、第三章具体介绍了时滞复杂网络的同步行为,给出了网络达到同步的充分条件。首先我们拓展了网络的耦合时滞,引入了“时滞向量”和“时滞矩阵”;其次讨论带有时滞和非线性内部耦合函数的网络同步问题,利用线性矩阵不等式,我们得出了网络实现同步的理论结果;这里我们提供了一定量的数值例子来说明理论的有效性。
     2.第四章介绍了加权网络的同步态跃迁。在研究复杂网络的同步问题时,许多学者都假设网络耦合矩阵满足耗散条件(耦合矩阵的每行和都为零),网络的同步态仅由节点方程所确定。本章令耦合矩阵的每行和为一个常数,这样网络可以达到一个新的同步态,而这个同步态并不是由原节点方程所确定。当我们把行和看作分岔参数时,发现了一个有趣的现象,网络的同步态发生跃迁,出现了分岔行为。这一章是我们研究的重要内容之一。
     3.第五章研究了两个耦合网络间的同步问题。在现实世界中,我们容易把节点性质类似的节点当成一个网络来看待,而把具有不同性质的节点当作多个网络来分析,比如考虑各种传染病(Mad Cows、AIDS、SARS)是如何在人群和动物之间传播的,此时需要把人群和动物当作两个网络来看待,因此考虑网络间的动力学问题是有现实意义的。本章中我们提出了“网络外部同步”(即发生在网络间的同步),而把以前研究的网络同步称作是“内部同步”即发生在一个网络内的同步。这一章内容是我们研究的主要内容之一。
     4.第六章作为网络研究的应用部分。我们根据2004和2005这两年的中国火炬计划统计资料和年度报告上的统计数据构造出了国家高新技术园区网络。具体分析了三种类型高新园区网络的拓扑结构,包括平均路径长度、聚类系数和度分布。这里我们发现无权无向(有向)网络具有小世界特性,而加权无向网络的边权分布呈幂率分布;其次运用CFinder软件来研究高新园区网络的社团结构演变。由数值计算的结果可以看出,构建的国家高新园区网络能够说明国家高新园区的实际发展趋势。第七章总结全文并指出进一步研究的问题。
Generally speaking, a complex network is a large set of interconnected nodes, in which a node is a fundamental unit with specific contents. The recent decade has witnessed the birth of a new movement of interest and research on the study of complex networks throughout the world. The researchers in physics, biology, mathematics and computer science dedicate to the study of complex networks. In this dissertation, we apply the theory of dynamical systems and method of numerical computation to studying the synchronization of complex networks, explaining the relations between topological structures and synchronization. The main work is to study synchronization in delayed complex networks, the synchronization and bifurcation of weighted network and synchronization between two coupled networks. In details, the main contents of the dissertation are organized as follows:
     1. Synchronization analysis in delayed complex network is studied in Chapters 2 and 3, where some sufficient conditions on synchronization are derived. Firstly we expand the coupling delay by introducing the "delay vector" and "delay matrix"; secondly synchronization of complex networks with time delay and nonlinear inner-coupling function is also discussed, we use the linear matrix equality to obtain the theory of synchronization; the numerical examples taken here show the efficiency of the derived theory.
     2. Chapter 4 deals with the transition of synchronized states in weighted networks. In many works, the authors often confine the coupling matrix satisfying the dissipation condition (the sum of every row equals zero), and the synchronization state is determined only by the node function. In this Chapter, we needn't confine the sum of each row to be zero, but to equal a nonzero constant. Such a network can synchronize to a new state, not to that of limit set determined by the original node equation. It is interesting to find that the synchronized state appears bifurcation if we regard the constant as a bifurcation parameter.
     3. Synchronization between two coupled networks is discussed in Chapter 5. If network nodes are of similar properties, we can regard it as one network; otherwise, as more networks. For example, how the infectious diseases (Mad Cows, SARS, AIDS) spread between the human beings and animals, here regarding the human and animals as two networks. In this Chapter, we propose "network outer synchronization". If synchronization happens in a network, we may regard it as "inner synchronization"; while we may call it as "outer synchronization" if synchronization exists between two or more networks.
     4. Application part of network research is shown in Chapter 6. Based on the data in statistics and annual reports on China torch program in 2004-2005, we apply the network knowledge to construct the China Hi-Tec Park Networks (CHTPN). From the viewpoints of complex networks, firstly we investigate and initially analyze its topological properties, including the average path length, clustering coefficient and degree distribution. Secondly using the software CFinder, we analyze the evolvement of network community structures. The constructed networks basically show the trend of real CHTPNs through the numerical results. Chapter 7 summarizes the conclusions and gives further studies in the future.
引文
[1]M.Faloutesos,P.Faloutesos and C.Faloutesos,On power-law relationships of the internet topology,Comput.Commun.Rev.,29(1999) 251-262.
    [2]R.Albert,H.Jeong and A.L.Barabasi,Diameter of the World Wide Web,Nature,410(1999) 130-131.
    [3]H.Jeong,B.Tombor,et al.,The large-scale organization of metabolic networks,Nature,407(2000) 651-654.
    [4]M.E.J.Newman,Scientific collaboration networks Ⅰ.Network construction and fundmental results,Physical Review E,64(2001) 016131.
    [5]M.E.J.Newman,Scientific collaboration networks Ⅱ.Shortest paths,weighted networks and centrality,Physical Review E,64(2001) 016132.
    [6]R.Albert and A.L.Barabasi,Statistical mechanics of complex networks,Rev.Mod.Phys.,74(2002) 47-91.
    [7]S.N.Dorgovstev and J.F.F.Mendes,Evolution of networks,Adv.Phys.,51(2002) 1079-1187.
    [8]M.E.J.Newman,The structure and function of complex networks,SIAM Review,45(2003)167-256.
    [9]S.Boccaletti,V.Latora,Y.Morenoy,et al.,Complex networks:structure and dynamics,Physics Reports,424(2006) 175-308.
    [10]L.F.Costa,F.A.Rodrigues,G.Travieso and P.R.Villas Boas,Characterization of complex networks:A survey of measurements,Adv.Phys.,56(1)(2007) 167-242.
    [11]S.H.Strogatz,Exploring complex networks,Nature,410(2001) 268-276.
    [12]D.J.Watts,The "new" science of networks,Annual Review of Sociology,30(2004) 243-270.
    [13]S.Hawking,'I think the next century will be the century of complexity',in San Jose Mercury News,morning final ed.,January 23,2000.
    [14]E.N.Lorenz,Deterministic non-periodic flow,J.Atmos.Sci.,20(1963) 130-141.
    [15]S.Wiggins,Introduction to Applied Nonlinear Dynamical System and Chaos,Springer-Verlag,Berlin,1991.
    [16]W.H.Deng and J.Lu,Design of multidirectional multiscroll chaotic attractors based on fractional differential systems via switching control,Chaos,16(2006) 043120.
    [17]N.J.Zabusky and M.D.Kruskal,Interaction of "Solitons" in a conllisinless plasm and recurrence of initial states,Physical Review Letters,15(1965) 240-243.
    [18]B.B.Mandelbort,How long is the coast of Britain,Science,156(1967) 636-638.
    [19]C.W.Wu and L.O.Chua,Synchronization in an array of linearly coupled dynamical systems,IEEE Trans.Circ.Syst.I,42(8)(1995) 430-447.
    [20]D.J.Watts and S.H.Strogatz,Collective dynamics of small-world networks,Nature,393(1998) 440-442.
    [21]K.I.Goh,Oh E,H.Jeong,et al.,Classification of scale-free networks,Proceedings of the National Academy of Sciences of the United States of America,99(20)(2000) 12583.
    [22]M.E.J.Newman,Mixing patterns in networks,Physical Review E,67(2003) 026126.
    [23]M.E.J.Newman,Assortative mixing in networks,Physical Review Letters,89(2002) 208701.
    [24]X.F.Wang and G.R.Chen,Complex networks:topology,dynamics and syncronization,Int.J.Bifurc.Chaos,12(2002) 885-916.
    [25]P.Erdos and A.Renyi,On random graphs,Publicationes Mathematicae,6(1959) 290-297.
    [26]P.Erdos and A.Renyi,On the evolution of random graphs,Publications of the Mathematical Institute of the Hungarian Academy of Sciences,5(1960) 17-61.
    [27]A.Barrat and M.Weigt,On the properties of small-world network models,European Physical Journal B,13(2000) 547-560.
    [28]M.E.J.Newman and D.J.Watts,Renormalization group analysis of the small-world network model,Physics Letters A,263(1999) 341-346.
    [29]M.E.J.Newman,The structure and function of networks,Computer Physics Communications,147(2002) 40-45.
    [30]A.L.Barabasi and R.Albert,Emergence of scaling in random networks,Science,286(1999)509-512.
    [31]V.M.Eguiluz and K.Klennm,Epidemic threshold in structured scale-free networks,Physical Review letters,89(10)(2002) 108701.
    [32]R.Albert,H.Jeong and A.L.Barabasi,Error and attack tolerance of complex network,Nature,406(2000) 378-382.
    [33]R.Cohen,K.Erez,D.ben-Avraham,et al.,Resilience of the internet to random breakdowns,Physical Review Letters,85(21)(2000) 4626-4628.
    [34]R.Cohen,K.Erez,D.ben-Avraham,et al.,Breakdown of the internet under intentional attack,Physical Review Letters,86(16)(2001) 3682-3685.
    [35]P.Holme and B.J.Kim,Attack vulnerability of complex networks,Physical Review E,65(5)(2002) 056109.
    [36]Y.Moreno,J.B.Gomez and A.F.Pacheco,Instability of scale-free networks under node-breaking avalanches,Europhysics Letters,58(4)(2002) 630-636.
    [37]Y.Moreno,R.Pastor-Satorras,A.Vazquez,et al.,Critical load and congestion instabilities in scale-free networks,Europhysics Letters,62(2)(2003) 292-298.
    [38]A.E.Motter and Y.C.Lai,Cascade-based attacks on complex networks,Physical Review E,66(6)(2002) 065102.
    [39]A.E.Motter,Cascade control and defense in complex networks,Physical Review Letters,93(9)(2004) 098701.
    [40]X.Li and G.Chen,A local-world evolving nework model,Physica A,328(2003) 274-286.
    [41]C.G.Li and G.Chen,Complex networks generated by the Penna bit-string modeh Emergence of small-world and assortative mixing,Physical Review E,72(2005) 045102.
    [42]D.H.Shi,Q.H.Chen and L.M.Liu,Markov chain-based numerical method for degree distributions of growing networks,Phycisal Review E,71(2005) 036140.
    [43]Q.H.Chen and D.H.Shi,Markov chains theory for scale-free networks,Physica A,360(2006)121-133.
    [44]B.Bollobas and O.Riordan,Robustness and vulnerability of scale-free random graphs,Internet Mathematics,1(2003) 1-35.
    [45]C.Hugenii,Horoloquium oscilatorium,Apud F.Muguet,Parisiis,1673.
    [46]C.Schafer,M.G.Rosenblum,et al.,Synchronization in the human cardiorespiratory system,Physical Review E,60(1999) 857-870.
    [47]C.Schafer,M.G.Rosenblum,et al.,Heartbeat synchronized with ventilation,Nature,392(1998) 239-240.
    [48]Z.Neda,E.Ravasz,Y.Brecliet,et al.,Tlie sound of marry liands clappuig,Nature,403(2000)849-850.
    [49]Z.Neda,E.Ravasz,T.Vicsck,et al.,Physic8 of the rhythmic applause,Physical Rcvicw E,61(6)(2000) 6987-6992.
    [50]R.E.Vlirollo and S.H.Strogatz,Synchronization of pulse-coupled biological oscillators,SIAM J Applied Math.,50(6)(1990) 1645-1662.
    [51]P.N.Steinmetz,A.Roy,P.J.Fitzgerald,et al.,Attention modulate synchronized neuronal firing in primate somatosensory cortex,Nature,404(9)(2000) 487-490.
    [52]W.Lu,T.Chen and G.Chen,Synchronization analysis of linearly coupled networks of discrete time systems,Physica D,168(2004) 148-168.
    [53]J.Zhou and T.Chen,synchronization in general complex delayed dynamical networks,IEEE Trans.Circ.Syst.I,53(3)(2006) 733-744.
    [54]J.Zhou,L.Xiang and Z.Liu,Global synchronization in general complex delayed dynamical networks and its applications,Physica A,385(2007) 729-742.
    [55]Zh.Ma,Z.Liu and G.Zhang,A new method to realize cluster synchronization in connected chaotic networks,Chaos,16(2006) 023103.
    [56]E.Oh,K.Rho,H.Hong,et al.,Modular synchronization in complex networks,Physical Rcvicw E,72(4)(2005) 047101.
    [57]K.Park,Y.C.Lai,S.Gupte,et al.,Synchronization in complex networks with a modular structure,Chaos,16(1)(2006) 015105.
    [58]P.N.McGrawand and M.Menzinger,Clustering and the synchronization of oscillator networks,Physical Review E,72(1)(2005) 015101.
    [59]Q.Y.Wang,Q.Lu and G.Chen,Subthreshold stimulus-aided temporal order and synchronization in a square lattice noisy neuronal network,Europhysics Letters,77(2007) 10004.
    [60]J.Lu,X.Han,Y.Li and M.Yu,Adaptive coupled synchronization among multi-Lorenz systems family,Chaos,Solitons and Fractals,31(2007) 866-878.
    [61]J.B.Zhang,Z.Liu and Y.Li,An Approach to Analyse Phase Synchronization in Oscillator Networks with Weak Coupling,Chinese Physics Letters,24(6)(2007) 1494-1497.
    [62]M.Zhao,T.Zhou,B.Wang and W.Wang,Enhanced synchronizability by structural pertur-bations,Physical Review E,72(2005) 057102.
    [63]Y.F Lu,M.Zhao,T.Zhou and B.Wang,Enhanced synchronizability via age-based coupling,Physical Review E,76(2007) 057103.
    [64]L.Kunbert,K.L.Agladze and V.I.Krinsky,Image processing using light-sensitive chemical waves,Nature,337(1989) 244-247.
    [65]K.S.Fink,G.Johnson,T.L.Carroll,et al.,Three coupled oscillators as a universal probe of synchronisation stabiliy in coupled oscillator arrays,Physical Review E,61(5)(2000) 5080-5090.
    [66]L.M.Pecora and T.L.Carroll,Master Stability Functions for Synchronized Coupled Systems,Physical Review Letters,80(10)(1998) 2109-2112.
    [67]M.Ding and W.Yang,Stability of synchronous chaos and on-off intermittency in coupled map lattices,Physical Review E,56(4)(1997) 4009-4016.
    [68]G.Rangarajan and M.Ding,Stability of synchronized chaos in coupled dynamical systems,Physics Letters A,296(2002) 204-209.
    [69]L.M.Pecora,Synchronization conditions and desynchronizing patterns in coupled limit-cycle and chaotic systems,Physical Review E,58(1)(1998) 347-360.
    [70]L.Kocarev and P.Amato,Synchronization in power-law networks,Chaos,15(2)(2005)024101.
    [71]X.F.Wang and G.Chen,Synchronization in small-world dynamical networks,Int.J.Bifurc.Chaos,12(1)(2002) 187-192.
    [72]X.F.Wang and G.Chen,Synchronization in scale-free dynamical networks:Robustness and fragility,IEEE Trans.Circ.Syst.Ⅰ,49(1)(2002) 54-62.
    [73]X.Li and G.Chen,Synchronization and desynchronization of complex dynamical networks:an engineering viewpoint,IEEE Trans.Circ.Syst.Ⅰ,50(11)(2003) 1381-1390.
    [74]Q.Zhang,J.Lu,J.Lu and C.K.Tse,Adaptive feedback synchronization of a general complex dynamical network with delayed nodes,IEEE Transactions on Circuits and Systems Ⅱ,55(2)(2008) 183-187.
    [75]J.Lu,X.Yu and G.Chen,Chaos synchronization of general complex dynamical networks,Physica A,334(2004) 281-302.
    [76]K.Z.Li,M.Small and X.C.Fu,Contraction stability and transverse stability of synchronization in complex networks,Physical Review E,76(2007) 056213.
    [77]H.F.Zhang,R.Wu and X.C.Fu,The emergence of chaos in complex dynamical networks,Chaos,Solitons and Fractals,28(2)(2006) 472-479.
    [78]I.Belykh,V.Belykh,K.Nevidin and M.Hasler,Persistent clusters in lattices of coupled nonidentical chaotic systems,Chaos,13(2003) 165-178.
    [79]V.Belykh,I.Belykh and M.Hasler,Connected graph stability method for synchronized coupled chaotic systems,Physica D,195(2004) 159-187.
    [80]V.Belykh,I.Belykh,M.Hasler and K.Nevidin,Cluster synchronization inthree-dimensional lattices of diffusively coupled oscillators,Int.J.Bifurc.Chaos,13(2003) 755-779.
    [81]C.P.Li,W.G.Sun and J.Kurths,Synchronization of complex dynamical networks with time delays,Physica A,361(2006) 24-34.
    [82]C.P.Li,W.G.Sun and D.L.Xu,Synchronization of complex dynamical networks with nonlinear inner-coupling functions and time delays,Progress of Theoretical Physics,114(2005)749-761.
    [83]W.Lu,T.Chen and G.Chen,Synchronization analysis of linearly coupled systems describled by differential equations with a coupling delay,Physica D,221(2006) 118-134.
    [84]J.D.Cao and J.Lu,Adaptive synchronization of neural networks with or without time-varying delay,Chaos,16(2006) 013133.
    [85]J.D.Cao,K,Yuan,et al.,Global point dissipativity of neural networks with mixed time-varying delays,Chaos,16(2006) 013105.
    [86]C.G.Li and G.Chen,Synchronization in general complex dynamical networks with coupling delays,Physica A,343(2004) 263-278.
    [87]F.Vidyasagar,Nonlinear systems analysis,Prentice-Hall,Englewood Cliffs,1978.
    [881 J.K.Hale and S.M.Verduyn Lunel,Introduction to functional differential differential eqations,Springer,New York,1993.
    [89]V.B.Kolmanovskii and A.D.Myshkis,Introduction to the theory and applications of functional differential equations,Dordrecht,Kluwer Academic publishers,1999.
    [90]K.Kaneko,Theory and applications of coupled map lattices,New York:Wiley,1993.
    [91]C.P.Li and G.Chen,Estimating the Lyapunov exponents of discrete systems,Chaos,14(2004) 343-346.
    [92]P.G.Lind,Jason.A.C.Galla and Hans J.Herrmann,Coherence in scale-free networks of chaotic maps,Physical Review E,70(2004) 056207.
    [93]W.G.Sun,Y.Y.Yang,C.P.Li and J.Q.Fang,Synchronization in delayed map lattices with scale-free interactions,submitted.
    [94]F.M.Atay and J.Jost,Delays,connection topology,and synchronization of coupled chaotic maps,Physical Review Letters,92(2004) 144101.
    [95]W.G.Sun,C.P.Li and Z.P.Fan,Synchronization in delayed discrete-time complex networks,IEEE Proceedings of the 6th World Congress on Intelligent Control and Automation,June 21-23,2006,Dalian,China.
    [96]W.G.Sun,C.X.Xu,C.P.Li and J.Q.Fang,Synchronization and bifurcation of general complex dynamical networks,Communication in Theoretical Physics,47(6)(2007) 1073-1075.
    [97]W.G.Sun,Y.Chen,C.P.Li and J.Q.Fang,Synchronization and bifurcation analysis in coupled networks of discrete-time systems,Communication in Theoretical Physics,48(5)(2007) 871-876.
    [98]F.Y.Chen and G.Chen,Realization and bifurcation of boolean function8 via cellular neural networks,Int.J.Bifurc.Chaos,15(2005) 2109-2129.
    [99]A.I.Lerescu,N.Constandache,S.Oancea and I.Grosu,Collection of master-slave synchronized chaotic systems,Chaos,Solitons and Fractals,22(2004) 599-604.
    [100]E.A.Jackson and I.Grosu,An open-plus-closed-loop(OPCL) control of complex dynamic systems,Physica D,85(1995) 1-9.
    [101]S.Boccaletti,J.Kurths,et al.,The synchronization of chaotic systems,Physics Reports,366(2002) 1-101.
    [102]X.G.Li,Z.Gao,K.P Li and X.Zhao,Relationship between microscopic dynamics in traffic flow and complexity in networks,Physical Review E,76(2007) 016110.
    [103]陆启韶,分岔与奇异性,上海科技教育出版社,上海,1995.
    [104]吴金闪,狄增如,从统计物理学看复杂网络研究,物理学进展,24(1)(2004)18-46.
    [105]赵明,汪秉宏等人,复杂网络上动力系统同步的研究进展,物理学进展,25(3)(2005)273-295.
    [106]汪小帆,李翔,陈关荣,复杂网络理论及其应用,清华大学出版社,北京,2006.
    [107]方锦清,我国高新技术网的若干特点与思考-探索”中国硅谷”之路,2007年全国复杂网络会议,大会特邀报告,上海:2007年12.1-12.3.复杂网络理论及其应用,上海系统科学研究院出版社,2008将出版。
    [108]李永,方锦清等,我国高技术产业网络的层次结构探讨,同上会议.
    [109]刘强,方锦清等,我国电子信息技术百强企业网络的初步分析,同上会议.考察世界五百强企业网络的若干特点,同上会议.
    [110]方锦清,科学发展观考察多层次的高科技企业网络,世界科技研究与发展,第2期,2008.
    [111]中国火炬计划2004统计资料和年度报告,科技部火炬高技术产业开发中心,科技部科技评估中心,北京,2004.
    [112]中国火炬计划2005统计资料和年度报告,科技部火炬高技术产业开发中心,科技部科技评估中心,北京,2005.
    [113]姜照华,韩震,基于神经网络的大连经济增长模拟与预测,大连理工大学学报,41(6)(2001)752-756.
    [114]方锦清,汪小帆等人,一门崭新的交叉科学:网络科学(上),物理学进展,27(3)(2007):239-343.
    [115]方锦清,汪小帆等人,一门崭新的交叉科学:网络科学(下),物理学进展,27(4)(2007)361-448.
    [116]G.Palla,A.L.Barabasi and T.Vicsek,Quantifying social group evolution,Nature,446(2007) 05670.
    [117]I.Derenyi,G.Palla and T.Vicsek,Clique Percolation in Random Networks,Physical Review Letters,94(2005) 160202.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700