网络的密度 <math>D</math> 通常定义为网络中已有的连边数量<math>E</math>与<math>N</math> 都连接的所有可能边数的的比值,例如在简单图中,所有可能的连边总数可由二项式系数binomial coefficient计算得到 <math>\tbinom N2</math>,所以网络的密度<math>D =\frac{E-(N-1)}{Emax - (N-1)} = \frac{2(E-N+1)}{N(N-3)+2}</math>,另外一个可能的等式就是<math>D = \frac{T-2N+2}{N(N-3)+2}</math> ,而<math>T</math> 节是没有方向的(Wasserman & Faust 1994)。这为网络密度提供了更好的概述,因为可以度量单向关系。 | 网络的密度 <math>D</math> 通常定义为网络中已有的连边数量<math>E</math>与<math>N</math> 都连接的所有可能边数的的比值,例如在简单图中,所有可能的连边总数可由二项式系数binomial coefficient计算得到 <math>\tbinom N2</math>,所以网络的密度<math>D =\frac{E-(N-1)}{Emax - (N-1)} = \frac{2(E-N+1)}{N(N-3)+2}</math>,另外一个可能的等式就是<math>D = \frac{T-2N+2}{N(N-3)+2}</math> ,而<math>T</math> 节是没有方向的(Wasserman & Faust 1994)。这为网络密度提供了更好的概述,因为可以度量单向关系。 |