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