Thank you for the information about the statistics, it is really helpful.
I guess my question for average geodesic distance then is: what are the components of the sum in the numerator? Do we sum the shortest path between every possible vertex pair, or is it some other subset of geodesic distances that we are summing?
(It would seem to me that if there were x possible vertex pairs [so the denominator of average geodesic distance is x], the sum [the numerator] would have to be at least x as each of these x distances is at least 1. Then the result would of course be 1 or greater. So I suppose somewhere in here is where I am getting confused).
Does it make a difference whether the graph is directed or undirected?
Thank you again.
I guess my question for average geodesic distance then is: what are the components of the sum in the numerator? Do we sum the shortest path between every possible vertex pair, or is it some other subset of geodesic distances that we are summing?
(It would seem to me that if there were x possible vertex pairs [so the denominator of average geodesic distance is x], the sum [the numerator] would have to be at least x as each of these x distances is at least 1. Then the result would of course be 1 or greater. So I suppose somewhere in here is where I am getting confused).
Does it make a difference whether the graph is directed or undirected?
Thank you again.
