網絡密度

網絡密度（density）可用於刻畫網絡中節點間相互連邊的密集程度。在線社交網絡中常用來測量社交關係的密集程度以及演化趨勢。一個具有個N節點和L條實際連邊的網絡，其網絡密度為 ^[2]  ：

網絡密度取值範圍為[0，1]，當網絡為全連通時，d(G)=1。當網絡中不存在連邊關係時，d(G)=0。然而密度為1的網絡基本不存在，實際網絡中能夠發現的最大的密度是0.5 ^[3]  。除此之外，通常來説，大規模網絡的密度要比小規模網絡的密度小，不同規模網絡的密度無法進行直接比較，我們可以利用絕對密度公式來比較不同規模網絡的密度。

其中，表示網絡直徑，表示半徑，表示根據直徑算出的圓周長。