def avg_out_degree_over_time():
slices = graphgen.generate_weighted_time_slices()
avg_out_degrees_r = {}
avg_out_dgree_p = {}
for start, end in slices:
n, m = _node_and_edges(start, end)
if n == 0:
continue
rg = nx.gnm_random_graph(n, m, directed=True)
pfg = nx.barabasi_albert_graph(n, m/n)
avg_out_deg = graphtools.get_avg_out_degree_from_graph(rg)
avg_out_degrees_r[start] = avg_out_deg
avg_out_deg = graphtools.get_avg_out_degree_from_graph(pfg)
avg_out_degrees_p[start] = avg_out_deg
utils.save_node_map(avg_out_degrees_r, ("avg_out_degrees_r"))
utils.save_node_map(avg_out_degrees_p, ("avg_out_degrees_p"))
def avg_out_degree_over_time():
slices = graphgen.generate_weighted_time_slices()
avg_out_degrees_r = {}
avg_out_dgree_p = {}
for start, end in slices:
n, m = _node_and_edges(start, end)
if n == 0:
continue
rg = nx.gnm_random_graph(n, m, directed=True)
pfg = nx.barabasi_albert_graph(n, m / n)
avg_out_deg = graphtools.get_avg_out_degree_from_graph(rg)
avg_out_degrees_r[start] = avg_out_deg
avg_out_deg = graphtools.get_avg_out_degree_from_graph(pfg)
avg_out_degrees_p[start] = avg_out_deg
utils.save_node_map(avg_out_degrees_r, ("avg_out_degrees_r"))
utils.save_node_map(avg_out_degrees_p, ("avg_out_degrees_p"))
def avg_out_degree_over_time():
avg_out_degrees = {}
graph = nx.MultiDiGraph()
for end_day in graphgen._days:
start = int(str(end_day) + "000000")
end = int(str(end_day) + "235959")
graph = graphgen.add_slice_to_graph(graph, start, end)
avg_out_deg = graphtools.get_avg_out_degree_from_graph(graph)
avg_out_degrees[end_day] = avg_out_deg
print end_day, avg_out_deg
utils.save_node_map(avg_out_degrees, ("avg_out_degrees"))
def avg_out_degree_over_time():
avg_out_degrees = {}
graph = nx.MultiDiGraph()
for end_day in graphgen._days:
start = int(str(end_day) + "000000")
end = int(str(end_day) + "235959")
graph = graphgen.add_slice_to_graph(graph, start, end)
avg_out_deg = graphtools.get_avg_out_degree_from_graph(graph)
avg_out_degrees[end_day] = avg_out_deg
print end_day, avg_out_deg
utils.save_node_map(avg_out_degrees, ("avg_out_degrees"))
def all_computations():
slices = graphgen.generate_weighted_time_slices()
avg_out_degrees_r = {}
# effective_diameters_p = {}
# effective_diameters_r = {}
frac_nodes_in_gcc_p = {}
frac_nodes_in_gcc_r = {}
i = 0
for start, end in slices:
print 'slice %s of %s' % (i, len(slices))
n, m = _node_and_edges(start, end)
if n == 0:
continue
rg = nx.gnm_random_graph(n, m, directed=True)
pfg = nx.barabasi_albert_graph(n, m/n)
avg_out_deg = graphtools.get_avg_out_degree_from_graph(rg)
avg_out_degrees_r[start] = avg_out_deg
# effective_diam = graphtools.effective_diameter(rg)
# effective_diameters_r[start] = effective_diam
# effective_diam = graphtools.effective_diameter(pfg)
# effective_diameters_p[start] = effective_diam
frac_nodes = graphtools.get_frac_nodes_in_gcc_from_graph(rg)
frac_nodes_in_gcc_r[start] = frac_nodes
frac_nodes = graphtools.get_frac_nodes_in_gcc_from_graph(pfg)
frac_nodes_in_gcc_p[start] = frac_nodes
utils.save_node_map(avg_out_degrees_r, ("avg_out_degrees_r"))
# utils.save_node_map(effective_diameters_r, ("effective_diameters_r"))
# utils.save_node_map(effective_diameters_p, ("effective_diameters_p"))
utils.save_node_map(frac_nodes_in_gcc_r, ("frac_nodes_in_gcc_r"))
utils.save_node_map(frac_nodes_in_gcc_p, ("frac_nodes_in_gcc_p"))
def all_computations():
slices = graphgen.generate_weighted_time_slices()
avg_out_degrees = {}
frac_nodes_in_gcc = {}
num_nodes = []
num_edges = []
for i in range(len(slices)):
print i, " slices out of ", len(slices)
start, end = slices[i]
g = cv_from_btc(start, end)
if len(g) == 0:
continue
num_nodes.append(g.number_of_nodes())
num_edges.append(g.number_of_edges())
avg_out_deg = graphtools.get_avg_out_degree_from_graph(g)
avg_out_degrees[start] = avg_out_deg
frac_nodes = graphtools.get_frac_nodes_in_gcc_from_graph(g)
frac_nodes_in_gcc[start] = frac_nodes
utils.save_node_map(avg_out_degrees, ("avg_out_degrees_model"))
utils.save_node_map(frac_nodes_in_gcc, ("frac_nodes_in_gcc_model"))
utils.save_lists(num_nodes, num_edges, ("nodes_vs_edges_model"))
def all_computations():
slices = graphgen.generate_weighted_time_slices()
avg_out_degrees = {}
frac_nodes_in_gcc = {}
num_nodes = []
num_edges = []
for i in range(len(slices)):
print i, " slices out of ", len(slices)
start, end = slices[i]
g = cv_from_btc(start, end)
if len(g) == 0:
continue
num_nodes.append(g.number_of_nodes())
num_edges.append(g.number_of_edges())
avg_out_deg = graphtools.get_avg_out_degree_from_graph(g)
avg_out_degrees[start] = avg_out_deg
frac_nodes = graphtools.get_frac_nodes_in_gcc_from_graph(g)
frac_nodes_in_gcc[start] = frac_nodes
utils.save_node_map(avg_out_degrees, ("avg_out_degrees_model"))
utils.save_node_map(frac_nodes_in_gcc, ("frac_nodes_in_gcc_model"))
utils.save_lists(num_nodes, num_edges, ("nodes_vs_edges_model"))
def all_computations():
slices = graphgen.generate_weighted_time_slices()
avg_out_degrees_r = {}
# effective_diameters_p = {}
# effective_diameters_r = {}
frac_nodes_in_gcc_p = {}
frac_nodes_in_gcc_r = {}
i = 0
for start, end in slices:
print 'slice %s of %s' % (i, len(slices))
n, m = _node_and_edges(start, end)
if n == 0:
continue
rg = nx.gnm_random_graph(n, m, directed=True)
pfg = nx.barabasi_albert_graph(n, m / n)
avg_out_deg = graphtools.get_avg_out_degree_from_graph(rg)
avg_out_degrees_r[start] = avg_out_deg
# effective_diam = graphtools.effective_diameter(rg)
# effective_diameters_r[start] = effective_diam
# effective_diam = graphtools.effective_diameter(pfg)
# effective_diameters_p[start] = effective_diam
frac_nodes = graphtools.get_frac_nodes_in_gcc_from_graph(rg)
frac_nodes_in_gcc_r[start] = frac_nodes
frac_nodes = graphtools.get_frac_nodes_in_gcc_from_graph(pfg)
frac_nodes_in_gcc_p[start] = frac_nodes
utils.save_node_map(avg_out_degrees_r, ("avg_out_degrees_r"))
# utils.save_node_map(effective_diameters_r, ("effective_diameters_r"))
# utils.save_node_map(effective_diameters_p, ("effective_diameters_p"))
utils.save_node_map(frac_nodes_in_gcc_r, ("frac_nodes_in_gcc_r"))
utils.save_node_map(frac_nodes_in_gcc_p, ("frac_nodes_in_gcc_p"))
