复杂网络上传播动力学研究综述.pdfVIP

第 卷 第 期 年 月 ,!$ ! #$$ ! ! ! 专题评述 ! ! 复杂网络上传播动力学研究综述! ! ! ! ! ! ! 周 涛 傅忠谦 牛永伟 王 达 曾 燕 汪秉宏 周佩玲 ! ! ! ! ! ! ! ! ! 中国科学技术大学 电子科学与技术系!合肥 !# $%% #中国科学技术大学 近代物理系!合肥 $%% 摘要 近年来!真实网络中小世界效应和无标度特性的发现激起了物理学界对复杂网络的研究 !! 热潮!其中网络拓扑结构对复杂网络上动力学行为的影响是研究焦点之一 文中对复杂网络上传 # 播动力学研究做了综述!包括介绍了经典传播模型!讨论了小世界网络和无标度网络的传播特性 以及网络免疫技术# 总结了物理学家进入网络研究领域的意义!并提出了目前尚无答案且值得进 一步研究的 个问题 ’ # 关键词 传播 复杂网络 临界值 免疫 小世界效应 无标度特性 ! ! ! ! ! ! ! 自然界中存在的大量复杂系统都可以通过网络 的网络 这样的一些网络被科学家们叫做复杂网 # ! ! ’( ) ’ ! ) 加以描述 ! ’ # 一个典型的网络是由节点与连接两 络!其诸多统计特征中最重要的是小世界效应 , ! ’ ! ) 个节点之间的一些边组成的!其中节点用来代表真 和无标度特性 !+ !) # 实系统中不同的个体!边用来表示个体间的关系! 在网络中!两点间的距离被定义为连接两点的 往往是两个节点之间具有某种特定的关系则连一条 最短路所包含的边的数目!把所有节点对的距离求 边!连边的两个节点被看作是相邻的 例如!神经 平均!就得到了网络的平均距离 另外一个叫做簇 # # 系统可以看作大量神经细胞通过神经纤维相互连接 系数 的参数!专司衡量节点集聚成团的情况 单 ! # ’ ) 形成的网络 , 计算机网络可以看作是自主工作的 个节点的簇系数被定义为它所有相邻节点之间连边 ’ ) 计算机通过通信介质相互连接形成的网络 类似 的数目占可能的最大连边数目的比例 类似的!网