From 072d95cc71fe68a106479eeba3f1eb288d3fa268 Mon Sep 17 00:00:00 2001
From: Antoine Castillon <antoine.castillon@ens-lyon.fr>
Date: Sun, 13 Mar 2022 15:00:39 +0000
Subject: [PATCH] Upload New File
---
test_community_graphs.py | 125 +++++++++++++++++++++++++++++++++++++++
1 file changed, 125 insertions(+)
create mode 100644 test_community_graphs.py
diff --git a/test_community_graphs.py b/test_community_graphs.py
new file mode 100644
index 0000000..86ef46a
--- /dev/null
+++ b/test_community_graphs.py
@@ -0,0 +1,125 @@
+
+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()
+
+
+
+
+
+
+
--
GitLab