复杂系统体系结构 课件 第四章 复杂网络

第四章

复杂网络

contents目录复杂网络概述01复杂网络的动态过程04复杂网络的统计特征02复杂网络基本模型034.1复杂网络概述202401复杂网络概述4复杂网络的存在背景通信、生物、社会等网络系统由节点和边组成，规模大、结构复杂，具有动态变化和行为多样性。现实世界的复杂性复杂网络通过建模揭示系统共性，助力解析复杂系统结构与动态规律。复杂网络的作用01复杂网络概述5现实中的网络实例移动通信网络：如4G/5G移动网络，用于手机和设备通信。通信网络互联网：全球范围内的计算机互联网络。🌐📱智能电网：结合传感器和控制系统优化电力分配。电力网络国家电网：电力输送和分配的基础设施。⚡️️🔋🔌生物网络基因调控网络：基因与蛋白质之间的调控关系。神经网络：如人脑中的神经元连接系统。🧠🧬社会网络社交媒体网络：如Facebook或微博用户之间的互动关系。人际关系网络：如好友或职业联系网络。💼01复杂网络概述6复杂网络的组成与性质节点与边节点代表个体，边表示节点间的相互作用关系，构成网络基础。网络结构可自发形成，呈现部分与整体相似特性，并趋向稳定状态。自组织、自相似、吸引子小世界：节点间路径短，局部连接紧密。无标度：少数节点连接数远高于其他节点。01复杂网络概述复杂网络的复杂性来源包含大量节点和边，形成庞大的系统。网络规模巨大结构复杂性节点和边的连接方式多样，构成复杂的拓扑结构。网络在时空上不断变化，表现出动态特性时间和空间的动态复杂性🤔网络行为的复杂性节点间交互产生多样化和不可预测的行为模式。02复杂网络定义复杂网络的基本定义将系统中的实体抽象为网络中的节点。节点定义将实体间的关系或交互抽象为节点之间的连线。连线定义02复杂网络定义复杂网络与图论的区别关注网络的统计特征复杂网络研究以统计特征为核心，分析节点和边的分布及整体网络的拓扑性质，而非仅研究个别节点或连线的关系。现实中的网络通常具有随机性，节点连接模式介于完全规则与完全随机之间，表现出复杂的非平凡特征。现实网络的随机特性02复杂网络定义非平凡拓扑特征复杂网络具有非平凡拓扑特征，如重尾分布、高集聚性和社团结构，这些特性在简单网络（如格或随机图）中并不存在。与简单网络的区别代表实际系统的复杂性复杂网络通过独特的拓扑特征，真实反映了社会、生物、技术等系统中复杂的连接模式和动态行为。02复杂网络定义计算机网络、生物网络计算机网络如互联网，生物网络如基因调控网络，揭示信息流动与生命机制的复杂性。技术网络、大脑网络技术网络如电力系统，大脑网络展示了结构优化与神经连接的复杂动态。复杂网络研究的领域气候网络分析全球气候模式，社会网络揭示人际互动与群体行为的特性。气候网络、社会网络03复杂网络的特征复杂性的主要表现结构复杂性：节点数目巨大，结构多样网络进化：节点或连接的产生与消失连接多样性：权重差异和方向性动力学复杂性：节点状态的非线性变化节点多样性：代表不同事物多重复杂性融合：相互影响导致不可预料结果03复杂网络的特征结构复杂性复杂网络包含大量节点，规模庞大，常用于描述现实中的大系统节点数量巨大网络结构多种特征网络呈现多样化特征，如小世界效应、高集聚性和幂律分布等。03复杂网络的特征网络进化特性网络节点和连接不断产生或消失，结构随时间动态演化节点和连接的动态变化万维网中网页和链接随时增加或断开，体现网络的进化特性例子：万维网的持续更新03复杂网络的特征连接多样性和动力学复杂性节点间连接的强弱不同，反映出复杂的关系权重分布。连接权重的差异性连接可能具有方向性，指示节点间相互作用的方向和影响力。方向性的存在节点状态呈非线性动态变化，体现网络的动力学复杂性。节点状态随时间复杂变化03复杂网络的特征节点多样性和多重复杂性融合节点多样性节点可表示多种实体，如人、网页或基因，广泛适用于不同系统建模。多重复杂性融合多种复杂性相互作用，产生不可预料的动态行为和网络特性。04复杂网络的表示与分类复杂网络的表示方法通过方阵表示有限图，矩阵元素表明顶点是否相邻，便于分析顶点关系和网络结构。邻接矩阵采用线性表的链式存储结构，灵活支持动态插入和删除节点，适应网络结构的动态变化。链表04复杂网络的表示与分类分类边的方向性有向网应用于关系具有方向性的网络加权网边具有权值表示连接的强度或容量流网络边有容量和流量应用于交通、物流等系统空间网节点关联空间位置应用于交通、地理信息网络二分网节点分为两个集合连接只在不同集合间4.2复杂网络的统计特征202401统计特征概述通过统计特征量化网络整体属性，揭示复杂网络的全局特性。可观测性节点连接数的分布，描述网络的结构模式及拓扑特征。度分布节点邻居间的连接程度，衡量网络的局部聚集特性。聚类系数任意两节点间的最短路径的平均值，反映网络的连通效率。平均路径长度02可观测性可观测性的定义和意义基于系统外部输出数据定义推断内部状态和状况的能力提升对系统的理解和控制意义帮助快速定位问题，深入理解系统行为优化性能实现自我修复与提升稳定性02可观测性可观测性的特性通过分析系统的外部输出数据，获取关键运行信息。基于输出的数据利用输出数据推测系统内部状态，理解其行为与性能。推断系统内部状态增强对异常的定位与修复能力，优化系统性能，保持运行稳定性。提升系统稳定性02可观测性实际应用中的可观测性分布式系统的监控：光伏监控数据聚合和分析工具的使用03平均路径长度平均路径长度的定义平均路径长度表示节点对间最短路径的平均值，体现网络的整体连接效率。网络中任意两个节点间的平均距离作为评估网络连通性的重要指标，反映网络的可靠性和全局特性。衡量网络连通性的指标04计算方法和意义适用于小型网络，通过计算所有节点对之间的最短距离得出平均路径长度直接计算法广度优先搜索算法适用于大型网络，从单一节点逐层扩展，记录最短路径以计算平均路径长度平均路径长度评估网络的连通性和全局效率，揭示网络结构和性能特征。反映网络整体特性和效率05平均路径长度的性质和应用平均路径长度随网络规模和结构变化，体现网络的连通性和复杂性特征。与网络规模和结构的关系完全连通图中路径长度最短，不连通图路径长度无限大，不同网络类型展现特定规律和特性在不同类型网络中的表现06聚类系数的概念节点颜色根据其聚类系数进行着色，反映每个节点邻居之间的连接紧密程度。衡量节点邻居间的连接紧密程度节点聚类系数的计算通过邻居间实际存在的边数与最大可能边数之比，计算每个节点的聚类系数，并取全网络的平均值。07网络聚类系数网络聚类系数通过计算所有节点聚类系数的平均值，量化网络的整体聚集程度。所有节点聚类系数的平均值聚类系数体现了网络中节点及其邻居之间的连接紧密性，揭示网络的局部结构特性。反映网络的局部聚集性08聚类系数的应用实例社交网络中的朋友圈生物网络中的功能模块01度分布度分布描述网络中节点连接数的分布，是研究网络结构的重要参数。节点度值的分布情况集中趋势大部分节点的度值较小，体现出网络的普遍性连接特征。长尾分布少数节点的度值极高，形成“Hub节点”，支撑网络整体连接。无标度特性部分网络的度分布呈幂律分布，体现连接的严重不均匀性。01度分布度分布的意义度分布揭示网络中节点连接数的差异，体现连接的不均匀性和异质性。反映节点连接状况的不均匀性研究网络结构和演化的重要参数红色散点表示节点度值与对应概率，清晰展示了幂律分布特性及网络连接的异质性。4.3复杂网络基本模型202401复杂网络模型概述复杂网络模型通过抽象系统元素及其关系模型的重要性揭示网络的结构特性与演化规律为分析和优化复杂系统提供理论支持。常见的复杂网络模型小世界模型无标度模型ER随机模型聚集特性度分布规律随机连接特性02模型比较节点间以概率随机连接，无明显聚类特性，但平均路径长度较小。ER随机模型小世界模型结合规则网络的高聚类特性和随机网络的短路径长度，体现小世界效应。BA模型基于增长机制和优先连接，呈现无标度特性，节点度分布符合幂律分布。ER模型强调随机性小世界模型注重局部聚类与全局连通性BA模型则反映网络的异质性和度分布规律01ER随机模型什么是ER随机模型🤔在给定节点数的网络中，任意两节点以概率P随机连接，生成无特定结构的随机网络。定义01ER随机模型ER模型的特点无聚类特性，节点间连接较为随机。平均路径长度较小，体现全局连通性。节点度分布呈泊松分布，节点连接较均匀。ER模型的局限性无法生成局部集聚特性，缺乏真实网络的聚类效应。不具备枢纽节点，难以模拟无标度网络的异质性。02小世界模型小世界模型的提出1998年，瓦茨和斯特罗加茨提出“小世界网络”理论，揭示现实网络中的短路径长度和高聚类特性。✨通过规则网络与随机网络的结合WS模型在保持短路径的同时增加了集聚效应解释了网络的小世界现象。02小世界模型小世界模型的特点展示了高聚类系数，但路径长度较长。具有高聚类系数，同时保留了短路径长度的特性。路径长度较短，但聚类系数较低，连接方式较为随机。02小世界模型小世界现象的应用小世界现象揭示社交网络中任何两个人之间通过较少中间人即可建立联系。社交网络中的“六度分隔”互联网的底层架构展示了高效的连接性和局部聚集特性，小世界模型帮助解析其复杂性。互联网的连接结构03BA模型BA模型的提出特提出BA模型，引入生长与偏好连接机制，揭示网络演化过程。巴拉巴西和阿尔伯特的无标度网络模型发现现实网络的幂律度分布通过研究万维网等实际网络，发现其度分布遵循幂律分布，少数节点形成高连接的枢纽。03BA模型BA模型的特点网络通过不断增加新节点而扩展，体现动态演化特性。生长机制偏好连接新节点优先连接到已有度较高的节点，形成枢纽节点。度分布服从幂律分布节点度分布呈幂律特性，少数节点具有大量连接，多数节点连接较少。03BA模型BA模型的意义BA模型通过生长和偏好连接机制，揭示了现实网络中枢纽节点的形成规律。解释现实网络的枢纽节点形成应用于多种实际网络互联网社交网络蛋白质互作网络4.4复杂网络的动态过程202401动态过程的基本概念复杂网络动态过程反映了节点间连接的变化及其演化，描述网络中动态行为的规律性。网络中节点之间的相互作用和演化动态过程揭示网络拓扑和结构特性随时间变化的模式，提供理解网络演化的理论基础。描述网络拓扑