EC-SBM community detection analysis: full pipeline and writeup

Implement community detection on 3 EC-SBM networks (polblogs, topology,
internet_as) using 5 methods (Leiden-Mod, Leiden-CPM at 0.1 and 0.01,
Infomap, graph-tool SBM). Compute AMI/ARI/NMI accuracy, cluster statistics,
and generate figures and LaTeX report.

1 files changed, 19 insertions, 0 deletions

diff --git a/results/stats/cluster_stats_summary.csv b/results/stats/cluster_stats_summary.csv
new file mode 100644
index 0000000..3fb51af
--- /dev/null
+++ b/results/stats/cluster_stats_summary.csv
@@ -0,0 +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