复杂网络研究现状狄增如.pptVIP

复杂网络研究 ——现状与前瞻 狄增如 北京师范大学管理学院系统科学系 北京师范大学复杂性研究中心 北京大学---2007.11 关于复杂性 我们所关心的问题： 大量个体（更典型的是具有适应性的主体）所组成的复杂系统，在没有中心控制、非完全信息、仅仅存在局域相互作用的条件下，通过个体之间的非线性相互作用，可以在宏观层次上涌现出一定的结构和功能。 相互作用与复杂性 技术网络 社会网络 交通运输网络 生物网络 生命金字塔 不同领域的复杂网络 社会网：演员合作网，友谊网，姻亲关系网，科研合作网，Email网 生物网：食物链网，神经网，新陈代谢网，蛋白质网，基因网络 信息网络：WWW，专利使用，论文引用，计算机共享 技术网络：电力网，Internet，电话线路网， 交通运输网：航线网，铁路网，公路网，自然河流网 网络研究的历史 1736，欧拉：哥尼斯堡七桥 1950，Erdos, Renyi: 随机图论 1998，Strogatz, Barabasi: 小世界和无标度网络 为什么现在才开始研究复杂网络？ 计算机技术的发展： 使我们拥有各种网络的数据库，并有可能对大规模的网络进行实证研究 普适性的发现： 许多实际网络具有相同的定性性质 且已有的理论不能描述和解释 理论研究的发展 小世界网络 (Small World Network), 无标度网络 (Scale-free Network) 统计物理学的研究手段 复杂网络研究所关心的问题 如何定量刻画复杂网络？ 网络结构的描述及其性质 网络是如何发展成现在这种结构的？ 网络演化模型 网络特定结构的后果是什么？ 网络结构的鲁棒性 网络上的动力学行为和过程 复杂网络的结构 对网络结构的描述 几何量及其分布 度（Degree）：朋友的个数 集聚系数（群系数）（Clustering coefficient）： 朋友的朋友还是不是朋友的情况 最短路径（Shortest path）： 两个顶点之间边数最少的路径 介数（Betweenness）： 经过我的最短路径的条数 一个简单的例子 规则网络 ER随机网络 随机网络的平均最短路径 及其与实证数据的比较 随机网络的平均聚集系数 及其与实证数据的比较 Small World Network 度分布 分布函数f(k)： 网络中度值为k的顶点占总点数的比例 随机网络的度分布——Poisson分布 度分布 幂律分布——Power Law P(k=500) ~ 10-6 ACTOR CONNECTIVITIES SCIENCE COAUTHORSHIP Scale Free网络的基本特征 Power Law Degree Distribution（幂律度分布） 1、自相似结构： 2、两极分化，高度弥散 Santa Fe研究所的科学家合作网 复杂网络演化模型 BA模型 网络增长、偏好连接 基于蛋白质相互作用的演化模型 复制、分化、变异 优化演化模型 其形成机制是什么？ 结构与功能？ 复杂网络上的渗流和网络鲁棒性 Percolation and Network Resilience Callyway et al: 占据某个顶点的概率可以是该顶点度值 k 的任意函数: qk. 取 qk=θ(k-kmax), Heaviside step function 只需移除掉很少比例的顶点就可以完全摧毁网络中的最大连通集团！ Error and Attack Tolerance 网络上的动力系统 网络同步 全局耦合下萤火虫的同步 小世界网络上混沌映象的同步 可激发系统 复杂网络上的疾病传播 SIR Model on Complex Networks 复杂网络上的SIR模型 复杂网络上的疾病传播 关于复杂网络研究现状 复杂网络研究是否已经形成并仍处于热潮之中？ 在复杂网络研究中有什么应该注意的问题？ 我们还应该继续做些什么？ 复杂网络研究的综述与著作 S.H.Strogatz, Nature, 410,(2001)268 R.Albert, A.-L