复杂网络的结构分析与演化模型-西安交通大学.pdf

复杂网络的结构分析与演化模型 周亚东 西安交通大学系统工程研究所 提纲  复杂网络的研究意义  复杂网络的数学描述与度量指标  “小世界”网络的特性及其演化模型  无尺度网络的特性及其演化模型  总结 提纲  复杂网络的研究意义  复杂网络的数学描述与度量指标  “小世界”网络的特性及其演化模型  无尺度网络的特性及其演化模型  总结 复杂系统 复杂系统在我们周围随处可见：  社会系统  自然系统：蚁群、蜜蜂  技术系统：Internet 相互作用与复杂性 结晶体 星系 Internet 扩散 平均场 ? 复杂网络  复杂网络是复杂系统的结构表示  每一个复杂系统都是一个海量元素相互作用 组成的网络  理解一个复杂系统=将其分解为部分+再组合  由于结构影响功能（反之亦然），网络 化的分析对于研究复杂系统非常重要 为什么研究复杂网络？ • 理解复杂系统的行为应该从理解系统相互 作用网络的拓扑结构开始； • 网络拓扑结构的信息是构建系统模型、研 究系统性质和功能的基础； •复杂网络是研究复杂系统的一种角度和方 法，它关注系统中个体相互关联的作用的拓 扑结构，是理解复杂系统性质和功能的基础。 复杂网络研究所关心的问题  如何建立复杂网络？  如何定量分析复杂网络？  网络结构的描述及其性质  网络是如何发展成现在这种结构的？  网络演化模型  网络特定结构的后果是什么？  网络结构的鲁棒性  网络上的动力学行为和过程 不同领域的复杂网络  社会网：演员合作网，朋友网，姻亲关系网， 科研合作网，Email 网，短信网…  生物网：食物链网，神经网，新陈代谢网，蛋 白质网，基因网络…  信息网络：WWW ，专利使用，论文引用，…  技术网络：电力网，Internet ，电话线路网，  交通运输网：航线网，铁路网，公路网，自然 河流网  经济网络：投入产出网，国际贸易，… 技术网络 WWW Internet 电力网 社会、信息网络 科学引文网 朋友关系网 交通运输网络 城市公共交通网 航空网 道路交通网 生态、生物网络 生态网络 蛋白质相互作用网络 神经网络 复杂网络研究的历史  1736，欧拉：哥尼斯堡七桥  1950，Erdos, Renyi: 随机图论  1998，Strogatz；1999，Barabasi : 小世界 和无尺度网络 复杂网络研究的兴起  计算机技术的发展：  使我们拥有各种网络的数据库，并有可能对大规模的网络进 行实证研究  普适性的发现：  许多实际网络具有相同的定性性质  且已有的理论不能描述和解释  理论研究的发展：  小世界网络 (Small World Network), 无尺度网络 (Scale-free Network)  统计物理学的研究手段 提纲  复杂网络的研究意义  复杂网络的数学描述与度量指标  “小世界”网络的特性及其演化模型  无尺度网络的特性及其演化模型  总结 复杂网络的数学描述  网络G= （V, E ），由点集V和边集E组成的一个图， 可分为无向、有向和加权网络  令e ∈E，每条边e 有V