netcenlib.algorithms.geodestic_k_path_centrality module

netcenlib.algorithms.geodestic_k_path_centrality.geodestic_k_path_centrality(network: Graph, k: int = 3) dict[str, float][source]

Compute the Geodesic K-Path Centrality for each node in the graph G.

Ref: https://www.centiserver.org/centrality/Geodesic_K-Path_Centrality/

Parameters:
  • network – NetworkX graph

  • k – number of paths

Returns:

Dictionary of nodes with computed centrality as the value