文档首页/ 图引擎服务 GES/ 用户指南/ 算法参考/ 紧密中心度算法(Closeness Centrality)
更新时间:2022-09-20 GMT+08:00
分享

紧密中心度算法(Closeness Centrality)

概述

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

适用场景

紧密中心度算法(Closeness Centrality)适用于社交网络中关键节点发掘等场景。

参数说明

表1 紧密中心度算法(Closeness Centrality)参数说明

参数

是否必选

说明

类型

取值范围

默认值

source

输入需要计算的节点ID

String

-

-

示例

输入参数source=Lee,计算Lee节点的紧密中心度,JSON结果会展示在查询结果区。

相关文档