复杂网络动力学的一般方法论课件.pptVIP

复杂网络动力学的一般方法论 中国科学技术大学 近代物理系 周 涛 zhutou@ustc.edu 将动力学问题推广到网络上，或者从随机或规则网络推广到一般网络上 同 步 的 例 子 惠更斯钟摆，青蛙齐鸣，萤火虫的同步发光，心肌细胞和大脑神经网络的同步，剧场中观众鼓掌频率的逐渐同步； 两个动力学系统的耦合同步； 规则网络（完全连通网络）上的动力学同步 同步 on 小世界网络 同步 on 小世界网络 同步 on 无标度网络 传 播 的 例 子 经典传播模型，对象如流行病、计算机病毒、谣言、恐慌情绪等。 模型如SIR（腮腺炎，艾滋病），SIS（感冒），SI（SARS传播早期）等 方法：微分方程 网络观点：完全图 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, Phys. 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) 】 Sandpile on scale-free networks ——节点异质 Sandpile on scale-free networks ——节点同质 其 他 例 子 交通动力学【L. Zhao, et al, Phys. Rev. E 71, 026125(2005); T. Zhou, et al, to appear in Dynamics of Continuous, Discrete and Impulsive Systems B】 布尔动力学【T. Zhou, et al, Phys. Rev. E 72, 046139(2005)】 博弈问题【M. A. Nowak, Nature 428, 646(2004)】 研究最重要的拓扑特征量对动力学的影响——相变点位置，临界指数计算，有限尺度效应 同步：小世界网络中重连概率的影响 同步：无标度网络度分布指数对同步能力的影响 同步：平均距离与度分布方差对网络同步能力的影响 布尔动力学：度分布方差越大系统总收益越小 有限尺度效应 有限大的无标度网络存在正的传播强度临界值【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) 】 更细致的拓扑量,如簇系数,相关性,群落结构,权重分布对动力学的影响。 同步：网络同步能力的上下界 这个上下界是平凡而稀疏的，有兴趣的研究者可以考虑更好的Bounds，或者在某种约束下的Bounds 同步：最大介数扮演的角色 认为可以用最大介数刻画网络同步能力，或者至少是最恰当的量【H. Hong et al, Phys. Rev. E 69, 067105(2004) 】 认为最大介数能够在很大程度上表征网络的同步能力【 T. Nishikawa, et al．Phys. Rev. Lett. 91, 014101(2003) 】 认为最大介数只能在某些特定网络中反映网络同步能力【M. Zhao, T. Zhou, B.-H. Wang, arXiv: cond-mat/0510332 】 传播：相关性的影响 对于关联网络，Boguna和Past