度分布(Degree Distribution)


  在圖論和網絡中,度(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


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM