在圖論和網絡中,度(degree)是指網絡(圖)中一個點的與其他點的連接數量,度分布(Degree Distribution)就是整個網絡中,各個點的度數量的概率分布。
對於有向圖,有入度(in-degree)和出度(out-degree),入度是指指向該節點的邊的數量,出度是指從該節點出發指向其他節點的邊的數量。
度分布P(k)是指,網絡中,度為k的節點的出現概率;對於有向圖來說又分為入度分布和出度分布。如果網絡中總共有n個節點,其中有nk個節點,他的度為k,那么P(K)=nk/n。
累計度分布(cumulative degree distribution)就是度數大於或者等於k的節點出現的概率。
度分布對於真實網絡(如互聯網、社會網絡、理論網(theoretical networks)等)研究非常的重要。其中,最簡單的網絡模型-伯努利隨機圖(任何兩個節點連接的概率是獨立的,概率為P),則其度分布應該為,
但是,真實網絡中的度分布是與之不同,許多是右偏的(right-skewed),即,有大量的度比較小的節點,少量度比較大的節點。一些網絡中,尤其是互聯網和社會網絡中,發現度分布往往近似於指數分布(power law),P(k) ~ k−γ,γ是一個常數。這樣的網絡被稱為無標度網絡(scale-free networks),對於他的結構和動態特性,引起了人們的廣泛關注。
翻譯自:http://en.wikipedia.org/wiki/Degree_distribution