From a4c785232d7beb80185413673c353044186be839 Mon Sep 17 00:00:00 2001 From: vas <vahid_sanei@instance-2.c.parallel-mce.internal> Date: Thu, 21 Jun 2018 18:25:25 +0000 Subject: [PATCH] Runtime of TTT on CA coathor is added --- output/ca_coauthors_dblp_edges-TTT-time.txt | 231 ++++++++++++++++++++ 1 file changed, 231 insertions(+) create mode 100644 output/ca_coauthors_dblp_edges-TTT-time.txt diff --git a/output/ca_coauthors_dblp_edges-TTT-time.txt b/output/ca_coauthors_dblp_edges-TTT-time.txt new file mode 100644 index 0000000..c01a0f9 --- /dev/null +++ b/output/ca_coauthors_dblp_edges-TTT-time.txt @@ -0,0 +1,231 @@ +Sequential TTT Algorithm +Input Graph: /home/vahid_sanei/Data/ca_coauthors_dblp_edges +Graph Reading Complete +Number of Vertices: 540486 +Number of Edges: 15245729 +number of maximal cliques: 139340 +Sequential time taken to compute maximal cliques in/home/vahid_sanei/Data/ca_coauthors_dblp_edges: 356 sec. +Total loop overhead : 0.0 sec. +max xclique size frequency distribution +size,Frequency +2,17942 +3,16313 +4,13570 +5,11447 +6,9561 +7,8130 +8,6920 +9,5923 +10,5200 +11,4277 +12,3698 +13,3377 +14,2928 +15,2533 +16,2362 +17,2056 +18,1863 +19,1584 +20,1482 +21,1270 +22,1176 +23,1055 +24,983 +25,957 +26,795 +27,798 +28,723 +29,655 +30,610 +31,530 +32,515 +33,472 +34,464 +35,378 +36,360 +37,315 +38,317 +39,317 +40,281 +41,238 +42,237 +43,218 +44,219 +45,227 +46,205 +47,190 +48,172 +49,150 +50,164 +51,140 +52,138 +53,128 +54,115 +55,119 +56,127 +57,103 +58,94 +59,94 +60,76 +61,85 +62,70 +63,69 +64,64 +65,60 +66,58 +67,52 +68,69 +69,52 +70,37 +71,44 +72,49 +73,60 +74,37 +75,40 +76,47 +77,42 +78,40 +79,33 +80,35 +81,31 +82,40 +83,42 +84,26 +85,30 +86,29 +87,26 +88,29 +89,27 +90,31 +91,18 +92,24 +93,14 +94,15 +95,21 +96,16 +97,21 +98,19 +99,19 +100,14 +101,13 +102,15 +103,8 +104,7 +105,17 +106,12 +107,13 +108,20 +109,7 +110,12 +111,9 +112,10 +113,11 +114,13 +115,7 +116,16 +117,9 +118,7 +119,10 +120,15 +121,9 +122,9 +123,5 +124,7 +125,6 +126,8 +127,8 +128,7 +129,8 +130,9 +131,1 +132,4 +133,3 +134,7 +135,6 +136,2 +137,5 +138,3 +139,3 +140,6 +141,6 +142,5 +143,3 +144,7 +145,1 +146,3 +147,2 +148,3 +149,3 +150,6 +151,2 +152,3 +153,3 +156,3 +157,1 +158,4 +159,4 +160,1 +161,3 +162,2 +163,2 +165,3 +166,1 +167,4 +168,1 +170,1 +171,2 +172,4 +173,2 +177,1 +179,3 +180,2 +181,1 +183,6 +184,2 +186,1 +187,1 +188,1 +189,2 +192,2 +193,2 +194,3 +195,2 +197,4 +200,2 +203,1 +205,2 +206,2 +207,3 +208,1 +209,3 +210,2 +211,1 +212,1 +213,2 +214,1 +215,1 +216,1 +218,2 +220,1 +221,1 +223,1 +224,2 +231,1 +232,3 +235,2 +236,1 +246,1 +260,1 +276,1 +281,1 +283,1 +292,1 +300,1 +304,1 +306,1 +327,1 +332,1 +337,1 +size of maximum clique: 337 +minimum size of a maximal clique: 2 +Average size of a maximal clique: 11 -- GitLab