Hello,
I want to process the average distance of some large graphs. I do not need the paths themselves, or the individual lengths of all possible shortest paths, but just the average value over the whole graph.
However, when using the function average.path.length() (R version of igraph), it takes too long (weeks) due to the size of the graphs. I could do with only an estimation of the average distance, so I was wondering if there was any way of processing such an approximation (I noticed some functions such as betweenness() have an 'estimate' version).
Best regards,
Vincent