NetworkX

Previous topic

networkx.degree_centrality

Next topic

networkx.eigenvector_centrality

networkx.closeness_centrality

closeness_centrality(G, v=None, weighted_edges=False)

Compute closeness centrality for nodes.

Closeness centrality at a node is 1/average distance to all other nodes.

Parameters:

G : graph

A networkx graph

v : node, optional

Return only the value for node v.

weighted_edges : bool, optional

Consider the edge weights in determining the shortest paths. If False, all edge weights are considered equal.

Returns:

nodes : dictionary

Dictionary of nodes with closeness centrality as the value.

Notes

The closeness centrality is normalized to to n-1 / size(G)-1 where n is the number of nodes in the connected part of graph containing the node. If the graph is not completely connected, this algorithm computes the closeness centrality for each connected part separately.