This documents an unmaintained version of NetworkX. Please upgrade to a maintained version and see the current NetworkX documentation.
- load_centrality(G, v=None, cutoff=None, normalized=True, weight=None)¶
Compute load centrality for nodes.
The load centrality of a node is the fraction of all shortest paths that pass through that node.
G : graph
A networkx graph
normalized : bool, optional
If True the betweenness values are normalized by b=b/(n-1)(n-2) where n is the number of nodes in G.
weight : None or string, optional
If None, edge weights are ignored. Otherwise holds the name of the edge attribute used as weight.
cutoff : bool, optional
If specified, only consider paths of length <= cutoff.
nodes : dictionary
Dictionary of nodes with centrality as the value.
Load centrality is slightly different than betweenness. For this load algorithm see the reference Scientific collaboration networks: II. Shortest paths, weighted networks, and centrality, M. E. J. Newman, Phys. Rev. E 64, 016132 (2001).