Add edge connectivity analysis, use official network_evaluation scriptsHEADmaster

- Switch accuracy computation to official network_evaluation scripts
  (clustering_accuracy with graph-tool NMI/AMI and sklearn ARI)
- Add minimum edge cut / log10(n) and well-connectedness stats
- Add edge connectivity boxplots and well-connected fraction bar chart
- Add "What I Learned and Open Questions" section to discussion
- Fix author name and minor LaTeX issues

1 files changed, 279 insertions, 93 deletions

diff --git a/results/stats/topology/graphtool_sbm/cluster_details.json b/results/stats/topology/graphtool_sbm/cluster_details.json
index 106cef2..079e813 100644
--- a/results/stats/topology/graphtool_sbm/cluster_details.json
+++ b/results/stats/topology/graphtool_sbm/cluster_details.json
@@ -6,7 +6,9 @@
     "c_boundary": 20456,
     "edge_density": 5.716939338119005e-06,
     "degree_density": 0.03234358430540827,
-    "conductance": 0.9654521427222956
+    "conductance": 0.9654521427222956,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "10370",
@@ -15,7 +17,9 @@
     "c_boundary": 1753,
     "edge_density": 1.0,
     "degree_density": 0.5,
-    "conductance": 0.9988603988603989
+    "conductance": 0.9988603988603989,
+    "mincut": 1,
+    "mincut_over_log10n": 3.321928094887362
   },
   {
     "com_id": "10511",
@@ -24,7 +28,9 @@
     "c_boundary": 2567,
     "edge_density": 0.16774193548387098,
     "degree_density": 2.5161290322580645,
-    "conductance": 0.9427102460521484
+    "conductance": 0.9427102460521484,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "1067",
@@ -33,7 +39,9 @@
     "c_boundary": 1372,
     "edge_density": 0.047619047619047616,
     "degree_density": 0.8333333333333334,
-    "conductance": 0.9581005586592178
+    "conductance": 0.9581005586592178,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "11173",
@@ -42,7 +50,9 @@
     "c_boundary": 737,
     "edge_density": 0.017115960633290545,
     "degree_density": 2.1052631578947367,
-    "conductance": 0.4147439504783343
+    "conductance": 0.4147439504783343,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "11543",
@@ -51,7 +61,9 @@
     "c_boundary": 1540,
     "edge_density": 0.6666666666666666,
     "degree_density": 2.0,
-    "conductance": 0.9821428571428571
+    "conductance": 0.9821428571428571,
+    "mincut": 2,
+    "mincut_over_log10n": 2.3665893249098766
   },
   {
     "com_id": "11611",
@@ -60,7 +72,9 @@
     "c_boundary": 1400,
     "edge_density": 0.0003775183943911553,
     "degree_density": 0.09607843137254903,
-    "conductance": 0.9345794392523364
+    "conductance": 0.9345794392523364,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "11761",
@@ -69,7 +83,9 @@
     "c_boundary": 4042,
     "edge_density": 3.923986317019259e-05,
     "degree_density": 0.043615107913669064,
-    "conductance": 0.9542020774315392
+    "conductance": 0.9542020774315392,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "11933",
@@ -78,7 +94,9 @@
     "c_boundary": 848,
     "edge_density": 0.00414620840152755,
     "degree_density": 0.4851063829787234,
-    "conductance": 0.7881040892193308
+    "conductance": 0.7881040892193308,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "12",
@@ -87,7 +105,9 @@
     "c_boundary": 3753,
     "edge_density": 1.0,
     "degree_density": 2.5,
-    "conductance": 0.9920697858842189
+    "conductance": 0.9920697858842189,
+    "mincut": 5,
+    "mincut_over_log10n": 6.425486044692343
   },
   {
     "com_id": "12049",
@@ -96,7 +116,9 @@
     "c_boundary": 1546,
     "edge_density": 1.0,
     "degree_density": 1.0,
-    "conductance": 0.9961340206185567
+    "conductance": 0.9961340206185567,
+    "mincut": 2,
+    "mincut_over_log10n": 4.19180654857877
   },
   {
     "com_id": "12346",
@@ -105,7 +127,9 @@
     "c_boundary": 205,
     "edge_density": 0.01663175268202882,
     "degree_density": 1.4719101123595506,
-    "conductance": 0.2812071330589849
+    "conductance": 0.2812071330589849,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "125",
@@ -114,7 +138,9 @@
     "c_boundary": 275,
     "edge_density": 0.00670712232513574,
     "degree_density": 1.3514851485148516,
-    "conductance": 0.2011704462326262
+    "conductance": 0.2011704462326262,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "13302",
@@ -123,7 +149,9 @@
     "c_boundary": 3656,
     "edge_density": 0.00021502186121344924,
     "degree_density": 0.24200710479573712,
-    "conductance": 0.7703329119258323
+    "conductance": 0.7703329119258323,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "13607",
@@ -132,7 +160,9 @@
     "c_boundary": 1475,
     "edge_density": 0.025806451612903226,
     "degree_density": 0.3870967741935484,
-    "conductance": 0.9839893262174784
+    "conductance": 0.9839893262174784,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "145",
@@ -141,7 +171,9 @@
     "c_boundary": 460,
     "edge_density": 0.013315124615909868,
     "degree_density": 1.3448275862068966,
-    "conductance": 0.4572564612326044
+    "conductance": 0.4572564612326044,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "14684",
@@ -150,7 +182,9 @@
     "c_boundary": 994,
     "edge_density": 1.0,
     "degree_density": 0.5,
-    "conductance": 0.9979919678714859
+    "conductance": 0.9979919678714859,
+    "mincut": 1,
+    "mincut_over_log10n": 3.321928094887362
   },
   {
     "com_id": "16533",
@@ -159,7 +193,9 @@
     "c_boundary": 593,
     "edge_density": 0.017783291976840365,
     "degree_density": 1.3782051282051282,
-    "conductance": 0.5796676441837733
+    "conductance": 0.5796676441837733,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "1667",
@@ -168,7 +204,9 @@
     "c_boundary": 985,
     "edge_density": 0.3333333333333333,
     "degree_density": 0.8333333333333334,
-    "conductance": 0.9899497487437185
+    "conductance": 0.9899497487437185,
+    "mincut": 1,
+    "mincut_over_log10n": 1.2850972089384687
   },
   {
     "com_id": "16882",
@@ -177,7 +215,9 @@
     "c_boundary": 1164,
     "edge_density": 0.0034875610323180655,
     "degree_density": 1.3618925831202047,
-    "conductance": 0.3533697632058288
+    "conductance": 0.3533697632058288,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "16920",
@@ -186,7 +226,9 @@
     "c_boundary": 1084,
     "edge_density": 0.42857142857142855,
     "degree_density": 1.2857142857142858,
-    "conductance": 0.9836660617059891
+    "conductance": 0.9836660617059891,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "1803",
@@ -195,7 +237,9 @@
     "c_boundary": 693,
     "edge_density": 0.0021643460067816175,
     "degree_density": 0.17964071856287425,
-    "conductance": 0.9203187250996016
+    "conductance": 0.9203187250996016,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "18863",
@@ -204,7 +248,9 @@
     "c_boundary": 1245,
     "edge_density": 1.0,
     "degree_density": 0.5,
-    "conductance": 0.9983961507618284
+    "conductance": 0.9983961507618284,
+    "mincut": 1,
+    "mincut_over_log10n": 3.321928094887362
   },
   {
     "com_id": "19258",
@@ -213,7 +259,9 @@
     "c_boundary": 3637,
     "edge_density": 0.8571428571428571,
     "degree_density": 2.5714285714285716,
-    "conductance": 0.9901987476177512
+    "conductance": 0.9901987476177512,
+    "mincut": 4,
+    "mincut_over_log10n": 4.733178649819753
   },
   {
     "com_id": "19775",
@@ -222,7 +270,9 @@
     "c_boundary": 2425,
     "edge_density": 0.003686635944700461,
     "degree_density": 0.2838709677419355,
-    "conductance": 0.9649820931157979
+    "conductance": 0.9649820931157979,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "20078",
@@ -231,7 +281,9 @@
     "c_boundary": 2398,
     "edge_density": 0.3333333333333333,
     "degree_density": 0.5,
-    "conductance": 0.9983347210657785
+    "conductance": 0.9983347210657785,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "20295",
@@ -240,7 +292,9 @@
     "c_boundary": 2078,
     "edge_density": 0.06593406593406594,
     "degree_density": 0.42857142857142855,
-    "conductance": 0.9942583732057416
+    "conductance": 0.9942583732057416,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "2108",
@@ -249,7 +303,9 @@
     "c_boundary": 3065,
     "edge_density": 0.009649122807017544,
     "degree_density": 0.4583333333333333,
-    "conductance": 0.9720900729464003
+    "conductance": 0.9720900729464003,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "21344",
@@ -258,7 +314,9 @@
     "c_boundary": 655,
     "edge_density": 0.003653442096156223,
     "degree_density": 1.6422222222222222,
-    "conductance": 0.18139019662143452
+    "conductance": 0.18139019662143452,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "21601",
@@ -267,7 +325,9 @@
     "c_boundary": 961,
     "edge_density": 0.02197802197802198,
     "degree_density": 0.14285714285714285,
-    "conductance": 0.9958549222797928
+    "conductance": 0.9958549222797928,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "21726",
@@ -276,7 +336,9 @@
     "c_boundary": 1268,
     "edge_density": 0.006232831296769915,
     "degree_density": 1.4304347826086956,
-    "conductance": 0.4907120743034056
+    "conductance": 0.4907120743034056,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "22212",
@@ -285,7 +347,9 @@
     "c_boundary": 2059,
     "edge_density": 0.6888888888888889,
     "degree_density": 3.1,
-    "conductance": 0.9707685054219708
+    "conductance": 0.9707685054219708,
+    "mincut": 1,
+    "mincut_over_log10n": 1.0
   },
   {
     "com_id": "2283",
@@ -294,7 +358,9 @@
     "c_boundary": 3657,
     "edge_density": 1.0,
     "degree_density": 1.0,
-    "conductance": 0.9983619983619983
+    "conductance": 0.9983619983619983,
+    "mincut": 2,
+    "mincut_over_log10n": 4.19180654857877
   },
   {
     "com_id": "23321",
@@ -303,7 +369,9 @@
     "c_boundary": 1595,
     "edge_density": 0.26666666666666666,
     "degree_density": 1.8666666666666667,
-    "conductance": 0.9660811629315567
+    "conductance": 0.9660811629315567,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "23594",
@@ -312,7 +380,9 @@
     "c_boundary": 1160,
     "edge_density": 2.6742830247210722e-05,
     "degree_density": 0.008169934640522876,
-    "conductance": 0.9914529914529915
+    "conductance": 0.9914529914529915,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "23709",
@@ -321,7 +391,9 @@
     "c_boundary": 1981,
     "edge_density": 0.4888888888888889,
     "degree_density": 2.2,
-    "conductance": 0.9782716049382716
+    "conductance": 0.9782716049382716,
+    "mincut": 2,
+    "mincut_over_log10n": 2.0
   },
   {
     "com_id": "240",
@@ -330,7 +402,9 @@
     "c_boundary": 2061,
     "edge_density": 0.6190476190476191,
     "degree_density": 1.8571428571428572,
-    "conductance": 0.9875419262098706
+    "conductance": 0.9875419262098706,
+    "mincut": 3,
+    "mincut_over_log10n": 3.549883987364815
   },
   {
     "com_id": "24074",
@@ -339,7 +413,9 @@
     "c_boundary": 854,
     "edge_density": 0.0042235528942115765,
     "degree_density": 1.0558882235528941,
-    "conductance": 0.446652719665272
+    "conductance": 0.446652719665272,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "24195",
@@ -348,7 +424,9 @@
     "c_boundary": 1337,
     "edge_density": 0.0008629604005326549,
     "degree_density": 0.22350674373795762,
-    "conductance": 0.8521351179094965
+    "conductance": 0.8521351179094965,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "24606",
@@ -357,7 +435,9 @@
     "c_boundary": 1000,
     "edge_density": 0.7857142857142857,
     "degree_density": 2.75,
-    "conductance": 0.9578544061302682
+    "conductance": 0.9578544061302682,
+    "mincut": 4,
+    "mincut_over_log10n": 4.4292374598498165
   },
   {
     "com_id": "24673",
@@ -366,7 +446,9 @@
     "c_boundary": 3062,
     "edge_density": 0.0074005550416281225,
     "degree_density": 0.1702127659574468,
-    "conductance": 0.9948018193632229
+    "conductance": 0.9948018193632229,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "25491",
@@ -375,7 +457,9 @@
     "c_boundary": 3693,
     "edge_density": 0.004968172643999379,
     "degree_density": 0.2807017543859649,
-    "conductance": 0.9829651317540591
+    "conductance": 0.9829651317540591,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "25800",
@@ -384,7 +468,9 @@
     "c_boundary": 1436,
     "edge_density": 7.763975155279503e-05,
     "degree_density": 0.028532608695652172,
-    "conductance": 0.9715832205683356
+    "conductance": 0.9715832205683356,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "2591",
@@ -393,7 +479,9 @@
     "c_boundary": 2157,
     "edge_density": 0.21904761904761905,
     "degree_density": 3.8333333333333335,
-    "conductance": 0.8865598027127004
+    "conductance": 0.8865598027127004,
+    "mincut": 1,
+    "mincut_over_log10n": 0.6425486044692343
   },
   {
     "com_id": "2602",
@@ -402,7 +490,9 @@
     "c_boundary": 364,
     "edge_density": 0.00999050746175752,
     "degree_density": 1.7883008356545962,
-    "conductance": 0.220873786407767
+    "conductance": 0.220873786407767,
+    "mincut": 1,
+    "mincut_over_log10n": 0.3913749648496987
   },
   {
     "com_id": "266",
@@ -411,7 +501,9 @@
     "c_boundary": 1694,
     "edge_density": 0.13725490196078433,
     "degree_density": 1.1666666666666667,
-    "conductance": 0.9758064516129032
+    "conductance": 0.9758064516129032,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "26639",
@@ -420,7 +512,9 @@
     "c_boundary": 1775,
     "edge_density": 0.07087486157253599,
     "degree_density": 1.4883720930232558,
-    "conductance": 0.9327377824487652
+    "conductance": 0.9327377824487652,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "2728",
@@ -429,7 +523,9 @@
     "c_boundary": 951,
     "edge_density": 0.13333333333333333,
     "degree_density": 0.3333333333333333,
-    "conductance": 0.9958115183246073
+    "conductance": 0.9958115183246073,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "2740",
@@ -438,7 +534,9 @@
     "c_boundary": 788,
     "edge_density": 0.0017300632664219323,
     "degree_density": 1.071774193548387,
-    "conductance": 0.228670922809054
+    "conductance": 0.228670922809054,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "27677",
@@ -447,7 +545,9 @@
     "c_boundary": 3223,
     "edge_density": 0.9333333333333333,
     "degree_density": 2.3333333333333335,
-    "conductance": 0.9913872654567826
+    "conductance": 0.9913872654567826,
+    "mincut": 4,
+    "mincut_over_log10n": 5.140388835753875
   },
   {
     "com_id": "279",
@@ -456,7 +556,9 @@
     "c_boundary": 1417,
     "edge_density": 0.34782608695652173,
     "degree_density": 3.8260869565217392,
-    "conductance": 0.8895166352793471
+    "conductance": 0.8895166352793471,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "28",
@@ -465,7 +567,9 @@
     "c_boundary": 10121,
     "edge_density": 0.6190476190476191,
     "degree_density": 1.8571428571428572,
-    "conductance": 0.9974376663053119
+    "conductance": 0.9974376663053119,
+    "mincut": 2,
+    "mincut_over_log10n": 2.3665893249098766
   },
   {
     "com_id": "28557",
@@ -474,7 +578,9 @@
     "c_boundary": 326,
     "edge_density": 0.00614624018879338,
     "degree_density": 1.5888030888030888,
-    "conductance": 0.16531440162271804
+    "conductance": 0.16531440162271804,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "28875",
@@ -483,7 +589,9 @@
     "c_boundary": 458,
     "edge_density": 0.009057880854028767,
     "degree_density": 1.2816901408450705,
-    "conductance": 0.38617200674536256
+    "conductance": 0.38617200674536256,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "29157",
@@ -492,7 +600,9 @@
     "c_boundary": 716,
     "edge_density": 0.3333333333333333,
     "degree_density": 0.5,
-    "conductance": 0.9944444444444445
+    "conductance": 0.9944444444444445,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "29207",
@@ -501,7 +611,9 @@
     "c_boundary": 3063,
     "edge_density": 0.7333333333333333,
     "degree_density": 1.8333333333333333,
-    "conductance": 0.9928687196110211
+    "conductance": 0.9928687196110211,
+    "mincut": 1,
+    "mincut_over_log10n": 1.2850972089384687
   },
   {
     "com_id": "29441",
@@ -510,7 +622,9 @@
     "c_boundary": 1021,
     "edge_density": 0.5272727272727272,
     "degree_density": 2.6363636363636362,
-    "conductance": 0.9462465245597775
+    "conductance": 0.9462465245597775,
+    "mincut": 1,
+    "mincut_over_log10n": 0.9602525677891276
   },
   {
     "com_id": "2956",
@@ -519,7 +633,9 @@
     "c_boundary": 1490,
     "edge_density": 0.015873015873015872,
     "degree_density": 0.2777777777777778,
-    "conductance": 0.9867549668874173
+    "conductance": 0.9867549668874173,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "29609",
@@ -528,7 +644,9 @@
     "c_boundary": 238,
     "edge_density": 0.008907801418439717,
     "degree_density": 1.6702127659574468,
-    "conductance": 0.15930388219544847
+    "conductance": 0.15930388219544847,
+    "mincut": 1,
+    "mincut_over_log10n": 0.3883211867319492
   },
   {
     "com_id": "3067",
@@ -537,7 +655,9 @@
     "c_boundary": 1530,
     "edge_density": 0.47619047619047616,
     "degree_density": 1.4285714285714286,
-    "conductance": 0.9870967741935484
+    "conductance": 0.9870967741935484,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "30701",
@@ -546,7 +666,9 @@
     "c_boundary": 655,
     "edge_density": 0.0046657342079864566,
     "degree_density": 1.4510433386837882,
-    "conductance": 0.26593585058871294
+    "conductance": 0.26593585058871294,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "30862",
@@ -555,7 +677,9 @@
     "c_boundary": 407,
     "edge_density": 0.006730366857302274,
     "degree_density": 1.8003731343283582,
-    "conductance": 0.17415489944373128
+    "conductance": 0.17415489944373128,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "3106",
@@ -564,7 +688,9 @@
     "c_boundary": 143,
     "edge_density": 0.008092627780132053,
     "degree_density": 1.5456919060052219,
-    "conductance": 0.10776186887716654
+    "conductance": 0.10776186887716654,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "32672",
@@ -573,7 +699,9 @@
     "c_boundary": 823,
     "edge_density": 0.2777777777777778,
     "degree_density": 1.1111111111111112,
-    "conductance": 0.9762752075919335
+    "conductance": 0.9762752075919335,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "3351",
@@ -582,7 +710,9 @@
     "c_boundary": 931,
     "edge_density": 0.004038937469064511,
     "degree_density": 1.1107078039927405,
-    "conductance": 0.4320185614849188
+    "conductance": 0.4320185614849188,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "33904",
@@ -591,7 +721,9 @@
     "c_boundary": 5900,
     "edge_density": 0.6666666666666666,
     "degree_density": 0.6666666666666666,
-    "conductance": 0.9993224932249323
+    "conductance": 0.9993224932249323,
+    "mincut": 1,
+    "mincut_over_log10n": 2.095903274289385
   },
   {
     "com_id": "341",
@@ -600,7 +732,9 @@
     "c_boundary": 451,
     "edge_density": 0.005435967500472377,
     "degree_density": 1.744945567651633,
-    "conductance": 0.1673469387755102
+    "conductance": 0.1673469387755102,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "34186",
@@ -609,7 +743,9 @@
     "c_boundary": 326,
     "edge_density": 0.009660169052958427,
     "degree_density": 1.6422287390029326,
-    "conductance": 0.22544951590594745
+    "conductance": 0.22544951590594745,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "34681",
@@ -618,7 +754,9 @@
     "c_boundary": 60,
     "edge_density": 0.01264194742455612,
     "degree_density": 1.592885375494071,
-    "conductance": 0.06928406466512702
+    "conductance": 0.06928406466512702,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "3532",
@@ -627,7 +765,9 @@
     "c_boundary": 4454,
     "edge_density": 0.007563025210084034,
     "degree_density": 0.3176470588235294,
-    "conductance": 0.9880212954747116
+    "conductance": 0.9880212954747116,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "38",
@@ -636,7 +776,9 @@
     "c_boundary": 2604,
     "edge_density": 0.03442879499217527,
     "degree_density": 1.2222222222222223,
-    "conductance": 0.9366906474820144
+    "conductance": 0.9366906474820144,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "4167",
@@ -645,7 +787,9 @@
     "c_boundary": 875,
     "edge_density": 0.009592326139088728,
     "degree_density": 0.6618705035971223,
-    "conductance": 0.826251180358829
+    "conductance": 0.826251180358829,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "4397",
@@ -654,7 +798,9 @@
     "c_boundary": 956,
     "edge_density": 0.004939862542955326,
     "degree_density": 0.23711340206185566,
-    "conductance": 0.9540918163672655
+    "conductance": 0.9540918163672655,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "4415",
@@ -663,7 +809,9 @@
     "c_boundary": 909,
     "edge_density": 0.10714285714285714,
     "degree_density": 0.375,
-    "conductance": 0.9934426229508196
+    "conductance": 0.9934426229508196,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "4450",
@@ -672,7 +820,9 @@
     "c_boundary": 2212,
     "edge_density": 0.0005658775818164671,
     "degree_density": 0.1301518438177874,
-    "conductance": 0.9485420240137221
+    "conductance": 0.9485420240137221,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "4508",
@@ -681,7 +831,9 @@
     "c_boundary": 89,
     "edge_density": 0.02630668051228799,
     "degree_density": 1.4074074074074074,
-    "conductance": 0.22646310432569974
+    "conductance": 0.22646310432569974,
+    "mincut": 1,
+    "mincut_over_log10n": 0.4917814092127232
   },
   {
     "com_id": "460",
@@ -690,7 +842,9 @@
     "c_boundary": 1202,
     "edge_density": 0.6666666666666666,
     "degree_density": 1.0,
-    "conductance": 0.9933884297520661
+    "conductance": 0.9933884297520661,
+    "mincut": 1,
+    "mincut_over_log10n": 1.660964047443681
   },
   {
     "com_id": "4732",
@@ -699,7 +853,9 @@
     "c_boundary": 2644,
     "edge_density": 0.8545454545454545,
     "degree_density": 4.2727272727272725,
-    "conductance": 0.9656683710737765
+    "conductance": 0.9656683710737765,
+    "mincut": 5,
+    "mincut_over_log10n": 4.801262838945638
   },
   {
     "com_id": "4830",
@@ -708,7 +864,9 @@
     "c_boundary": 3746,
     "edge_density": 0.002835696413678065,
     "degree_density": 0.15454545454545454,
-    "conductance": 0.991005291005291
+    "conductance": 0.991005291005291,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "546",
@@ -717,7 +875,9 @@
     "c_boundary": 406,
     "edge_density": 0.005557479509886377,
     "degree_density": 1.3671399594320486,
-    "conductance": 0.2314709236031927
+    "conductance": 0.2314709236031927,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "627",
@@ -726,7 +886,9 @@
     "c_boundary": 980,
     "edge_density": 0.00765617856103745,
     "degree_density": 1.875763747454175,
-    "conductance": 0.34727143869596033
+    "conductance": 0.34727143869596033,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "628",
@@ -735,7 +897,9 @@
     "c_boundary": 3026,
     "edge_density": 0.0011518549928483729,
     "degree_density": 0.228643216080402,
-    "conductance": 0.9432668329177057
+    "conductance": 0.9432668329177057,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "6743",
@@ -744,7 +908,9 @@
     "c_boundary": 908,
     "edge_density": 0.07386363636363637,
     "degree_density": 1.1818181818181819,
-    "conductance": 0.920892494929006
+    "conductance": 0.920892494929006,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "709",
@@ -753,7 +919,9 @@
     "c_boundary": 2475,
     "edge_density": 0.07179487179487179,
     "degree_density": 1.4,
-    "conductance": 0.9567066099729417
+    "conductance": 0.9567066099729417,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "7260",
@@ -762,7 +930,9 @@
     "c_boundary": 2426,
     "edge_density": 0.75,
     "degree_density": 2.625,
-    "conductance": 0.9829821717990276
+    "conductance": 0.9829821717990276,
+    "mincut": 3,
+    "mincut_over_log10n": 3.3219280948873626
   },
   {
     "com_id": "7794",
@@ -771,7 +941,9 @@
     "c_boundary": 3500,
     "edge_density": 0.002318840579710145,
     "degree_density": 0.3188405797101449,
-    "conductance": 0.9521218715995647
+    "conductance": 0.9521218715995647,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "8286",
@@ -780,7 +952,9 @@
     "c_boundary": 989,
     "edge_density": 0.12121212121212122,
     "degree_density": 0.6666666666666666,
-    "conductance": 0.9840796019900497
+    "conductance": 0.9840796019900497,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "9168",
@@ -789,7 +963,9 @@
     "c_boundary": 259,
     "edge_density": 0.009379861159480857,
     "degree_density": 1.3741496598639455,
-    "conductance": 0.24273664479850046
+    "conductance": 0.24273664479850046,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "9298",
@@ -798,7 +974,9 @@
     "c_boundary": 1384,
     "edge_density": 0.0002129853533608829,
     "degree_density": 0.09339407744874716,
-    "conductance": 0.8940568475452196
+    "conductance": 0.8940568475452196,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "9329",
@@ -807,7 +985,9 @@
     "c_boundary": 1414,
     "edge_density": 0.0020818849842643883,
     "degree_density": 0.7609289617486339,
-    "conductance": 0.5593354430379747
+    "conductance": 0.5593354430379747,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "9357",
@@ -816,7 +996,9 @@
     "c_boundary": 354,
     "edge_density": 0.008324397539364524,
     "degree_density": 1.5649867374005304,
-    "conductance": 0.23076923076923078
+    "conductance": 0.23076923076923078,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "9417",
@@ -825,7 +1007,9 @@
     "c_boundary": 1329,
     "edge_density": 0.6666666666666666,
     "degree_density": 0.6666666666666666,
-    "conductance": 0.9969992498124531
+    "conductance": 0.9969992498124531,
+    "mincut": 1,
+    "mincut_over_log10n": 2.095903274289385
   },
   {
     "com_id": "9813",
@@ -834,6 +1018,8 @@
     "c_boundary": 456,
     "edge_density": 0.0107393638992152,
     "degree_density": 1.4444444444444444,
-    "conductance": 0.36893203883495146
+    "conductance": 0.36893203883495146,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   }
 ]
\ No newline at end of file