在圖論和網絡中，度（degree）是指網絡（圖）中一個點的與其他點的連接數量，度分布（Degree Distribution）就是整個網絡中，各個點的度數量的概率分布。

　　對于有向圖，有入度（in-degree）和出度（out-degree），入度是指指向該節點的邊的數量，出度是指從該節點出發指向其他節點的邊的數量。

　　度分布P（k）是指，網絡中，度為k的節點的出現概率；對于有向圖來說又分為入度分布和出度分布。如果網絡中總共有n個節點，其中有n_k個節點，他的度為k，那么P（K）=n_k/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

總結

以上是生活随笔為你收集整理的度分布(Degree Distribution)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。