Help Center/ Graph Engine Service/ User Guide (ME-Abu Dhabi Region)/ Algorithms/ Closeness Centrality
Updated on 2022-02-22 GMT+08:00
View PDF
Share

Closeness Centrality

Overview

Closeness centrality of a node is a measure of centrality in a network, calculated as the reciprocal of the sum of the length of the shortest paths between the node and all other reachable nodes in a graph. It can be used to measure the time for transmitting information from this node to other nodes. The bigger the node's Closeness Centrality is, the more central the location of the node will be.

Application Scenarios

This algorithm is used in key node mining in social networking.

Parameter Description

Table 1 Closeness Centrality algorithm parameters

Parameter

Mandatory

Description

Type

Value Range

Default Value

source

Yes

Enter the ID of the node to be calculated.

String

-

-

Example

Set parameter source to Lee to calculate the closeness centrality of the Lee node. The JSON result is displayed in the query result area.

Parent topic: Algorithms