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, 236 insertions, 0 deletions

diff --git a/results/stats/polblogs/graphtool_sbm/cluster_details.json b/results/stats/polblogs/graphtool_sbm/cluster_details.json
new file mode 100644
index 0000000..130f6ea
--- /dev/null
+++ b/results/stats/polblogs/graphtool_sbm/cluster_details.json
@@ -0,0 +1,236 @@
+[
+  {
+    "com_id": "1",
+    "n": 9,
+    "m_internal": 17,
+    "c_boundary": 1546,
+    "edge_density": 0.4722222222222222,
+    "degree_density": 1.8888888888888888,
+    "conductance": 0.9784810126582278
+  },
+  {
+    "com_id": "117",
+    "n": 5,
+    "m_internal": 7,
+    "c_boundary": 535,
+    "edge_density": 0.7,
+    "degree_density": 1.4,
+    "conductance": 0.9744990892531876
+  },
+  {
+    "com_id": "118",
+    "n": 23,
+    "m_internal": 34,
+    "c_boundary": 965,
+    "edge_density": 0.13438735177865613,
+    "degree_density": 1.4782608695652173,
+    "conductance": 0.9341723136495643
+  },
+  {
+    "com_id": "131",
+    "n": 24,
+    "m_internal": 69,
+    "c_boundary": 1107,
+    "edge_density": 0.25,
+    "degree_density": 2.875,
+    "conductance": 0.8891566265060241
+  },
+  {
+    "com_id": "184",
+    "n": 5,
+    "m_internal": 10,
+    "c_boundary": 971,
+    "edge_density": 1.0,
+    "degree_density": 2.0,
+    "conductance": 0.9798183652875883
+  },
+  {
+    "com_id": "211",
+    "n": 25,
+    "m_internal": 26,
+    "c_boundary": 972,
+    "edge_density": 0.08666666666666667,
+    "degree_density": 1.04,
+    "conductance": 0.94921875
+  },
+  {
+    "com_id": "22",
+    "n": 8,
+    "m_internal": 8,
+    "c_boundary": 1414,
+    "edge_density": 0.2857142857142857,
+    "degree_density": 1.0,
+    "conductance": 0.9888111888111888
+  },
+  {
+    "com_id": "224",
+    "n": 294,
+    "m_internal": 126,
+    "c_boundary": 1310,
+    "edge_density": 0.0029254022428083864,
+    "degree_density": 0.42857142857142855,
+    "conductance": 0.8386683738796414
+  },
+  {
+    "com_id": "290",
+    "n": 26,
+    "m_internal": 117,
+    "c_boundary": 1512,
+    "edge_density": 0.36,
+    "degree_density": 4.5,
+    "conductance": 0.865979381443299
+  },
+  {
+    "com_id": "295",
+    "n": 6,
+    "m_internal": 4,
+    "c_boundary": 516,
+    "edge_density": 0.26666666666666666,
+    "degree_density": 0.6666666666666666,
+    "conductance": 0.9847328244274809
+  },
+  {
+    "com_id": "39",
+    "n": 10,
+    "m_internal": 35,
+    "c_boundary": 1204,
+    "edge_density": 0.7777777777777778,
+    "degree_density": 3.5,
+    "conductance": 0.945054945054945
+  },
+  {
+    "com_id": "420",
+    "n": 73,
+    "m_internal": 127,
+    "c_boundary": 1745,
+    "edge_density": 0.04832572298325723,
+    "degree_density": 1.7397260273972603,
+    "conductance": 0.8729364682341171
+  },
+  {
+    "com_id": "456",
+    "n": 22,
+    "m_internal": 16,
+    "c_boundary": 1582,
+    "edge_density": 0.06926406926406926,
+    "degree_density": 0.7272727272727273,
+    "conductance": 0.9801734820322181
+  },
+  {
+    "com_id": "497",
+    "n": 13,
+    "m_internal": 48,
+    "c_boundary": 1239,
+    "edge_density": 0.6153846153846154,
+    "degree_density": 3.6923076923076925,
+    "conductance": 0.9280898876404494
+  },
+  {
+    "com_id": "510",
+    "n": 17,
+    "m_internal": 18,
+    "c_boundary": 1262,
+    "edge_density": 0.1323529411764706,
+    "degree_density": 1.0588235294117647,
+    "conductance": 0.9722650231124808
+  },
+  {
+    "com_id": "551",
+    "n": 16,
+    "m_internal": 2,
+    "c_boundary": 572,
+    "edge_density": 0.016666666666666666,
+    "degree_density": 0.125,
+    "conductance": 0.9930555555555556
+  },
+  {
+    "com_id": "593",
+    "n": 33,
+    "m_internal": 27,
+    "c_boundary": 1180,
+    "edge_density": 0.05113636363636364,
+    "degree_density": 0.8181818181818182,
+    "conductance": 0.9562398703403565
+  },
+  {
+    "com_id": "658",
+    "n": 24,
+    "m_internal": 34,
+    "c_boundary": 510,
+    "edge_density": 0.12318840579710146,
+    "degree_density": 1.4166666666666667,
+    "conductance": 0.8823529411764706
+  },
+  {
+    "com_id": "664",
+    "n": 134,
+    "m_internal": 53,
+    "c_boundary": 2534,
+    "edge_density": 0.005947705083604534,
+    "degree_density": 0.39552238805970147,
+    "conductance": 0.9598484848484848
+  },
+  {
+    "com_id": "67",
+    "n": 7,
+    "m_internal": 13,
+    "c_boundary": 708,
+    "edge_density": 0.6190476190476191,
+    "degree_density": 1.8571428571428572,
+    "conductance": 0.9645776566757494
+  },
+  {
+    "com_id": "677",
+    "n": 23,
+    "m_internal": 98,
+    "c_boundary": 1364,
+    "edge_density": 0.38735177865612647,
+    "degree_density": 4.260869565217392,
+    "conductance": 0.8743589743589744
+  },
+  {
+    "com_id": "68",
+    "n": 40,
+    "m_internal": 135,
+    "c_boundary": 1018,
+    "edge_density": 0.17307692307692307,
+    "degree_density": 3.375,
+    "conductance": 0.7903726708074534
+  },
+  {
+    "com_id": "692",
+    "n": 23,
+    "m_internal": 85,
+    "c_boundary": 1177,
+    "edge_density": 0.3359683794466403,
+    "degree_density": 3.6956521739130435,
+    "conductance": 0.8737936154417223
+  },
+  {
+    "com_id": "73",
+    "n": 28,
+    "m_internal": 30,
+    "c_boundary": 1207,
+    "edge_density": 0.07936507936507936,
+    "degree_density": 1.0714285714285714,
+    "conductance": 0.9526440410418311
+  },
+  {
+    "com_id": "755",
+    "n": 62,
+    "m_internal": 25,
+    "c_boundary": 1237,
+    "edge_density": 0.013220518244315178,
+    "degree_density": 0.4032258064516129,
+    "conductance": 0.9611499611499611
+  },
+  {
+    "com_id": "976",
+    "n": 274,
+    "m_internal": 117,
+    "c_boundary": 1519,
+    "edge_density": 0.0031282586027111575,
+    "degree_density": 0.42700729927007297,
+    "conductance": 0.8665145464917284
+  }
+]
\ No newline at end of file