复杂网络动力学的 一般方法论 中国科学技术大学 近代物理系 周 涛

Slides:



Advertisements
Similar presentations
呼吸道传染病的预防 郑州市骨科医院. 一、什么是呼吸道传染病 二、常见的呼吸道传染病有哪 些 三、日常生活中如何预防.
Advertisements

图论与网络 1数学的内容、方法与意义. 组合数学概述 现代数学可以分为两大类:一类是研究连 续对象的,如分析、方程等;另一类就是 研究离散对象的组合数学。 现代数学可以分为两大类:一类是研究连 续对象的,如分析、方程等;另一类就是 研究离散对象的组合数学。 计算机出现以后,由于离散对象的处理是 计算机科学的核心,研究离散对象的组合.
泄 泻. 一、概述 定义: 大便稀薄,甚如水样,或完谷不化,并多 有排便次数增多。 泄与泻含义有别:泄者,漏泄之意,是指 大便溏薄,时作时止,病势较缓;泻者,倾 泻之意,是指大便直下,如水倾注,病势较 急。临床一般统称为泄泻。 病名: 《内经》称为 “ 泄 ” ,汉唐多与痢疾同归于 “ 下利 ” 之中,宋代以后渐以.
4.体词 体词包括:名词,处所词,方位词,时间词,区别词,数词,量词以及一部分代词。.
班級:四食四甲 學號: 姓名:陳雅欣 日期:101年10月15日
月子保姆理论知识试卷.
古代汉语 长江大学汉语教研室.
香港基督少年軍第188分隊 安全章一/二級課程 第八講 傳染病! 2011年7月16日.
复杂网络节点重要性评估及其应用研究 答 辩 人: 张翼 指导老师: 刘玉华 教授.
目的要求:骨骼肌的形态与结构、功能与分布 重点难点:肌的形态与结构,主要肌的分布、名称
國有公用財產產籍管理法規及實務 財政部國有財產局 劉芸真.
古今生活大對照 迦密愛禮信小學 六信  尹嘉豪.
Study of the AMS-02 results
從能力指標談寫作教學 (第一階段) 梁 財 妹.
反思人类中心论 弱人类中心主义 非人类中心主义 非人类中心主义的意义与困境
同样的权利 同样的爱护.
手太阳小肠经.
新闻写作——通讯 主讲人:张萱
薛宝钗 以下的内容只是个人看法 说到她我们先简单的介绍一下她的家世,出生地位以及一些问题。.
二、人大附中如何形成自己的学校文化特色 1.以人为本, 创造适合每个学生发展的教育,形成人大附中精神文化的特色。
民眾心目中的理想牙科服務 報告人:鄭信忠 中華民國家庭牙醫學會理事長/北醫大學附設醫院副院長.
酒店客房部 楼层服务员岗位实操.
游泳四式技術分析暨初級教法.
每日一拼 yuèliàng xiang yi ge hai xiu de shao nv yi hui er duo jin yun jian yi hui er you liao kai mian sha lu chu jiao rong zheng ge shi jie dou bei yue.
洗手 感染科詹雅涵感管師.
传染病.
总有一种力量让我们热泪盈眶.
高中信息技术(必修) 信 息 价 值 的 判 断 宣汉县第二中学 彭长然 上课了.
国防大学学生军训工作办公室.
國立勤益科技大學 電資學院 院長候選人 蕭鳳翔 2010年4月29日.
卓越中心青年骨干年度工作报告 周 顺 高能所理论室 2015年11月22日.
基于负载局部择优重新分配的电网级联故障分析
第三章 学习理论 主讲人 李 荟 平顶山学院.
一小时系列讲座 工具书使用方法之一: 《康熙字典》检字方法
做最好的自己 ——七(6)班主题班会.
第十一讲 唐代政治大势 一、李渊起兵与唐朝的建立 二、从贞观之治到开元盛世 三、从安史之乱到宦官、党争.
复杂网络数学建模概述 南京航空航天大学应用物理系 朱陈平.
聚會即將開始…….. 為讓您有個舒服的聚會 邀請您~~~
中科院“百人计划”终期评估汇报 卢 克 清 中科院西安光学精密机械研究所.
原子核质量相关物理量中的奇偶性 上海交通大学 物理与天文系 赵玉民.
Entanglement purification and faithful qubit transmission
空谷的回音.
College of Science National Tsing Hua University
工作总结 & 研究计划 赵振华 中国科学院高能物理研究所 2015年5月22日.
基于自适应同步的网络结构识别 陆君安 School of Mathematics and Statistics, Wuhan University (复杂网络论坛,北京,April.27-29th,2011)
柯红卫 兰州大学 Hong-Wei Ke and Xue-Qian Li, arXiv: and  arXiv:
光泵磁共振实验探究 报告人:叶麦 导师:乐永康.
第六届全国网络科学论坛与第二届全国混沌应用研讨会
海报制作说明 请按照本文件第二页模板制作海报。 建议能够以较多的图片配合较少的文 字介绍自己的研究成果。
中国科技大学计算机科学与技术学院 School of Computer Science & Technology
5.1 传染病模型 背景 与 问题 基本方法 传染病的极大危害(艾滋病、SARS、) 描述传染病的传播过程. 分析受感染人数的变化规律.
第7章 查找 7.1 查找的基本概念 7.2 静态查找表 7.3动态查找表 7.4 哈希表.
低碳 減碳 組員 侯稀云 劉曉彤 王兆昇.
报告人:王思广 北大组其他成员: 冒亚军、马伯强、 俞伟林、叶红学、吕晓睿、谌勋、程尔康
第一章 打开物理世界的大门.
基于分形网格的最大化熵模型 吴亚晶 北京师范大学
第十四届粒子物理、核物理和宇宙学交叉学科专题讨论会
系统科学与复杂网络初探 刘建国 上海理工大学管理学院
夸克集团星的冷却:理解SN1987A中微子暴 未探测到的致密星——夸克集团星? SN1987A中微子暴 夸克集团星的中微子能量损失问题
核质量公式在超重核与对称能 研究中的应用 王宁,刘敏,吴锡真 湖州.
《电动力学》 周磊.
高能核核碰撞中净电荷 涨落高阶矩的研究 答辩人:冯兆斌 指导教师:梁作堂 教授.
April, Beijing 全局接种与个体保护对流行病传播的影响 许新建 上海大学数学系 上海大学系统科学研究所.
缺中子核139Pr高自旋态的研究 杨韵颐,朱胜江,肖志刚,王建国, 丁怀博,徐强,顾龙,张明, 闫威华,王仁生 清华大学物理系
玉泉校区教八107室 2008年1月10日(星期四)上午10:0011:30
第十三届全国核结构研讨会 赤峰 He+p弹性共振散射的厚靶实验研究 刘 鑫 中国原子能科学研究院核物理所.
刘晨 王守宇 亓斌 孙大鹏 徐长江等 山东大学威海分校 空间科学与物理学院
Anchor-free Detection专题
第十章、核銷系統操作之注意事項.
轉換成二進位、八進位及十六進位 = ( ) = ( ) = ( )16.
Presentation transcript:

复杂网络动力学的 一般方法论 中国科学技术大学 近代物理系 周 涛

复杂网络的动力学问题 复杂网络上的动力学,是指发生在复 杂网络上的动力学过程,例如传播与 渝渗、交通流与信息流、级联问题、 网络同步、自旋动力学等。而网络自 身结构随着时间变化的过程有时候也 被称作网络的演化动力学,它与本报 告所指的网络动力学隶属不同范畴。

将动力学问题推广到网络上,或者从随机或规则网络推广到一般网络上 讨论动力学在不同网络类上的差别(开始多以定性为主),以及最重要的拓扑量 (平均距离,度分布特征)对动力学的影响(相变点,临界指数等的定量计算) 更细致 的拓扑 量, 如簇 系数, 相 关性, 群 落结构, 权重分 布对动 力学的 影响。 因理论 兴趣或 具体应 用背景 而改变 动力学 规则或 设计特 别的网 络环境 考虑如 何增强 或减弱 某种动 力学的 特征, 如同步 能力交 通能力 等。 研究局 域动力 学,以 及网络 中地位 不同的 节点不 同的局 域动力 学性质 针对具 体的工 程问题 设计相 应的动 力学, 关注网 络拓扑 结构的 影响 动力学 的鲁棒 性问题 主要指 网络拓 扑结构 变化对 相应动 力学的 影响。 网络动 力学的 运筹与 优化问 题,采 用优化 算法提 高某种 动力学 性质。

将动力学问题推 广到网络上,或 者从随机或规则 网络推广到一般 网络上

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

同步 on 小世界网络 Gade P M and Hu C-K . Phys . Rev . E 2000 , 62(5) : .

同步 on 小世界网络 Barahona M and Pecora L M . Phys . Rev . Lett . 2002 , 89(5) : (4) .

同步 on 无标度网络 Wang X F and Chen G . IEEE Trans . Circuits Syst . I . 2002 , 49(1) : .

传 播 的 例 子 经典传播模型,对象如流行病、计算机 病毒、谣言、恐慌情绪等。 模型如 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, Phys. Rev. E, 68, (2003) 】

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

Sandpile on scale-free networks —— 节点异质 K. -I. Goh, et al, Phys. Rev. Lett. 91, (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, (2005); T. Zhou, et al, to appear in Dynamics of Continuous, Discrete and Impulsive Systems B 】 布尔动力学【 T. Zhou, et al, Phys. Rev. E 72, (2005) 】 博弈问题【 M. A. Nowak, Nature 428, 646(2004) 】

研究最重要的拓扑 特征量对动力学的 影响 —— 相变点位 置,临界指数计算, 有限尺度效应

同步:小世界网络中 重连概率的影响 Hong H , Choi M Y , and Kim B J . Phys . Rev . E 2002 , 65(2) :

同步:无标度网络度分布指数 对同步能力的影响 T. Nishikawa, et al . Phys. Rev. Lett. 91, (2003)

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

布尔动力学:度分布方差越大系 统总收益越小 T. Zhou, et al, Phys. Rev. E 72, (2005)

有限尺度效应 有限大的无标度网络存在正的传播强度 临界值【 R. M. May et al, Phys. Rev. E, 64, (2001) ; R. Pastor-Satorras et al, Phys. Rev. E, 65, (2002) 】 利用有限尺度效应求小世界网络同步的 耦合强度临界值【 H. Hong, Phys. Rev. E 65, (2002) 】

更细致的拓扑量, 如 簇系数, 相关性, 群 落结构, 权重分布对 动力学的影响。

同步:网络同步能力的上下界 这个上下界是平凡而稀疏的,有兴趣的 研究者可以考虑更好的 Bounds ,或者在 某种约束下的 Bounds T. Nishikawa, et al . Phys. Rev. Lett. 91, (2003)

同步:最大介数扮演的角色 认为可以用最大介数刻画网络同步能力,或者 至少是最恰当的量【 H. Hong et al, Phys. Rev. E 69, (2004) 】 认为最大介数能够在很大程度上表征网络的同 步能力【 T. Nishikawa, et al . Phys. Rev. Lett. 91, (2003) 】 认为最大介数只能在某些特定网络中反映网络 同步能力【 M. Zhao, T. Zhou, B.-H. Wang, arXiv: cond-mat/ 】

传播:相关性的影响 对于关联网络, Boguna 和 Pastor-Satorras 给出 了 SIS 模型传播的临界值为 1/Rmax, 其中 Rmax 为 邻接矩阵的最大特征值。 Boguna 等人进一步证 明了当度分布二阶矩发散时, Rmax 趋于无穷, 亦即在无尺度网络中,不管是关联网络还是非 关联网络,都不存在正的临界值。 Moreno 等人 分析了关联网络上的 SIR 模型,也得到了类似 的结论。 M. Boguna, et al, Phys. Rev. E, 66, (2002). M. Boguna, et al, Phys. Rev. Lett., 90, (2003) Y. Moreno,et al, Phys. Rev. E, 68, (2003).

传播:集聚系数的影响 T. Zhou, G. Yan and B. –H. Wang, Phys. Rev. E 71, (2005)

其他例子 集聚系数增大不利于网络同步【 M. Zhao, T. Zhou, B.-H. Wang, arXiv: cond-mat/ ; X. Wu, B. –H. Wang, T. Zhou, et al, Preprint 】 网络在一定的相关性区间内比较容易同步 【陈关荣, 10 月会议报告】 群落结构会影响传播行为【刘宗华, 10 月会 议报告】 群落结构会影响网络同步【 Y. -C. Lai , 10 月 会议报告】 权重的非均匀分布会使得网络传播变慢【 G. Yan, T. Zhou, et al, Chin. Phys. Lett. 22, 510(2005) 】

因理论兴趣或 具体应用背景 而改变动力学 规则或设计特 别的网络环境

传播:如果可以屠杀 Hayashi 等人考虑了线性增长的无标度网 络,发现如果想要控制疾病流行,就必 须控制种群数量的增长。这个结果对于 控制类似于禽流感、口蹄疫等动物疾病 有明显的指导意义。 Y. Hayashi, arXiv: cond-mat/ Y. Hayashi,et al, Phys. Rev. E, 69, (2004).

为了讨论同步专门采用的传播模型 Kuperman 和 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-Fernández,et al,Phys. Rev. Lett. 84, 2758(2000)

考虑如何增强 或减弱某种动 力学的特征, 如同步能力交 通能力等。

在 Global Routing 框架下如何提高 无标度网络的交通能力 G. Yan, T. Zhou, et al, arXiv: cond-mat/

在 Local Routing 框架下如何提高无 标度网络的交通能力 C. Y. Yin, B. H. Wang, W. X. Wang, T. Zhou, H. J. Yang Phys. Lett. A (In Press) (arXiv: physics/ )

能否通过接种疫苗控制传染病? 熟识者免疫的策略 —— 从空白处挖掘信 息【 R. Cohen, S. Havlin and D. ben-Avraham, Phys. Rev. Lett., 91, (2003). 】 目标免疫 —— 效果虽好要求过高【 Pastor- Satorras R et al, Phys. Rev. E 65, (2002) 】 比例优先免疫【 Z. Dezsö and A-L. Barabási, Phys. Rev. E, 65, (2002). 】

控制级联 —— 从边缘节点入手 A. E. Motter, Phys. Rev. Lett. 93, (2004)

控制级联 —— 从中心节点入手 T. Zhou and B. -H. Wang, Chin. Phys. Lett. 22, 1072(2005)

通过调节耦合强度提高网络同步 能力 —— 同步与交通的内在联系 A.E. Motter et al . Phys . Rev . E 71,016116(2005) See also M.Chavez et al,Phys. Rev. Lett. 94, (2005)

通过结构微扰提高网络的同步能力 M. Zhao, T. Zhou, B. H. Wang, and W. X. Wang, Phys. Rev. E 72, (2005)

研究局域动力 学,以及网络 中地位不同的 节点不同的局 域动力学性质

例子虽少,前景看好 高集聚性的网络局部同步能力很好,但 全局同步能力较差【 P.N. McGraw and M. Menzinger,Phys. Rev. E (2005) 】 Motif-Modular-Network 的多级结构可以 显著的改变网络的局域动力学性质【本 研究小组的观察事实,尚未成文】

动力学的鲁棒 性问题主要指 网络拓扑结构 变化对相应动 力学的影响。

无标度网络的同步鲁棒性 Wang X F and Chen G . IEEE Trans . Circuits Syst . I . 2002 , 49(1) : .

网络动力学的 运筹与优化问 题,采用优化 算法提高某种 动力学性质。

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

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

在平均度一定的情况下优化无标 度网络的鲁棒性 J. G. Liu, et al, Mod. Phys. Lett. B 19, 785(2005)

利用全局寻优算法优化网络同步 能力,保持各节点度不变 比较优化的网络具有 负相关性; 小的集聚系数; 低的模块化程度; 较少的低阶环; B. Wang, H. –W. Tang, T. Zhou, and Z. –L. Xiu, Preprint

无标度网络在随机攻击下的鲁棒 性优化,保持平均度不变 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, (2004) 】 电力网络的演化模型【 Chassin D P and Posse C. Physica A, 355, 667(2005). 】 其他例子还有无线传感网络的路由策略,以及牵涉到 TCP/IP 协议,包括 IPv6 的网络交通动力学问题

……

结束语 Mark Newman 在其综述中指出: “ 复 杂网络研究最重要的目标之一就是揭 示网络结构对动力学的影响 ” 。这种 研究的应用价值也是明显的,因为我 们可以通过这种研究找到改变网络结 构从而改变其上动力学行为的方法。 M. E. J. Newman, SIAM Review 45, 167(2003)

结束语 讨论网络静态结构对其上动力学的影 响,只是复杂网络动力学研究的第一 步,用 Newman 的话说叫做零阶近似。 进一步应该研究网络拓扑结构和其上 动力学的相互影响相互作用。 朱陈平等, Phys. Rev. Lett. 92, (2004) 王文旭等, Phys. Rev. Lett. 94, (2005)

王 婆 卖 瓜 周涛,柏文洁,汪秉宏,刘之景,严钢, ” 复杂网络研究概论 ” , 物理, 34, 31-36, 2005 周涛,傅忠谦,牛永伟,王达,曾燕,汪秉宏,周佩玲, ” 复杂 网络上传播动力学研究综述 ”, 自然科学进展, 15(5) , , 2005 汪秉宏,周涛,何大韧, ” 统计物理学与复杂系统研究最新发展 趋势分析 ” ,中国基础科学, 2005 ( 3 ): 赵明,汪秉宏,蒋品群,周涛, “ 复杂网络上动力系统同步的研 究进展 ” ,物理学进展, 25 , (2005) 柏文洁,汪秉宏,周涛, “ 从复杂网络的观点看大停电事故 ” , 复杂系统与复杂性科学 T. Zhou, Z. –Q. Fu, and B. –H. Wang, “Epidemic Dynamics on Complex Networks”, Prog. Natl. Sci. (arXiv: physics/ )