MeanGraphDistance[g] gives the mean distance between all pairs of vertices in the graph g.
Find the mean distance between vertices in a graph:
Mean graph distance of the Watts-Strogatz model as a function of rewiring probability:
GraphDistance GraphDistanceMatrix GraphLinkEfficiency
400+ new features, including the new Wolfram Predictive Interface, social network analysis, enterprise CDF deployment, and more »