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, 129 insertions, 43 deletions

diff --git a/results/stats/internet_as/graphtool_sbm/cluster_details.json b/results/stats/internet_as/graphtool_sbm/cluster_details.json
index de28335..7c4d61f 100644
--- a/results/stats/internet_as/graphtool_sbm/cluster_details.json
+++ b/results/stats/internet_as/graphtool_sbm/cluster_details.json
@@ -6,7 +6,9 @@
     "c_boundary": 3319,
     "edge_density": 0.5,
     "degree_density": 0.75,
-    "conductance": 0.9981954887218045
+    "conductance": 0.9981954887218045,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "10323",
@@ -15,7 +17,9 @@
     "c_boundary": 791,
     "edge_density": 0.04710144927536232,
     "degree_density": 0.5416666666666666,
-    "conductance": 0.9681762545899633
+    "conductance": 0.9681762545899633,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "13157",
@@ -24,7 +28,9 @@
     "c_boundary": 15649,
     "edge_density": 8.950338291795954e-06,
     "degree_density": 0.04019149409930973,
-    "conductance": 0.9558976238470466
+    "conductance": 0.9558976238470466,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "13270",
@@ -33,7 +39,9 @@
     "c_boundary": 3580,
     "edge_density": 0.0010936205468102735,
     "degree_density": 0.2323943661971831,
-    "conductance": 0.9475913181577554
+    "conductance": 0.9475913181577554,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "13646",
@@ -42,7 +50,9 @@
     "c_boundary": 963,
     "edge_density": 1.0,
     "degree_density": 1.0,
-    "conductance": 0.9938080495356038
+    "conductance": 0.9938080495356038,
+    "mincut": 2,
+    "mincut_over_log10n": 4.19180654857877
   },
   {
     "com_id": "1407",
@@ -51,7 +61,9 @@
     "c_boundary": 1188,
     "edge_density": 0.002902495242016883,
     "degree_density": 1.2945128779395296,
-    "conductance": 0.3394285714285714
+    "conductance": 0.3394285714285714,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "15423",
@@ -60,7 +72,9 @@
     "c_boundary": 3607,
     "edge_density": 6.892748828232699e-05,
     "degree_density": 0.06944444444444445,
-    "conductance": 0.9279650115770517
+    "conductance": 0.9279650115770517,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "15633",
@@ -69,7 +83,9 @@
     "c_boundary": 164,
     "edge_density": 0.009817416824663014,
     "degree_density": 1.3597122302158273,
-    "conductance": 0.1782608695652174
+    "conductance": 0.1782608695652174,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "15717",
@@ -78,7 +94,9 @@
     "c_boundary": 692,
     "edge_density": 0.004680766047321403,
     "degree_density": 1.0718954248366013,
-    "conductance": 0.4128878281622912
+    "conductance": 0.4128878281622912,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "15874",
@@ -87,7 +105,9 @@
     "c_boundary": 153,
     "edge_density": 0.00920846394984326,
     "degree_density": 1.46875,
-    "conductance": 0.13998170173833485
+    "conductance": 0.13998170173833485,
+    "mincut": 1,
+    "mincut_over_log10n": 0.3991776974050297
   },
   {
     "com_id": "16445",
@@ -96,7 +116,9 @@
     "c_boundary": 888,
     "edge_density": 2.664890073284477e-05,
     "degree_density": 0.00631578947368421,
-    "conductance": 0.9932885906040269
+    "conductance": 0.9932885906040269,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "1704",
@@ -105,7 +127,9 @@
     "c_boundary": 372,
     "edge_density": 0.0078057359307359304,
     "degree_density": 1.4987012987012986,
-    "conductance": 0.2437745740498034
+    "conductance": 0.2437745740498034,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "17295",
@@ -114,7 +138,9 @@
     "c_boundary": 337,
     "edge_density": 0.006461832444936136,
     "degree_density": 1.5766871165644172,
-    "conductance": 0.17935071846726983
+    "conductance": 0.17935071846726983,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "17328",
@@ -123,7 +149,9 @@
     "c_boundary": 75,
     "edge_density": 0.00534085797243692,
     "degree_density": 1.3191919191919192,
-    "conductance": 0.05430847212165098
+    "conductance": 0.05430847212165098,
+    "mincut": 1,
+    "mincut_over_log10n": 0.37111187954204394
   },
   {
     "com_id": "17687",
@@ -132,7 +160,9 @@
     "c_boundary": 1902,
     "edge_density": 0.0004129033021904594,
     "degree_density": 0.23989681857265693,
-    "conductance": 0.7731707317073171
+    "conductance": 0.7731707317073171,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "1794",
@@ -141,7 +171,9 @@
     "c_boundary": 706,
     "edge_density": 0.000332324491128123,
     "degree_density": 0.0681265206812652,
-    "conductance": 0.926509186351706
+    "conductance": 0.926509186351706,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "18235",
@@ -150,7 +182,9 @@
     "c_boundary": 1011,
     "edge_density": 0.00039221943015170247,
     "degree_density": 0.10746812386156648,
-    "conductance": 0.895482728077945
+    "conductance": 0.895482728077945,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "18814",
@@ -159,7 +193,9 @@
     "c_boundary": 279,
     "edge_density": 0.0050568433485899894,
     "degree_density": 1.3147792706333974,
-    "conductance": 0.16919345057610674
+    "conductance": 0.16919345057610674,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "18871",
@@ -168,7 +204,9 @@
     "c_boundary": 345,
     "edge_density": 0.004391535875562465,
     "degree_density": 1.5502121640735502,
-    "conductance": 0.13598738667717777
+    "conductance": 0.13598738667717777,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "19216",
@@ -177,7 +215,9 @@
     "c_boundary": 814,
     "edge_density": 0.004786919113664134,
     "degree_density": 1.3475177304964538,
-    "conductance": 0.34875749785775495
+    "conductance": 0.34875749785775495,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "19255",
@@ -186,7 +226,9 @@
     "c_boundary": 1722,
     "edge_density": 0.15714285714285714,
     "degree_density": 1.5714285714285714,
-    "conductance": 0.9630872483221476
+    "conductance": 0.9630872483221476,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "19389",
@@ -195,7 +237,9 @@
     "c_boundary": 31,
     "edge_density": 0.01028259405027834,
     "degree_density": 1.218487394957983,
-    "conductance": 0.05073649754500818
+    "conductance": 0.05073649754500818,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "20498",
@@ -204,7 +248,9 @@
     "c_boundary": 2319,
     "edge_density": 0.28888888888888886,
     "degree_density": 1.3,
-    "conductance": 0.988912579957356
+    "conductance": 0.988912579957356,
+    "mincut": 1,
+    "mincut_over_log10n": 1.0
   },
   {
     "com_id": "21068",
@@ -213,7 +259,9 @@
     "c_boundary": 1077,
     "edge_density": 0.6,
     "degree_density": 1.5,
-    "conductance": 0.9835616438356164
+    "conductance": 0.9835616438356164,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "21594",
@@ -222,7 +270,9 @@
     "c_boundary": 1176,
     "edge_density": 0.00013679110857794244,
     "degree_density": 0.049586776859504134,
-    "conductance": 0.9423076923076923
+    "conductance": 0.9423076923076923,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "22140",
@@ -231,7 +281,9 @@
     "c_boundary": 389,
     "edge_density": 0.005407249124707818,
     "degree_density": 1.2058165548098434,
-    "conductance": 0.26516700749829586
+    "conductance": 0.26516700749829586,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "22337",
@@ -240,7 +292,9 @@
     "c_boundary": 438,
     "edge_density": 0.008031256783156067,
     "degree_density": 1.088235294117647,
-    "conductance": 0.42524271844660194
+    "conductance": 0.42524271844660194,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "22868",
@@ -249,7 +303,9 @@
     "c_boundary": 75,
     "edge_density": 0.00390712986225418,
     "degree_density": 1.326470588235294,
-    "conductance": 0.03991484832357637
+    "conductance": 0.03991484832357637,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "2779",
@@ -258,7 +314,9 @@
     "c_boundary": 1446,
     "edge_density": 0.007232485186476124,
     "degree_density": 0.5460526315789473,
-    "conductance": 0.8970223325062034
+    "conductance": 0.8970223325062034,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "278",
@@ -267,7 +325,9 @@
     "c_boundary": 745,
     "edge_density": 0.05172413793103448,
     "degree_density": 0.7241379310344828,
-    "conductance": 0.9466327827191868
+    "conductance": 0.9466327827191868,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "3",
@@ -276,7 +336,9 @@
     "c_boundary": 10943,
     "edge_density": 0.27450980392156865,
     "degree_density": 2.3333333333333335,
-    "conductance": 0.9923823342704271
+    "conductance": 0.9923823342704271,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "3115",
@@ -285,7 +347,9 @@
     "c_boundary": 948,
     "edge_density": 0.4666666666666667,
     "degree_density": 1.1666666666666667,
-    "conductance": 0.9854469854469855
+    "conductance": 0.9854469854469855,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "3321",
@@ -294,7 +358,9 @@
     "c_boundary": 977,
     "edge_density": 0.13186813186813187,
     "degree_density": 0.8571428571428571,
-    "conductance": 0.9760239760239761
+    "conductance": 0.9760239760239761,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "3999",
@@ -303,7 +369,9 @@
     "c_boundary": 3185,
     "edge_density": 0.0014276035617499033,
     "degree_density": 0.2048611111111111,
-    "conductance": 0.9642749016046018
+    "conductance": 0.9642749016046018,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "525",
@@ -312,7 +380,9 @@
     "c_boundary": 120,
     "edge_density": 0.005978236731068177,
     "degree_density": 1.416842105263158,
-    "conductance": 0.08185538881309687
+    "conductance": 0.08185538881309687,
+    "mincut": 1,
+    "mincut_over_log10n": 0.37359524317770093
   },
   {
     "com_id": "5893",
@@ -321,7 +391,9 @@
     "c_boundary": 2095,
     "edge_density": 0.026881720430107527,
     "degree_density": 1.653225806451613,
-    "conductance": 0.8363273453093812
+    "conductance": 0.8363273453093812,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "59",
@@ -330,7 +402,9 @@
     "c_boundary": 2099,
     "edge_density": 1.0,
     "degree_density": 1.5,
-    "conductance": 0.9943154902889626
+    "conductance": 0.9943154902889626,
+    "mincut": 3,
+    "mincut_over_log10n": 4.9828921423310435
   },
   {
     "com_id": "6140",
@@ -339,7 +413,9 @@
     "c_boundary": 918,
     "edge_density": 0.05656565656565657,
     "degree_density": 1.2444444444444445,
-    "conductance": 0.8912621359223301
+    "conductance": 0.8912621359223301,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "7188",
@@ -348,7 +424,9 @@
     "c_boundary": 2442,
     "edge_density": 0.008568895892839554,
     "degree_density": 0.6083916083916084,
-    "conductance": 0.9334862385321101
+    "conductance": 0.9334862385321101,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "801",
@@ -357,7 +435,9 @@
     "c_boundary": 889,
     "edge_density": 0.12727272727272726,
     "degree_density": 0.6363636363636364,
-    "conductance": 0.9844961240310077
+    "conductance": 0.9844961240310077,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "8981",
@@ -366,7 +446,9 @@
     "c_boundary": 1317,
     "edge_density": 1.0,
     "degree_density": 2.0,
-    "conductance": 0.9850411368735976
+    "conductance": 0.9850411368735976,
+    "mincut": 4,
+    "mincut_over_log10n": 5.722706232293572
   },
   {
     "com_id": "90",
@@ -375,7 +457,9 @@
     "c_boundary": 1498,
     "edge_density": 0.041434028798119305,
     "degree_density": 1.6987951807228916,
-    "conductance": 0.8415730337078652
+    "conductance": 0.8415730337078652,
+    "mincut": 0,
+    "mincut_over_log10n": 0.0
   },
   {
     "com_id": "9137",
@@ -384,6 +468,8 @@
     "c_boundary": 494,
     "edge_density": 1.0,
     "degree_density": 0.5,
-    "conductance": 0.9959677419354839
+    "conductance": 0.9959677419354839,
+    "mincut": 1,
+    "mincut_over_log10n": 3.321928094887362
   }
 ]
\ No newline at end of file