网络指标归一化的解释

Explanation of network indices normalization

有人能用非常简单的词解释为什么许多网络分析指标(图论)的归一化是 n(n - 1),其中 n – 图的大小?为什么我们需要考虑 (n - 1)?

大多数侧重于计算边的网络度量(例如聚类系数)都由可能的边总数归一化。由于每条边都连接一对顶点,因此我们需要知道可以生成多少对顶点。我们可以选择 n 个可能的顶点作为边的源,因此有 n-1 个可能的顶点可以作为边的目标(假设没有 self-loops,如果无向除以 2 bc 源和目标是可交换的)。因此,您经常遇到 $n(n-1)$ 或 $\binomal{n}{2}$.