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, 19 insertions, 19 deletions

diff --git a/results/stats/cluster_stats_summary.csv b/results/stats/cluster_stats_summary.csv
index 3fb51af..8cb0738 100644
--- a/results/stats/cluster_stats_summary.csv
+++ b/results/stats/cluster_stats_summary.csv
@@ -1,19 +1,19 @@
-network,method,n_nodes,n_clusters_total,n_clusters_non_singleton,n_singleton_clusters,node_coverage,mean_mixing_param,median_mixing_param,mean_cluster_size,median_cluster_size,mean_edge_density,median_edge_density,mean_conductance,mean_degree_density
-polblogs,ground_truth,1224,70,70,0,0.48284313725490197,0.9052653658408814,1.0,8.442857142857143,2.0,0.7666636086233612,1.0,0.7829014731783458,1.2234749489773333
-polblogs,leiden_mod,1224,9,9,0,1.0,0.09774399129092842,0.0625,136.0,2.0,0.6479980020949514,1.0,0.38838681542692854,3.1318794873995253
-polblogs,leiden_cpm_01,1224,376,145,231,0.8112745098039216,0.6529084468428479,0.7777777777777778,6.848275862068966,4.0,0.5859648536568257,0.5,0.8011016006835439,1.0453497874020679
-polblogs,leiden_cpm_001,1224,412,45,367,0.7001633986928104,0.38825584905848504,0.07435046987285793,19.044444444444444,2.0,0.7950007291183762,1.0,0.6437850480602886,1.066794686794687
-polblogs,infomap,1224,23,23,0,1.0,0.13138777675379493,0.07692307692307687,53.21739130434783,4.0,0.5705600657102506,0.5,0.5217054139607453,1.787758535970927
-polblogs,graphtool_sbm,1224,26,26,0,1.0,0.8907669694020893,0.9510999521759923,47.07692307692308,23.0,0.26960713151925564,0.1537321374277896,0.9291140788414883,1.7631236529389762
-topology,ground_truth,34761,1517,1517,0,0.21869336325192026,0.8814509775369422,1.0,5.011206328279499,2.0,0.8250327263794907,1.0,0.6203908769600517,0.6789661797945543
-topology,leiden_mod,34761,50,50,0,1.0,0.10135592464820296,0.0,695.22,150.0,0.23088436492724235,0.01998254034660251,0.25559977481207935,1.3804878167613708
-topology,leiden_cpm_01,34761,18801,4047,14754,0.5755588159143868,0.6757866856543755,0.75,4.943661971830986,4.0,0.5718654199322025,0.5,0.5936709257463205,0.7403874814848889
-topology,leiden_cpm_001,34761,11089,1802,9287,0.7328327723598286,0.5182043102673762,0.5,14.136514983351832,7.0,0.45140445560899795,0.2857142857142857,0.49538388018119833,0.8263203957474984
-topology,infomap,34761,1274,1274,0,1.0,0.261140010571278,0.22560975609756095,27.284929356357928,9.0,0.35239968834291835,0.2222222222222222,0.4578766533726168,0.885857290267
-topology,graphtool_sbm,34761,93,93,0,1.0,0.6788969169991945,1.0,373.7741935483871,96.0,0.22520338413833504,0.01663175268202882,0.7604349123409605,1.2029505299966585
-internet_as,ground_truth,22963,1085,1085,0,0.21055611200627095,0.8814067944470872,1.0,4.456221198156682,2.0,0.8412152965839709,1.0,0.5936250586000493,0.6293567878649093
-internet_as,leiden_mod,22963,35,35,0,1.0,0.1310521789563895,0.0,656.0857142857143,483.0,0.040024606774912694,0.006316283802293272,0.22354230862002653,1.3793723050392444
-internet_as,leiden_cpm_01,22963,11785,2895,8890,0.6128554631363498,0.6319464939364033,0.6666666666666667,4.861139896373057,4.0,0.58332798067635,0.5,0.5486869289427801,0.7180190223888793
-internet_as,leiden_cpm_001,22963,3929,1157,2772,0.8792840656708618,0.3919059954038803,0.5,17.45116681071737,14.0,0.32802332249262167,0.15384615384615385,0.4465855153017382,0.8741215320796776
-internet_as,infomap,22963,1052,1052,0,1.0,0.26215951754255085,0.25,21.827946768060837,10.0,0.3204837847567133,0.2222222222222222,0.42667084622110096,0.8823320917863722
-internet_as,graphtool_sbm,22963,43,43,0,1.0,0.6926060751032842,1.0,534.0232558139535,278.0,0.16008876214673456,0.008031256783156067,0.6871407962333932,1.0048313197572876
+network,method,n_nodes,n_clusters_total,n_clusters_non_singleton,n_singleton_clusters,node_coverage,mean_mixing_param,median_mixing_param,mean_cluster_size,median_cluster_size,mean_edge_density,median_edge_density,mean_conductance,mean_degree_density,mean_mincut,median_mincut,mean_mincut_over_log10n,n_connected,n_disconnected,n_wellconnected
+polblogs,ground_truth,1224,70,70,0,0.48284313725490197,0.9052653658408814,1.0,8.442857142857143,2.0,0.7666636086233612,1.0,0.7829014731783458,1.2234749489773333,1.3428571428571427,1.0,2.739379122958816,70,0,70
+polblogs,leiden_mod,1224,9,9,0,1.0,0.09774399129092844,0.0625,136.0,2.0,0.6479980020949514,1.0,0.38838681542692854,3.1318794873995253,1.0,1.0,2.239084746860491,9,0,6
+polblogs,leiden_cpm_01,1224,376,145,231,0.8112745098039216,0.652908446842848,0.7777777777777778,6.848275862068966,4.0,0.5859648536568257,0.5,0.8011016006835439,1.0453497874020679,1.2551724137931035,1.0,2.0791736112422865,145,0,141
+polblogs,leiden_cpm_001,1224,412,45,367,0.7001633986928104,0.38825584905848504,0.07435046987285793,19.044444444444444,2.0,0.7950007291183762,1.0,0.6437850480602886,1.066794686794687,1.1777777777777778,1.0,2.730228978079639,45,0,43
+polblogs,infomap,1224,23,23,0,1.0,0.13138777675379493,0.07692307692307687,53.21739130434783,4.0,0.5705600657102506,0.5,0.5217054139607453,1.787758535970927,1.0,1.0,1.9975690438324194,22,1,17
+polblogs,graphtool_sbm,1224,26,26,0,1.0,0.8907669694020893,0.9510999521759923,47.07692307692308,23.0,0.26960713151925564,0.1537321374277896,0.9291140788414883,1.7631236529389762,0.7307692307692307,0.0,0.7794987806056254,9,17,6
+topology,ground_truth,34761,1517,1517,0,0.21869336325192026,0.8814509775369422,1.0,5.011206328279499,2.0,0.8250327263794907,1.0,0.6203908769600517,0.6789661797945543,1.099538562953197,1.0,2.804602935665984,1517,0,1517
+topology,leiden_mod,34761,50,50,0,1.0,0.10135592464820296,0.0,695.22,150.0,0.23088436492724235,0.01998254034660251,0.25559977481207935,1.3804878167613708,1.04,1.0,1.013197386581424,50,0,20
+topology,leiden_cpm_01,34761,18801,4047,14754,0.5755588159143868,0.6757866856543757,0.75,4.943661971830986,4.0,0.5718654199322025,0.5,0.5936709257463205,0.7403874814848889,1.0135903138127007,1.0,1.9809920048873766,4047,0,3513
+topology,leiden_cpm_001,34761,11089,1802,9287,0.7328327723598286,0.5182043102673762,0.5,14.136514983351832,7.0,0.45140445560899795,0.2857142857142857,0.49538388018119833,0.8263203957474984,1.0083240843507215,1.0,1.6942343348245246,1802,0,1013
+topology,infomap,34761,1274,1274,0,1.0,0.26114001057127795,0.22560975609756095,27.284929356357928,9.0,0.35239968834291835,0.2222222222222222,0.4578766533726168,0.885857290267,1.0054945054945055,1.0,1.3914794587039163,1273,1,681
+topology,graphtool_sbm,34761,93,93,0,1.0,0.6788969169991945,1.0,373.7741935483871,96.0,0.22520338413833504,0.01663175268202882,0.7604349123409605,1.2029505299966585,0.5591397849462365,0.0,0.7503353299989796,26,67,20
+internet_as,ground_truth,22963,1085,1085,0,0.21055611200627095,0.881406794447087,1.0,4.456221198156682,2.0,0.8412152965839709,1.0,0.5936250586000493,0.6293567878649093,1.0516129032258064,1.0,2.8383124229393704,1085,0,1085
+internet_as,leiden_mod,22963,35,35,0,1.0,0.1310521789563895,0.0,656.0857142857143,483.0,0.040024606774912694,0.006316283802293272,0.22354230862002653,1.3793723050392444,1.0285714285714285,1.0,0.4960350014843724,35,0,1
+internet_as,leiden_cpm_01,22963,11785,2895,8890,0.6128554631363498,0.6319464939364032,0.6666666666666667,4.861139896373057,4.0,0.58332798067635,0.5,0.5486869289427801,0.7180190223888793,1.0037996545768566,1.0,2.0240869046798275,2895,0,2460
+internet_as,leiden_cpm_001,22963,3929,1157,2772,0.8792840656708618,0.3919059954038803,0.5,17.45116681071737,14.0,0.32802332249262167,0.15384615384615385,0.4465855153017382,0.8741215320796776,1.0008643042350907,1.0,1.3559130910564545,1157,0,462
+internet_as,infomap,22963,1052,1052,0,1.0,0.26215951754255085,0.25,21.827946768060837,10.0,0.3204837847567133,0.2222222222222222,0.42667084622110096,0.8823320917863722,1.0,1.0,1.3065027373141938,1051,1,521
+internet_as,graphtool_sbm,22963,43,43,0,1.0,0.6926060751032842,1.0,534.0232558139535,278.0,0.16008876214673456,0.008031256783156067,0.6871407962333932,1.0048313197572876,0.32558139534883723,0.0,0.4735632055398959,8,35,4