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, 78 insertions, 26 deletions

diff --git a/results/stats/polblogs/graphtool_sbm/cluster_details.json b/results/stats/polblogs/graphtool_sbm/cluster_details.json
index 130f6ea..3f03afa 100644
--- a/results/stats/polblogs/graphtool_sbm/cluster_details.json
+++ b/results/stats/polblogs/graphtool_sbm/cluster_details.json
@@ -6,7 +6,9 @@
     "c_boundary": 1546,
     "edge_density": 0.4722222222222222,
     "degree_density": 1.8888888888888888,
-    "conductance": 0.9784810126582278
+    "conductance": 0.9784810126582278,
+    "mincut": 1,
+    "mincut_over_log10n": 1.0479516371446924
   },
   {
     "com_id": "117",
@@ -15,7 +17,9 @@
     "c_boundary": 535,
     "edge_density": 0.7,
     "degree_density": 1.4,
-    "conductance": 0.9744990892531876
+    "conductance": 0.9744990892531876,
+    "mincut": 2,
+    "mincut_over_log10n": 2.861353116146786
   },
   {
     "com_id": "118",
@@ -24,7 +28,9 @@
     "c_boundary": 965,
     "edge_density": 0.13438735177865613,
     "degree_density": 1.4782608695652173,
-    "conductance": 0.9341723136495643
+    "conductance": 0.9341723136495643,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "131",
@@ -33,7 +39,9 @@
     "c_boundary": 1107,
     "edge_density": 0.25,
     "degree_density": 2.875,
-    "conductance": 0.8891566265060241
+    "conductance": 0.8891566265060241,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "184",
@@ -42,7 +50,9 @@
     "c_boundary": 971,
     "edge_density": 1.0,
     "degree_density": 2.0,
-    "conductance": 0.9798183652875883
+    "conductance": 0.9798183652875883,
+    "mincut": 4,
+    "mincut_over_log10n": 5.722706232293572
   },
   {
     "com_id": "211",
@@ -51,7 +61,9 @@
     "c_boundary": 972,
     "edge_density": 0.08666666666666667,
     "degree_density": 1.04,
-    "conductance": 0.94921875
+    "conductance": 0.94921875,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "22",
@@ -60,7 +72,9 @@
     "c_boundary": 1414,
     "edge_density": 0.2857142857142857,
     "degree_density": 1.0,
-    "conductance": 0.9888111888111888
+    "conductance": 0.9888111888111888,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "224",
@@ -69,7 +83,9 @@
     "c_boundary": 1310,
     "edge_density": 0.0029254022428083864,
     "degree_density": 0.42857142857142855,
-    "conductance": 0.8386683738796414
+    "conductance": 0.8386683738796414,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "290",
@@ -78,7 +94,9 @@
     "c_boundary": 1512,
     "edge_density": 0.36,
     "degree_density": 4.5,
-    "conductance": 0.865979381443299
+    "conductance": 0.865979381443299,
+    "mincut": 1,
+    "mincut_over_log10n": 0.7067270923753284
   },
   {
     "com_id": "295",
@@ -87,7 +105,9 @@
     "c_boundary": 516,
     "edge_density": 0.26666666666666666,
     "degree_density": 0.6666666666666666,
-    "conductance": 0.9847328244274809
+    "conductance": 0.9847328244274809,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "39",
@@ -96,7 +116,9 @@
     "c_boundary": 1204,
     "edge_density": 0.7777777777777778,
     "degree_density": 3.5,
-    "conductance": 0.945054945054945
+    "conductance": 0.945054945054945,
+    "mincut": 4,
+    "mincut_over_log10n": 4.0
   },
   {
     "com_id": "420",
@@ -105,7 +127,9 @@
     "c_boundary": 1745,
     "edge_density": 0.04832572298325723,
     "degree_density": 1.7397260273972603,
-    "conductance": 0.8729364682341171
+    "conductance": 0.8729364682341171,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "456",
@@ -114,7 +138,9 @@
     "c_boundary": 1582,
     "edge_density": 0.06926406926406926,
     "degree_density": 0.7272727272727273,
-    "conductance": 0.9801734820322181
+    "conductance": 0.9801734820322181,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "497",
@@ -123,7 +149,9 @@
     "c_boundary": 1239,
     "edge_density": 0.6153846153846154,
     "degree_density": 3.6923076923076925,
-    "conductance": 0.9280898876404494
+    "conductance": 0.9280898876404494,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "510",
@@ -132,7 +160,9 @@
     "c_boundary": 1262,
     "edge_density": 0.1323529411764706,
     "degree_density": 1.0588235294117647,
-    "conductance": 0.9722650231124808
+    "conductance": 0.9722650231124808,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "551",
@@ -141,7 +171,9 @@
     "c_boundary": 572,
     "edge_density": 0.016666666666666666,
     "degree_density": 0.125,
-    "conductance": 0.9930555555555556
+    "conductance": 0.9930555555555556,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "593",
@@ -150,7 +182,9 @@
     "c_boundary": 1180,
     "edge_density": 0.05113636363636364,
     "degree_density": 0.8181818181818182,
-    "conductance": 0.9562398703403565
+    "conductance": 0.9562398703403565,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "658",
@@ -159,7 +193,9 @@
     "c_boundary": 510,
     "edge_density": 0.12318840579710146,
     "degree_density": 1.4166666666666667,
-    "conductance": 0.8823529411764706
+    "conductance": 0.8823529411764706,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "664",
@@ -168,7 +204,9 @@
     "c_boundary": 2534,
     "edge_density": 0.005947705083604534,
     "degree_density": 0.39552238805970147,
-    "conductance": 0.9598484848484848
+    "conductance": 0.9598484848484848,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "67",
@@ -177,7 +215,9 @@
     "c_boundary": 708,
     "edge_density": 0.6190476190476191,
     "degree_density": 1.8571428571428572,
-    "conductance": 0.9645776566757494
+    "conductance": 0.9645776566757494,
+    "mincut": 2,
+    "mincut_over_log10n": 2.3665893249098766
   },
   {
     "com_id": "677",
@@ -186,7 +226,9 @@
     "c_boundary": 1364,
     "edge_density": 0.38735177865612647,
     "degree_density": 4.260869565217392,
-    "conductance": 0.8743589743589744
+    "conductance": 0.8743589743589744,
+    "mincut": 1,
+    "mincut_over_log10n": 0.7343611355735556
   },
   {
     "com_id": "68",
@@ -195,7 +237,9 @@
     "c_boundary": 1018,
     "edge_density": 0.17307692307692307,
     "degree_density": 3.375,
-    "conductance": 0.7903726708074534
+    "conductance": 0.7903726708074534,
+    "mincut": 1,
+    "mincut_over_log10n": 0.6241963505817848
   },
   {
     "com_id": "692",
@@ -204,7 +248,9 @@
     "c_boundary": 1177,
     "edge_density": 0.3359683794466403,
     "degree_density": 3.6956521739130435,
-    "conductance": 0.8737936154417223
+    "conductance": 0.8737936154417223,
+    "mincut": 3,
+    "mincut_over_log10n": 2.203083406720667
   },
   {
     "com_id": "73",
@@ -213,7 +259,9 @@
     "c_boundary": 1207,
     "edge_density": 0.07936507936507936,
     "degree_density": 1.0714285714285714,
-    "conductance": 0.9526440410418311
+    "conductance": 0.9526440410418311,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "755",
@@ -222,7 +270,9 @@
     "c_boundary": 1237,
     "edge_density": 0.013220518244315178,
     "degree_density": 0.4032258064516129,
-    "conductance": 0.9611499611499611
+    "conductance": 0.9611499611499611,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "976",
@@ -231,6 +281,8 @@
     "c_boundary": 1519,
     "edge_density": 0.0031282586027111575,
     "degree_density": 0.42700729927007297,
-    "conductance": 0.8665145464917284
+    "conductance": 0.8665145464917284,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   }
 ]
\ No newline at end of file