def frac_nodes_in_gcc_over_time(): frac_nodes_in_gcc = {} 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) frac_nodes = graphtools.get_frac_nodes_in_gcc_from_graph(graph) frac_nodes_in_gcc[end_day] = frac_nodes print end_day, frac_nodes utils.save_node_map(frac_nodes_in_gcc, ("frac_nodes_in_gcc"))
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_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"))