How are samples drawn for distance_histogram?

graph-tool
1

When providing a value for "samples" in "distance_histogram" are the samples
drawn randomly? Thus, could I expect a different set of vertices being used
if I supply the same graph with the same number of samples twice to compute
my distance histogram? I am wondering if I can use the repetition of the
computation to give me a crude estimate of the uncertainty due to sampling
as opposed to calculating the histogram for all nodes (if the same nodes are
being used in each run there is obviously little point in repeating it). I
should add that I am using the histogram only to compute the average
shortest path length for the network.

2

Yes, of course.

Best,
Tiago

3

I am drawing a sample of 3% from a network of 12 million vertices. From what I can tell the histogram and the average path length computed for it are identical between the two runs though. I would expect to see some degree of fluctuation at least if I am sampling different vertices in different runs or do you think this is an unreasonable assumption?

Best,

Philipp

4

Please ignore that message, my mistake. The results do indeed differ across runs so everything works fine.

Best,

Philipp