图算法（十一）：紧密中心度算法适用场景：在社交网络中发现关键节点；计算一个节点到所有其他可达顶点的最短路径长度之和取倒数再归一化值越大，则该顶点越靠近图中心

一、概述

紧密中心度算法（Closeness Centrality）计算一个节点到所有其他可达节点的最短距离的倒数，进行累积后归一化的值。紧密中心度可以用来衡量信息从该节点传输到其他节点的时间长短。节点的“Closeness Centrality”越大，其在所在图中的位置越靠近中心。

适用范围：紧密中心度算法（Closeness Centrality）主要应用于社交网络中用于识别关键节点的各种场景。

二、紧密中心度（Closeness Centrality）、介性中心度（Betweenness Centrality）

为了评估一个用户在其关注度网络中的影响力大小, 我们可以采用这些指标作为依据

维基百科 、百度百科

在上述3项指标中也可被视为一类指标：点的中心度（Centrality）

We have realized that the three metrics, although expressed as 'importance', do not convey the same significance. In the sam