【复杂网络经典案例】无向和有向网络中心距离、效率及Delta中心性

概要

复杂网络理论涉及多种重要概念，包括无向和有向网络中的距离、效率和Delta中心性。这些概念有助于我们理解网络结构及其功能特性。

1.节点间的距离（Distance）

在网络科学中，更多的是关注两个节点$i$和节点$j$之间的最短路径，最短路径通常被称为他们之间的距离$d_{ij}$。

• 在无向网络中，距离通常指两个节点之间的最短路径长度，即连接这两个节点所需的最少边数。

• 在有向网络中，距离可以分为两种：单向距离（从一个节点到另一个节点的最短路径长度）和双向距离（考虑两个节点之间所有可能的路径长度的平均值）。

• 网络直径：网络直径$D$为所有距离$d_{ij}$中的最大值：$$D=ma{x}_{1\le i,j\le N}{d}_{ij}$$

• 网络平均距离：$<d>$指网络中所有节点对之间最短路径长度的平均值，它能够反映整个网络的紧密程度和信息传递的效率。计算公式为:
  $$⟨d⟩=\frac{1}{N^2}\sum _{j=1}^N\sum _{i=1}^N{d}_{ij}$$注意:这个公式只测量出现在同一个网络连通分支中的节点对。我们可以使用广度优先搜索算法计算一个大网络的平均路径长度。
  无向图： 对于无向图来说$d_{ij}$ = $d_{ji}$且$d_{ii}$ = 0，上面公式可以进行化简为:$$⟨d⟩=\frac{2}{N(N-1)}\sum _{i=1}^N\sum _{j=i+1}^N{d}_{ij}=\frac{2W(G)}{N(N-1)}$$
  有向图： 对于有向图来说$d_{ij}$ 不等于 $d_{ji}$且 d i i d_{ii}