更新时间:2022-02-22 GMT+08:00
紧密中心度算法(Closeness Centrality)
概述
紧密中心度算法(Closeness Centrality)计算一个节点到所有其他可达节点的最短距离的倒数,进行累积后归一化的值。紧密中心度可以用来衡量信息从该节点传输到其他节点的时间长短。节点的“Closeness Centrality”越大,其在所在图中的位置越靠近中心。
适用场景
紧密中心度算法(Closeness Centrality)适用于社交网络中关键节点发掘等场景。
参数说明
参数 |
是否必选 |
说明 |
类型 |
取值范围 |
默认值 |
---|---|---|---|---|---|
source |
是 |
输入需要计算的节点ID |
String |
- |
- |
示例
输入参数source=Lee,计算Lee节点的紧密中心度,JSON结果会展示在查询结果区。
父主题: 算法参考