更新时间：2022-08-25 15:27
网络密度是网络中实际存在的边数与可容纳的边数上限的比值。
网络密度（density）可用于刻画网络中节点间相互连边的密集程度。在线社交网络中常用来测量社交关系的密集程度以及演化趋势。一个具有个N节点和L条实际连边的网络，其网络密度为：
网络密度取值范围为[0，1]，当网络为全连通时，d(G)=1。当网络中不存在连边关系时，d(G)=0。然而密度为1的网络基本不存在，实际网络中能够发现的最大的密度是0.5。除此之外，通常来说，大规模网络的密度要比小规模网络的密度小，不同规模网络的密度无法进行直接比较，我们可以利用绝对密度公式来比较不同规模网络的密度。
其中，表示网络直径，表示半径，表示根据直径算出的圆周长。