Skip to content
Snippets Groups Projects
Commit 072d95cc authored by Antoine Castillon's avatar Antoine Castillon
Browse files

Upload New File

parent 4feb8f3f
No related branches found
No related tags found
No related merge requests found
import time
import community_graph
import quick
import quick_del_edges as quick_del
import quick_red_aware
import tools
import greedy_qclq_mining as greed_qclq
import summarization
gamma = 0.9
min_size = 27
seed_list = [948, 520, 592, 1389, 453, 738, 747, 459, 2641, 275]#, 283, 181, 744, 786, 1789, 290, 830, 924, 672, 149]
for j in range(0,45):
file = open("results\\Community_graphs\\community_graphs_"+str(j)+".txt","w")
file.write("Graph type = community, n = 250, nb_comm = 8, comm_size = [|29,31|], density = 0.95, edge_inter_comm = 0.00"+str(j)+" \n\r")
file.write("t_quick_true, size_quick_true, t_quick_false, size_quick_false, t_del_edges_true, size_del_edges_true, t_del_edges_false, size_del_edges_false, t_red_aware_true, size_red_aware_true, t_red_aware_false, size_red_aware_false, t_greedy_true, size_greedy_true, t_greedy_false, size_greedy_false, |G|, seed \n\r")
file_vis = open("results\\Community_graphs\\community_graphs_vis_"+str(j)+".txt","w")
file_vis.write("Graph type = community, n = 250, nb_comm = 8, comm_size = [|29,31|], density = 0.95, edge_inter_comm = 0.00"+str(j)+" \n\r")
file_vis.write("vis_del_edges_true, vis_del_edges_false, vis_red_aware_true, vis_red_aware_false, vis_greedy_true, vis_greedy_false, |G|, seed \n\r")
for i in range(len(seed_list)):
print(j,i)
seed = seed_list[i]
community_graph.modify_seed(seed)
G = community_graph.rd_community_graph(250,8,29,31,0.95,0.001*j)
G2 = G.copy()
t0 = time.time()
tools.reduction(G2,gamma,min_size,edge_red=True)
t_reduction_true = time.time()-t0
G3 = G.copy()
t0 = time.time()
tools.reduction(G3,gamma,min_size,edge_red=False)
t_reduction_false = time.time()-t0
# Quick ###############################################################
t0 = time.time()
Qclqs = tools.only_maximal(quick.quick_quasi_cliques(G2,gamma,min_size))
t_quick_true = t_reduction_true + time.time() - t0
H,remaining_edges = summarization.DSS_summarization(G,Qclqs)
size_quick_true = summarization.summary_size(H,remaining_edges)
t0 = time.time()
tot_Qclqs = tools.only_maximal(quick.quick_quasi_cliques(G3,gamma,min_size))
t_quick_false = t_reduction_false + time.time() - t0
H,remaining_edges = summarization.DSS_summarization(G,Qclqs)
size_quick_false = summarization.summary_size(H,remaining_edges)
# Quick_del_edges #####################################################
t0 = time.time()
Qclqs = tools.only_maximal(quick_del.quick_quasi_cliques(G2.copy(),gamma,min_size))
t_del_edges_true = t_reduction_true + time.time() - t0
H,remaining_edges = summarization.DSS_summarization(G,Qclqs)
size_del_edges_true = summarization.summary_size(H,remaining_edges)
vis_del_edges_true = tools.measure_visibility(Qclqs,tot_Qclqs)
t0 = time.time()
tot_Qclqs = tools.only_maximal(quick_del.quick_quasi_cliques(G3.copy(),gamma,min_size))
t_del_edges_false = t_reduction_false + time.time() - t0
H,remaining_edges = summarization.DSS_summarization(G,Qclqs)
size_del_edges_false = summarization.summary_size(H,remaining_edges)
vis_del_edges_false = tools.measure_visibility(Qclqs,tot_Qclqs)
# Quick_red_aware #####################################################
t0 = time.time()
Qclqs = tools.only_maximal(quick_red_aware.quick_quasi_cliques(G2,gamma,min_size))
t_red_aware_true = t_reduction_true + time.time() - t0
H,remaining_edges = summarization.DSS_summarization(G,Qclqs)
size_red_aware_true = summarization.summary_size(H,remaining_edges)
vis_red_aware_true = tools.measure_visibility(Qclqs,tot_Qclqs)
t0 = time.time()
tot_Qclqs = tools.only_maximal(quick_red_aware.quick_quasi_cliques(G3,gamma,min_size))
t_red_aware_false = t_reduction_false + time.time() - t0
H,remaining_edges = summarization.DSS_summarization(G,Qclqs)
size_red_aware_false = summarization.summary_size(H,remaining_edges)
vis_red_aware_false = tools.measure_visibility(Qclqs,tot_Qclqs)
# Greedy ##############################################################
t0 = time.time()
Qclqs = tools.only_maximal(greed_qclq.greedy_qclq(G2,gamma,min_size))
t_greedy_true = t_reduction_true + time.time() - t0
H,remaining_edges = summarization.DSS_summarization(G,Qclqs)
size_greedy_true = summarization.summary_size(H,remaining_edges)
vis_greedy_true = tools.measure_visibility(Qclqs,tot_Qclqs)
t0 = time.time()
tot_Qclqs = tools.only_maximal(greed_qclq.greedy_qclq(G3,gamma,min_size))
t_greedy_false = t_reduction_false + time.time() - t0
H,remaining_edges = summarization.DSS_summarization(G,Qclqs)
size_greedy_false = summarization.summary_size(H,remaining_edges)
vis_greedy_false = tools.measure_visibility(Qclqs,tot_Qclqs)
file.write("{0} \t {1} \t {2} \t {3} \t {4} \t {5} \t {6} \t {7} \t {8} \t {9} \t {10} \t {11} \t {12} \t {13} \t {14} \t {15} \t {16} \t {17} \n\r".format(t_quick_true, size_quick_true, t_quick_false, size_quick_false, t_del_edges_true, size_del_edges_true, t_del_edges_false, size_del_edges_false, t_red_aware_true, size_red_aware_true, t_red_aware_false, size_red_aware_false, t_greedy_true, size_greedy_true, t_greedy_false, size_greedy_false, len(G.nodes)+len(G.edges), seed))
file_vis.write("{0} \t {1} \t {2} \t {3} \t {4} \t {5} \t {6} \t {7} \n\r".format(vis_del_edges_true, vis_del_edges_false, vis_red_aware_true, vis_red_aware_false, vis_greedy_true, vis_greedy_false, len(G.nodes)+len(G.edges), seed))
file.close()
file_vis.close()
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment