def test_average_path_len(): ps = np.arange(0, 1, 0.05) print ps n = 1000 e = 10 labels = string.ascii_lowercase + string.ascii_uppercase vs = [] iter = misc.gen_identifier() for i in range(n): vs.append(Vertex(iter.next())) g = SmallWorldGraph(vs) g.add_regular_ring_lattice(e) l0 = g.get_averaged_shortest_path() layout = CircleLayout(g) xs = [] ys = [] for p in ps: g = SmallWorldGraph(vs) g.add_regular_ring_lattice(e) g.rewire(p) l1 = g.get_averaged_shortest_path() / l0 ys.append(l1) xs.append(p) print l1, p fig = plt.figure(dpi = 100) plt.subplot(1,1,1) plt.plot(xs, ys) plt.xscale('log') plt.show()