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, 69 insertions, 23 deletions

diff --git a/results/stats/polblogs/infomap/cluster_details.json b/results/stats/polblogs/infomap/cluster_details.json
index 69e838b..081bf0b 100644
--- a/results/stats/polblogs/infomap/cluster_details.json
+++ b/results/stats/polblogs/infomap/cluster_details.json
@@ -6,7 +6,9 @@
     "c_boundary": 2419,
     "edge_density": 0.039139237098135465,
     "degree_density": 12.152733118971062,
-    "conductance": 0.13793693334093632
+    "conductance": 0.13793693334093632,
+    "mincut": 1,
+    "mincut_over_log10n": 0.3579366603449268
   },
   {
     "com_id": "10",
@@ -15,7 +17,9 @@
     "c_boundary": 16,
     "edge_density": 0.3333333333333333,
     "degree_density": 0.8333333333333334,
-    "conductance": 0.6153846153846154
+    "conductance": 0.6153846153846154,
+    "mincut": 1,
+    "mincut_over_log10n": 1.2850972089384687
   },
   {
     "com_id": "11",
@@ -24,7 +28,9 @@
     "c_boundary": 13,
     "edge_density": 0.5,
     "degree_density": 0.75,
-    "conductance": 0.6842105263157895
+    "conductance": 0.6842105263157895,
+    "mincut": 1,
+    "mincut_over_log10n": 1.660964047443681
   },
   {
     "com_id": "12",
@@ -33,7 +39,9 @@
     "c_boundary": 11,
     "edge_density": 1.0,
     "degree_density": 1.0,
-    "conductance": 0.6470588235294118
+    "conductance": 0.6470588235294118,
+    "mincut": 2,
+    "mincut_over_log10n": 4.19180654857877
   },
   {
     "com_id": "13",
@@ -42,7 +50,9 @@
     "c_boundary": 11,
     "edge_density": 0.5,
     "degree_density": 0.75,
-    "conductance": 0.6470588235294118
+    "conductance": 0.6470588235294118,
+    "mincut": 1,
+    "mincut_over_log10n": 1.660964047443681
   },
   {
     "com_id": "14",
@@ -51,7 +61,9 @@
     "c_boundary": 8,
     "edge_density": 0.6666666666666666,
     "degree_density": 0.6666666666666666,
-    "conductance": 0.6666666666666666
+    "conductance": 0.6666666666666666,
+    "mincut": 1,
+    "mincut_over_log10n": 2.095903274289385
   },
   {
     "com_id": "15",
@@ -60,7 +72,9 @@
     "c_boundary": 6,
     "edge_density": 0.5,
     "degree_density": 0.75,
-    "conductance": 0.5
+    "conductance": 0.5,
+    "mincut": 1,
+    "mincut_over_log10n": 1.660964047443681
   },
   {
     "com_id": "16",
@@ -69,7 +83,9 @@
     "c_boundary": 5,
     "edge_density": 1.0,
     "degree_density": 0.5,
-    "conductance": 0.7142857142857143
+    "conductance": 0.7142857142857143,
+    "mincut": 1,
+    "mincut_over_log10n": 3.321928094887362
   },
   {
     "com_id": "17",
@@ -78,7 +94,9 @@
     "c_boundary": 3,
     "edge_density": 1.0,
     "degree_density": 0.5,
-    "conductance": 0.6
+    "conductance": 0.6,
+    "mincut": 1,
+    "mincut_over_log10n": 3.321928094887362
   },
   {
     "com_id": "18",
@@ -87,7 +105,9 @@
     "c_boundary": 2,
     "edge_density": 1.0,
     "degree_density": 0.5,
-    "conductance": 0.5
+    "conductance": 0.5,
+    "mincut": 1,
+    "mincut_over_log10n": 3.321928094887362
   },
   {
     "com_id": "19",
@@ -96,7 +116,9 @@
     "c_boundary": 2,
     "edge_density": 1.0,
     "degree_density": 0.5,
-    "conductance": 0.5
+    "conductance": 0.5,
+    "mincut": 1,
+    "mincut_over_log10n": 3.321928094887362
   },
   {
     "com_id": "2",
@@ -105,7 +127,9 @@
     "c_boundary": 2552,
     "edge_density": 0.056452896948252985,
     "degree_density": 13.407563025210084,
-    "conductance": 0.16662313920083574
+    "conductance": 0.16662313920083574,
+    "mincut": 1,
+    "mincut_over_log10n": 0.37346780825467435
   },
   {
     "com_id": "20",
@@ -114,7 +138,9 @@
     "c_boundary": 2,
     "edge_density": 1.0,
     "degree_density": 0.5,
-    "conductance": 0.5
+    "conductance": 0.5,
+    "mincut": 1,
+    "mincut_over_log10n": 3.321928094887362
   },
   {
     "com_id": "21",
@@ -123,7 +149,9 @@
     "c_boundary": 1,
     "edge_density": 1.0,
     "degree_density": 0.5,
-    "conductance": 0.3333333333333333
+    "conductance": 0.3333333333333333,
+    "mincut": 1,
+    "mincut_over_log10n": 3.321928094887362
   },
   {
     "com_id": "22",
@@ -132,7 +160,9 @@
     "c_boundary": 1,
     "edge_density": 1.0,
     "degree_density": 0.5,
-    "conductance": 0.3333333333333333
+    "conductance": 0.3333333333333333,
+    "mincut": 1,
+    "mincut_over_log10n": 3.321928094887362
   },
   {
     "com_id": "23",
@@ -141,7 +171,9 @@
     "c_boundary": 0,
     "edge_density": 1.0,
     "degree_density": 0.5,
-    "conductance": 0.0
+    "conductance": 0.0,
+    "mincut": 1,
+    "mincut_over_log10n": 3.321928094887362
   },
   {
     "com_id": "3",
@@ -150,7 +182,9 @@
     "c_boundary": 88,
     "edge_density": 0.07692307692307693,
     "degree_density": 0.9615384615384616,
-    "conductance": 0.6376811594202898
+    "conductance": 0.6376811594202898,
+    "mincut": 1,
+    "mincut_over_log10n": 0.7067270923753284
   },
   {
     "com_id": "4",
@@ -159,7 +193,9 @@
     "c_boundary": 88,
     "edge_density": 0.21978021978021978,
     "degree_density": 1.4285714285714286,
-    "conductance": 0.6875
+    "conductance": 0.6875,
+    "mincut": 1,
+    "mincut_over_log10n": 0.8725028695491559
   },
   {
     "com_id": "5",
@@ -168,7 +204,9 @@
     "c_boundary": 40,
     "edge_density": 0.1282051282051282,
     "degree_density": 0.7692307692307693,
-    "conductance": 0.6666666666666666
+    "conductance": 0.6666666666666666,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "6",
@@ -177,7 +215,9 @@
     "c_boundary": 25,
     "edge_density": 0.16666666666666666,
     "degree_density": 0.9166666666666666,
-    "conductance": 0.5319148936170213
+    "conductance": 0.5319148936170213,
+    "mincut": 1,
+    "mincut_over_log10n": 0.9266284080291267
   },
   {
     "com_id": "7",
@@ -186,7 +226,9 @@
     "c_boundary": 26,
     "edge_density": 0.25,
     "degree_density": 0.875,
-    "conductance": 0.65
+    "conductance": 0.65,
+    "mincut": 1,
+    "mincut_over_log10n": 1.1073093649624541
   },
   {
     "com_id": "8",
@@ -195,7 +237,9 @@
     "c_boundary": 24,
     "edge_density": 0.4,
     "degree_density": 1.0,
-    "conductance": 0.6666666666666666
+    "conductance": 0.6666666666666666,
+    "mincut": 1,
+    "mincut_over_log10n": 1.2850972089384687
   },
   {
     "com_id": "9",
@@ -204,6 +248,8 @@
     "c_boundary": 19,
     "edge_density": 0.2857142857142857,
     "degree_density": 0.8571428571428571,
-    "conductance": 0.6129032258064516
+    "conductance": 0.6129032258064516,
+    "mincut": 1,
+    "mincut_over_log10n": 1.1832946624549383
   }
 ]
\ No newline at end of file