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