度分布是圖論和網絡理論中的重要概念，它描述了一個圖（或網絡）中頂點（節點）度數的總體特征。在一個圖中，頂點的度是指與該頂點相連的邊的數量。度分布可以是概率分布，也可以是頻率分布，用于描述網絡中各個節點的度的分布情況。
概念
度分布是圖論和網絡理論中的概念。一個圖（或網絡）由一些頂點（節點）和連接它們的邊（連結）構成。每個頂點（節點）連出的所有邊（連結）的數量就是這個頂點（節點）的度。度分布是對一個圖（網絡）中頂點（節點）度數的總體描述。對于隨機圖，度分布指的是圖中頂點度數的概率分布。
一個節點的度通常定義為該節點連接的所有連接(邊) 的總和。 網絡的度分布即為網絡中節點的度的概率分布或頻率分布(統稱分布)。 一個節點的度k 通常定義為該節點連接的所有連接(邊) 的總和，寫成數學表達式為:
d ( i) = Σj ∈Gδij .
定義
度分布是圖論和（復雜）網絡理論中都存在的概念。首先介紹圖的概念。一個圖是一個由兩個集合和構成的二元組。集合一般由有限個元素構成，其中的元素被稱為圖的頂點，集合是由各元素構成的集合。集合中的每個元素都是一個自然數。在無向圖中，圖中的每個元素，由圖中的兩個頂點和連接有條邊構成。在有向圖中，圖中的每個元素，由圖中的頂點以及有條連向頂點的邊構成。并且，如果一個圖中所有的都不超過1，那么稱圖是簡單圖。
網絡理論的數學框架建立在圖論上。網絡理論中的網絡其實就是圖論中的圖，但在網絡理論中稱之為網絡，圖的頂點在網絡理論中稱為節點，邊被稱為連結。以下仍舊以圖論中的術語定義度分布。從頂點中等概率地隨機抽取一個頂點，那么這個頂點度數為k的概率就是p(k)。
隨機圖頂點的度分布
隨機圖是一類特殊的圖，其邊的存在是由隨機過程決定的。在隨機圖中，每個頂點的度也是一個隨機變量，其概率分布稱為隨機圖的度分布。在經典的隨機圖模型中，所有頂點的度分布是相同的，且當頂點數量足夠大時，每個頂點的度分布近似獨立。隨機圖的度分布通常呈現泊松分布的特征，大多數頂點的度數集中在某個特定值附近。
度分布的例子
度分布可以通過具體的例子來直觀理解。例如，一個由十個頂點構成的無向圖，其度分布可以根據各個度數的頂點數量來確定。對于完全圖，所有頂點的度數相同，因此度分布非常簡單。而對于隨機圖，每個頂點的度分布遵循特定的概率分布，如泊松分布。
復雜網絡中的度分布
在真實世界的復雜網絡中，度分布通常不遵循泊松分布，而是呈現出冪律分布的特征，即度分布的概率與度數的冪次成反比。這種分布表明網絡中存在少量的高度節點和大量的低度節點，這種特性被稱為無尺度特性。無尺度網絡的存在表明網絡結構的異質性，這在許多自然和人造網絡中都有觀察到，如互聯網、社交網絡和生物網絡等。
結論
度分布是理解和分析圖和網絡結構的關鍵工具。它不僅能夠描述網絡中節點的連接特性，還能揭示網絡的整體結構和動態行為。通過研究度分布，可以更好地理解網絡的形成機制和功能特性，對于網絡科學、社會學、生物學和信息科學等領域都具有重要意義。
參考資料 >