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, 105 insertions, 35 deletions

diff --git a/results/stats/internet_as/leiden_mod/cluster_details.json b/results/stats/internet_as/leiden_mod/cluster_details.json
index cf435cc..67cd9cf 100644
--- a/results/stats/internet_as/leiden_mod/cluster_details.json
+++ b/results/stats/internet_as/leiden_mod/cluster_details.json
@@ -6,7 +6,9 @@
     "c_boundary": 4700,
     "edge_density": 0.0006835254138327617,
     "degree_density": 1.679080179080179,
-    "conductance": 0.22167720026412602
+    "conductance": 0.22167720026412602,
+    "mincut": 1,
+    "mincut_over_log10n": 0.2708973498882079
   },
   {
     "com_id": "1",
@@ -15,7 +17,9 @@
     "c_boundary": 4671,
     "edge_density": 0.002818439598219314,
     "degree_density": 2.5464601769911503,
-    "conductance": 0.3365516247568269
+    "conductance": 0.3365516247568269,
+    "mincut": 1,
+    "mincut_over_log10n": 0.3070123060280576
   },
   {
     "com_id": "10",
@@ -24,7 +28,9 @@
     "c_boundary": 994,
     "edge_density": 0.005628850242599357,
     "degree_density": 1.8659638554216869,
-    "conductance": 0.2862903225806452
+    "conductance": 0.2862903225806452,
+    "mincut": 1,
+    "mincut_over_log10n": 0.35433750644076983
   },
   {
     "com_id": "11",
@@ -33,7 +39,9 @@
     "c_boundary": 657,
     "edge_density": 0.004528985507246377,
     "degree_density": 1.3020833333333333,
-    "conductance": 0.3045897079276773
+    "conductance": 0.3045897079276773,
+    "mincut": 1,
+    "mincut_over_log10n": 0.36226338758112697
   },
   {
     "com_id": "12",
@@ -42,7 +50,9 @@
     "c_boundary": 158,
     "edge_density": 0.005057757958253027,
     "degree_density": 1.423758865248227,
-    "conductance": 0.08956916099773243
+    "conductance": 0.08956916099773243,
+    "mincut": 1,
+    "mincut_over_log10n": 0.36346730455379295
   },
   {
     "com_id": "13",
@@ -51,7 +61,9 @@
     "c_boundary": 481,
     "edge_density": 0.004466305664618394,
     "degree_density": 1.16793893129771,
-    "conductance": 0.2821114369501466
+    "conductance": 0.2821114369501466,
+    "mincut": 1,
+    "mincut_over_log10n": 0.3677374672172425
   },
   {
     "com_id": "14",
@@ -60,7 +72,9 @@
     "c_boundary": 78,
     "edge_density": 0.005185099580107092,
     "degree_density": 1.3196078431372549,
-    "conductance": 0.054775280898876406
+    "conductance": 0.054775280898876406,
+    "mincut": 1,
+    "mincut_over_log10n": 0.3693348408206978
   },
   {
     "com_id": "15",
@@ -69,7 +83,9 @@
     "c_boundary": 317,
     "edge_density": 0.006316283802293272,
     "degree_density": 1.5948616600790513,
-    "conductance": 0.1641636457793889
+    "conductance": 0.1641636457793889,
+    "mincut": 1,
+    "mincut_over_log10n": 0.3698019003648688
   },
   {
     "com_id": "16",
@@ -78,7 +94,9 @@
     "c_boundary": 892,
     "edge_density": 0.004316219900045434,
     "degree_density": 1.0704225352112675,
-    "conductance": 0.4560327198364008
+    "conductance": 0.4560327198364008,
+    "mincut": 1,
+    "mincut_over_log10n": 0.37087085526916197
   },
   {
     "com_id": "17",
@@ -87,7 +105,9 @@
     "c_boundary": 78,
     "edge_density": 0.006760994132453631,
     "degree_density": 1.629399585921325,
-    "conductance": 0.04721549636803874
+    "conductance": 0.04721549636803874,
+    "mincut": 1,
+    "mincut_over_log10n": 0.3725855805959924
   },
   {
     "com_id": "18",
@@ -96,7 +116,9 @@
     "c_boundary": 220,
     "edge_density": 0.006404675293696703,
     "degree_density": 1.3097560975609757,
-    "conductance": 0.17001545595054096
+    "conductance": 0.17001545595054096,
+    "mincut": 1,
+    "mincut_over_log10n": 0.38273353435958046
   },
   {
     "com_id": "19",
@@ -105,7 +127,9 @@
     "c_boundary": 527,
     "edge_density": 0.005765371282612662,
     "degree_density": 1.167487684729064,
-    "conductance": 0.3572881355932203
+    "conductance": 0.3572881355932203,
+    "mincut": 1,
+    "mincut_over_log10n": 0.3833582594645042
   },
   {
     "com_id": "2",
@@ -114,7 +138,9 @@
     "c_boundary": 1212,
     "edge_density": 0.0021766057265041328,
     "degree_density": 1.720606826801517,
-    "conductance": 0.18209134615384615
+    "conductance": 0.18209134615384615,
+    "mincut": 1,
+    "mincut_over_log10n": 0.3125775114903015
   },
   {
     "com_id": "20",
@@ -123,7 +149,9 @@
     "c_boundary": 249,
     "edge_density": 0.006970408370286642,
     "degree_density": 1.293010752688172,
-    "conductance": 0.2056151940545004
+    "conductance": 0.2056151940545004,
+    "mincut": 1,
+    "mincut_over_log10n": 0.3890228731389893
   },
   {
     "com_id": "21",
@@ -132,7 +160,9 @@
     "c_boundary": 142,
     "edge_density": 0.009482264274596542,
     "degree_density": 1.4792332268370607,
-    "conductance": 0.13295880149812733
+    "conductance": 0.13295880149812733,
+    "mincut": 1,
+    "mincut_over_log10n": 0.40071417884852045
   },
   {
     "com_id": "22",
@@ -141,7 +171,9 @@
     "c_boundary": 58,
     "edge_density": 0.009279357499457347,
     "degree_density": 1.2573529411764706,
-    "conductance": 0.07816711590296496
+    "conductance": 0.07816711590296496,
+    "mincut": 1,
+    "mincut_over_log10n": 0.41075033791113963
   },
   {
     "com_id": "23",
@@ -150,7 +182,9 @@
     "c_boundary": 233,
     "edge_density": 0.010449017502104316,
     "degree_density": 1.3688212927756653,
-    "conductance": 0.24449108079748164
+    "conductance": 0.24449108079748164,
+    "mincut": 1,
+    "mincut_over_log10n": 0.413230696728268
   },
   {
     "com_id": "24",
@@ -159,7 +193,9 @@
     "c_boundary": 284,
     "edge_density": 0.009294362235538705,
     "degree_density": 1.027027027027027,
-    "conductance": 0.3837837837837838
+    "conductance": 0.3837837837837838,
+    "mincut": 1,
+    "mincut_over_log10n": 0.42619333531185094
   },
   {
     "com_id": "25",
@@ -168,7 +204,9 @@
     "c_boundary": 102,
     "edge_density": 0.014974631791537362,
     "degree_density": 1.504950495049505,
-    "conductance": 0.14366197183098592
+    "conductance": 0.14366197183098592,
+    "mincut": 1,
+    "mincut_over_log10n": 0.43377335587678323
   },
   {
     "com_id": "26",
@@ -177,7 +215,9 @@
     "c_boundary": 148,
     "edge_density": 0.012875861546618192,
     "degree_density": 1.0429447852760736,
-    "conductance": 0.30327868852459017
+    "conductance": 0.30327868852459017,
+    "mincut": 1,
+    "mincut_over_log10n": 0.45204122742991126
   },
   {
     "com_id": "27",
@@ -186,7 +226,9 @@
     "c_boundary": 94,
     "edge_density": 0.02248170094109446,
     "degree_density": 1.6973684210526316,
-    "conductance": 0.1540983606557377
+    "conductance": 0.1540983606557377,
+    "mincut": 1,
+    "mincut_over_log10n": 0.4583279963445813
   },
   {
     "com_id": "28",
@@ -195,7 +237,9 @@
     "c_boundary": 38,
     "edge_density": 0.018501723199709778,
     "degree_density": 1.3691275167785235,
-    "conductance": 0.08520179372197309
+    "conductance": 0.08520179372197309,
+    "mincut": 1,
+    "mincut_over_log10n": 0.46015383703422635
   },
   {
     "com_id": "29",
@@ -204,7 +248,9 @@
     "c_boundary": 165,
     "edge_density": 0.013789299503585218,
     "degree_density": 1.0135135135135136,
-    "conductance": 0.3548387096774194
+    "conductance": 0.3548387096774194,
+    "mincut": 1,
+    "mincut_over_log10n": 0.4607739209084347
   },
   {
     "com_id": "3",
@@ -213,7 +259,9 @@
     "c_boundary": 2104,
     "edge_density": 0.001961076044863502,
     "degree_density": 1.5119896305897602,
-    "conductance": 0.3107828655834564
+    "conductance": 0.3107828655834564,
+    "mincut": 1,
+    "mincut_over_log10n": 0.3136402857104785
   },
   {
     "com_id": "30",
@@ -222,7 +270,9 @@
     "c_boundary": 109,
     "edge_density": 0.015379357484620642,
     "degree_density": 1.0150375939849625,
-    "conductance": 0.287598944591029
+    "conductance": 0.287598944591029,
+    "mincut": 1,
+    "mincut_over_log10n": 0.47084268068020735
   },
   {
     "com_id": "31",
@@ -231,7 +281,9 @@
     "c_boundary": 24,
     "edge_density": 0.05555555555555555,
     "degree_density": 0.9722222222222222,
-    "conductance": 0.2553191489361702
+    "conductance": 0.2553191489361702,
+    "mincut": 1,
+    "mincut_over_log10n": 0.6425486044692343
   },
   {
     "com_id": "32",
@@ -240,7 +292,9 @@
     "c_boundary": 15,
     "edge_density": 0.10507246376811594,
     "degree_density": 1.2083333333333333,
-    "conductance": 0.2054794520547945
+    "conductance": 0.2054794520547945,
+    "mincut": 1,
+    "mincut_over_log10n": 0.7245267751622539
   },
   {
     "com_id": "33",
@@ -249,7 +303,9 @@
     "c_boundary": 3,
     "edge_density": 0.18181818181818182,
     "degree_density": 0.9090909090909091,
-    "conductance": 0.13043478260869565
+    "conductance": 0.13043478260869565,
+    "mincut": 1,
+    "mincut_over_log10n": 0.9602525677891276
   },
   {
     "com_id": "34",
@@ -258,7 +314,9 @@
     "c_boundary": 1,
     "edge_density": 0.8333333333333334,
     "degree_density": 1.25,
-    "conductance": 0.09090909090909091
+    "conductance": 0.09090909090909091,
+    "mincut": 2,
+    "mincut_over_log10n": 3.321928094887362
   },
   {
     "com_id": "4",
@@ -267,7 +325,9 @@
     "c_boundary": 1591,
     "edge_density": 0.0019105289347714864,
     "degree_density": 1.1405857740585774,
-    "conductance": 0.3685429696548529
+    "conductance": 0.3685429696548529,
+    "mincut": 1,
+    "mincut_over_log10n": 0.32495302179596314
   },
   {
     "com_id": "5",
@@ -276,7 +336,9 @@
     "c_boundary": 391,
     "edge_density": 0.0029934528748801286,
     "degree_density": 1.7855946398659968,
-    "conductance": 0.08399570354457572
+    "conductance": 0.08399570354457572,
+    "mincut": 1,
+    "mincut_over_log10n": 0.32499141820906496
   },
   {
     "com_id": "6",
@@ -285,7 +347,9 @@
     "c_boundary": 2172,
     "edge_density": 0.0034714801069941257,
     "degree_density": 1.6697819314641744,
-    "conductance": 0.40311804008908686
+    "conductance": 0.40311804008908686,
+    "mincut": 1,
+    "mincut_over_log10n": 0.3351626188290989
   },
   {
     "com_id": "7",
@@ -294,7 +358,9 @@
     "c_boundary": 1472,
     "edge_density": 0.0026903939968558046,
     "degree_density": 1.0559796437659033,
-    "conductance": 0.46998722860791825
+    "conductance": 0.46998722860791825,
+    "mincut": 1,
+    "mincut_over_log10n": 0.3453727337199472
   },
   {
     "com_id": "8",
@@ -303,7 +369,9 @@
     "c_boundary": 371,
     "edge_density": 0.004435068204156977,
     "degree_density": 1.5677966101694916,
-    "conductance": 0.14318795831725203
+    "conductance": 0.14318795831725203,
+    "mincut": 1,
+    "mincut_over_log10n": 0.3508730985162601
   },
   {
     "com_id": "9",
@@ -312,6 +380,8 @@
     "c_boundary": 67,
     "edge_density": 0.004032604032604033,
     "degree_density": 1.3408408408408408,
-    "conductance": 0.03615758229897464
+    "conductance": 0.03615758229897464,
+    "mincut": 1,
+    "mincut_over_log10n": 0.3541735885770268
   }
 ]
\ No newline at end of file