networkx.algorithms.distance_measures.barycenter¶

barycenter(G, weight=None, attr=None, sp=None)[source]

Calculate barycenter of a connected graph, optionally with edge weights.

The barycenter a connected graph $$G$$ is the subgraph induced by the set of its nodes $$v$$ minimizing the objective function

$\sum_{u \in V(G)} d_G(u, v),$

where $$d_G$$ is the (possibly weighted) path length. The barycenter is also called the median. See [West01], p. 78.

Parameters
Returns

Nodes of G that induce the barycenter of G.

Return type

list

Raises
• NetworkXNoPath – If G is disconnected. G may appear disconnected to barycenter() if sp is given but is missing shortest path lengths for any pairs.

• ValueError – If sp and weight are both given.