版权归原作者所有,如有侵权,请联系我们

[科普中国]-网络密度

科学百科
原创
科学百科为用户提供权威科普内容,打造知识科普阵地
收藏

网络密度1(density)可用于刻画网络中节点间相互连边的密集程度,定义为网络中实际存在的边数与可容纳的边数上限的比值。

定义

网络密度(density)可用于刻画网络中节点间相互连边的密集程度,定义为网络中实际存在的边数与可容纳的边数上限的比值。在线社交网络中常用来测量社交关系的密集程度以及演化趋势。一个具有个N节点和L条实际连边的网络,其网络密度为2:

应用

网络密度取值范围为[0,1],当网络为全连通时,d(G)=1。当网络中不存在连边关系时,d(G)=0。然而密度为1的网络基本不存在,实际网络中能够发现的最大的密度是0.53。除此之外,通常来说,大规模网络的密度要比小规模网络的密度小,不同规模网络的密度无法进行直接比较,我们可以利用绝对密度公式来比较不同规模网络的密度。

其中,表示网络直径,表示半径,表示根据直径算出的圆周长。