网络索引规范化的说明

问题描述

有人可以用非常简单的词来解释为什么许多网络分析指标（图论）的规格化为n（n-1），其中n是图的大小吗？为什么我们需要考虑（n-1）？

解决方法

大多数关注计数边缘的网络度量（例如聚类系数）均通过可能边缘的总数进行归一化。由于每个边都连接一对顶点，因此我们需要知道可以制作多少对顶点。我们可以选择n个可能的顶点作为边的源，因此有n-1个可能的顶点可以作为边的目标（假设没有自环，并且如果将2 bc进行无向除法，则源和目标为可互换）。因此，您经常遇到$ n（n-1）$或$ \ binomal {n} {2} $。