網路密度

網路密度（density）可用於刻畫網路中節點間相互連邊的密集程度，定義為網路中實際存在的邊數與可容納的邊數上限的比值。在線社交網路中常用來測量社交關係的密集程度以及演化趨勢。一個具有個N節點和L條實際連邊的網路，其網路密度為：

應用

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

其中，M表示網路直徑，R表示半徑，D表示根據直徑算出的圓周長。