更改

跳到导航 跳到搜索
删除369字节 、 2020年5月18日 (一) 01:02
第100行: 第100行:     
网络的密度 <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)。这为网络密度提供了更好的概述,因为可以度量单向关系。
  −
=== Planar Network Density ===
  −
The density <math>D</math> of a network, where there is no intersection between edges, is defined as a ratio of the number of edges <math>E</math> to the number of possible edges in a network with <math>N</math> nodes, given by a graph with no intersecting edges <math>(E_{\max}=3N-6)</math>, giving <math>D = \frac{E-N+1}{2N-5}.</math>
      
=== 平面网络密度 ===
 
=== 平面网络密度 ===
198

个编辑

导航菜单