下载 - 360ip框架协议工作汇报.pptVIP

复杂网络理论发展的基础 各种真实网络的大量数据积累 计算能力的提高 学科间壁垒破碎 对复杂体系行为理解的要求 研究复杂网络面对的问题 复杂网络有什么特征？ 网络的特征量 如何建立复杂网络模型 不同网络的特点是什么 复杂网络的这些特征对于复杂网络上的动力学有何影响 利用复杂网络的拓扑结构是否能够预言系统行为 复杂网络 生物学 信息科学 物理学 经济学 社会学 数学 其它 复杂网络研究是交叉学科研究 复杂网络在不同学科中的应用 数学 如何用数学语言来描述复杂网络 构建不同的复杂网络模型 复杂网络有什么样的特征 如何区分不同的复杂网络 物理学 统计力学 集体行为 自组织行为 扩散问题 BEC、超导 复杂网络在不同学科中的应用 生物学 代谢网络 基因网络 蛋白质网络 神经网络 传染病传播 系统生物学 经济学 金融 物资流通 市场运作 股票 博弈 社会学 人际关系 人群流动 组织管理 信息科学 互联网 计算机网络 信息传播与扩散 其他 交通 同步 肥胖症 传统办法 通过开启或关闭某个基因来确定是否是致病基因 系统生物学方法 着眼于已知基因的表达变化 找到与疾病有关的基因网络 肥胖症 分析了23720个已知基因 通过比对发现肥胖者的血液中有约2000个基因的表达发生改变，在脂肪中有17000个基因表达发生改变 发现这些基因组织成一个共同调节的基因网络 寻找最好的信息控制节点来最大程度的影响网络（治疗） 谢 谢 ！ * 七桥问题 (1735) Euler 定理：是否存在这样的路径取决于每个节点的度，只有当图是连通的，且没有奇数度的节点或者仅有两个这样的节点的时候才存在这种路径 图论中的第一个定理 普鲁士K?nigsberg城中有一个 Pregel河环绕的小岛，有七座桥 连接河的两岸 问题：是否存在一条路线，这条路线经过且仅经过每座桥一次 随机网络 最早由Paul Erd?s and Alfréd Rényi于1959年定义 On Random Graphs in Publ. Math. Debrecen 6, p. 290–297 以几率p连接任意两点 道路 从一个顶点连续的连接到另一个顶点称为道路 一条道路上所包含的边数称为这条道路的长度 两点间最短的道路所包含的边数称为这两点间的距离 2 4 4 k=3 k=3 k=2 k=1 k=1 度 第i个顶点所连接的边数称为此顶点的度 随机网络很小 lmax ~ log(N)/log(k) N=109, k=10 → lmax ~9 除了发现世界很小，复杂网络还有什么用处？ 相变 相变是指随着某一参数连续变化的时候系统性质产生突然变化，如水变成冰 随机网络中随着边的增多，会出现基本结构的相变 Z -∞ -2 -3/2 -4/3 -5/4 -1 -2/3 -1/2 100-2=0.0001 100-4/3=0.0022 100-5/4=0.0032 100-1=0.01 100-2/3=0.047 逾渗理论 一块多孔的石头会不会漏水？ 此电路中有电流流过吗？ 格点逾渗模型 连接几率p＝0.2 p＝0.3 p＝0.4 p＝0.45 二维方格点逾渗临界几率 p＝0.5 p＝0.55 p＝0.6 p＝0.8 随机网络理论已经发展的比较成熟 但是一般的复杂网络是随机网络吗？ 度分布 度 出现频率 k pk pk = 度为k的节点比例 = 度为k的节点数/网络总节点数 随机网络的度分布 一些常见网络的度分布 Taken from [Newman 2003] 常见网络的成团性比较 常见网络基本都不是随机网络 利用随机网络来描述相关的模型会造成很大误差 用什么样的网络模型描述复杂体系比较合适？ 由很多非全同的个体用各种各样的相互作用联系起来的体系 复杂体系 复杂网络 New York Times 为什么要研究复杂网络 复杂网络描述了复杂体系的结构 传统的随机模型并不能描述大多数现实的复杂网络 研究复杂网络比研究完整的复杂体系动力学要简单 有大量的容易获得的数据 类似于古生物学，研究一个生物先从它的骨架研究起 1896 1935 1987 2006 * * * 奇妙的小世界复杂网络及其应用 李 晟 上海交通大学物理系 2008.12 一次记者采访 丁茗茗：我爷爷也是物理教授，我还是关注这些事情的。 Miao： 真的？你是哪儿人？ 丁茗茗：我出生在青岛。 Miao：爷爷在哪里任教？ 丁茗茗：我爷爷先后在西交大和青岛海洋大学教书。你看我的名字：丁肇华，跟丁肇中就差一个字，我们是一个家族的，我爷爷奶奶和丁肇中父母关系很好的。。。。。。 Miao：我一位同学也该是你们家族的。他叫