度分布

度分布
度分布是图论网络理论中的重要概念,它描述了一个图(或网络)中顶点(节点)度数的总体特征。在一个图中,顶点的度是指与该顶点相连的边的数量。度分布可以是概率分布,也可以是频率分布,用于描述网络中各个节点的度的分布情况。

概念

度分布是图论和网络理论中的概念。一个图(或网络)由一些顶点(节点)和连接它们的边(连结)构成。每个顶点(节点)连出的所有边(连结)的数量就是这个顶点(节点)的度。度分布是对一个图(网络)中顶点(节点)度数的总体描述。对于随机图,度分布指的是图中顶点度数的概率分布。
一个节点的度通常定义为该节点连接的所有连接(边) 的总和。 网络的度分布即为网络中节点的度的概率分布或频率分布(统称分布)。 一个节点的度k 通常定义为该节点连接的所有连接(边) 的总和,写成数学表达式为:
d ( i) = Σj ∈Gδij .