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

diff --git a/results/stats/polblogs/ground_truth/cluster_details.json b/results/stats/polblogs/ground_truth/cluster_details.json
new file mode 100644
index 0000000..b2f1602
--- /dev/null
+++ b/results/stats/polblogs/ground_truth/cluster_details.json
@@ -0,0 +1,632 @@
+[
+  {
+    "com_id": "0",
+    "n": 24,
+    "m_internal": 123,
+    "c_boundary": 2008,
+    "edge_density": 0.44565217391304346,
+    "degree_density": 5.125,
+    "conductance": 0.8908606921029282
+  },
+  {
+    "com_id": "1",
+    "n": 13,
+    "m_internal": 32,
+    "c_boundary": 976,
+    "edge_density": 0.41025641025641024,
+    "degree_density": 2.4615384615384617,
+    "conductance": 0.9384615384615385
+  },
+  {
+    "com_id": "10",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 2,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.5
+  },
+  {
+    "com_id": "11",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 6,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.75
+  },
+  {
+    "com_id": "12",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 6,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.75
+  },
+  {
+    "com_id": "13",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 3,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.6
+  },
+  {
+    "com_id": "14",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 7,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.7777777777777778
+  },
+  {
+    "com_id": "15",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 13,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.8666666666666667
+  },
+  {
+    "com_id": "16",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 13,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.8666666666666667
+  },
+  {
+    "com_id": "17",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 17,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.8947368421052632
+  },
+  {
+    "com_id": "18",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 13,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.8666666666666667
+  },
+  {
+    "com_id": "19",
+    "n": 3,
+    "m_internal": 2,
+    "c_boundary": 12,
+    "edge_density": 0.6666666666666666,
+    "degree_density": 0.6666666666666666,
+    "conductance": 0.75
+  },
+  {
+    "com_id": "2",
+    "n": 3,
+    "m_internal": 2,
+    "c_boundary": 8,
+    "edge_density": 0.6666666666666666,
+    "degree_density": 0.6666666666666666,
+    "conductance": 0.6666666666666666
+  },
+  {
+    "com_id": "20",
+    "n": 3,
+    "m_internal": 2,
+    "c_boundary": 37,
+    "edge_density": 0.6666666666666666,
+    "degree_density": 0.6666666666666666,
+    "conductance": 0.9024390243902439
+  },
+  {
+    "com_id": "21",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 1,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.3333333333333333
+  },
+  {
+    "com_id": "22",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 0,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.0
+  },
+  {
+    "com_id": "23",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 3,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.6
+  },
+  {
+    "com_id": "24",
+    "n": 5,
+    "m_internal": 4,
+    "c_boundary": 14,
+    "edge_density": 0.4,
+    "degree_density": 0.8,
+    "conductance": 0.6363636363636364
+  },
+  {
+    "com_id": "25",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 3,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.6
+  },
+  {
+    "com_id": "26",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 47,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.9591836734693877
+  },
+  {
+    "com_id": "27",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 17,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.8947368421052632
+  },
+  {
+    "com_id": "28",
+    "n": 4,
+    "m_internal": 3,
+    "c_boundary": 13,
+    "edge_density": 0.5,
+    "degree_density": 0.75,
+    "conductance": 0.6842105263157895
+  },
+  {
+    "com_id": "29",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 7,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.7777777777777778
+  },
+  {
+    "com_id": "3",
+    "n": 3,
+    "m_internal": 2,
+    "c_boundary": 164,
+    "edge_density": 0.6666666666666666,
+    "degree_density": 0.6666666666666666,
+    "conductance": 0.9761904761904762
+  },
+  {
+    "com_id": "30",
+    "n": 3,
+    "m_internal": 2,
+    "c_boundary": 29,
+    "edge_density": 0.6666666666666666,
+    "degree_density": 0.6666666666666666,
+    "conductance": 0.8787878787878788
+  },
+  {
+    "com_id": "31",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 10,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.8333333333333334
+  },
+  {
+    "com_id": "32",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 1,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.3333333333333333
+  },
+  {
+    "com_id": "33",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 5,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.7142857142857143
+  },
+  {
+    "com_id": "34",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 2,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.5
+  },
+  {
+    "com_id": "35",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 10,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.8333333333333334
+  },
+  {
+    "com_id": "36",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 11,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.8461538461538461
+  },
+  {
+    "com_id": "37",
+    "n": 4,
+    "m_internal": 3,
+    "c_boundary": 93,
+    "edge_density": 0.5,
+    "degree_density": 0.75,
+    "conductance": 0.9393939393939394
+  },
+  {
+    "com_id": "38",
+    "n": 3,
+    "m_internal": 2,
+    "c_boundary": 3,
+    "edge_density": 0.6666666666666666,
+    "degree_density": 0.6666666666666666,
+    "conductance": 0.42857142857142855
+  },
+  {
+    "com_id": "39",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 71,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.9726027397260274
+  },
+  {
+    "com_id": "4",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 384,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.9948186528497409
+  },
+  {
+    "com_id": "40",
+    "n": 4,
+    "m_internal": 3,
+    "c_boundary": 22,
+    "edge_density": 0.5,
+    "degree_density": 0.75,
+    "conductance": 0.7857142857142857
+  },
+  {
+    "com_id": "41",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 31,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.9393939393939394
+  },
+  {
+    "com_id": "42",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 18,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.9
+  },
+  {
+    "com_id": "43",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 11,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.8461538461538461
+  },
+  {
+    "com_id": "44",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 69,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.971830985915493
+  },
+  {
+    "com_id": "45",
+    "n": 3,
+    "m_internal": 2,
+    "c_boundary": 48,
+    "edge_density": 0.6666666666666666,
+    "degree_density": 0.6666666666666666,
+    "conductance": 0.9230769230769231
+  },
+  {
+    "com_id": "46",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 69,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.971830985915493
+  },
+  {
+    "com_id": "47",
+    "n": 3,
+    "m_internal": 3,
+    "c_boundary": 11,
+    "edge_density": 1.0,
+    "degree_density": 1.0,
+    "conductance": 0.6470588235294118
+  },
+  {
+    "com_id": "48",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 12,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.8571428571428571
+  },
+  {
+    "com_id": "49",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 4,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.6666666666666666
+  },
+  {
+    "com_id": "5",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 4,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.6666666666666666
+  },
+  {
+    "com_id": "50",
+    "n": 4,
+    "m_internal": 3,
+    "c_boundary": 124,
+    "edge_density": 0.5,
+    "degree_density": 0.75,
+    "conductance": 0.9538461538461539
+  },
+  {
+    "com_id": "51",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 5,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.7142857142857143
+  },
+  {
+    "com_id": "52",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 2,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.5
+  },
+  {
+    "com_id": "53",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 4,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.6666666666666666
+  },
+  {
+    "com_id": "54",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 10,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.8333333333333334
+  },
+  {
+    "com_id": "55",
+    "n": 28,
+    "m_internal": 118,
+    "c_boundary": 2673,
+    "edge_density": 0.31216931216931215,
+    "degree_density": 4.214285714285714,
+    "conductance": 0.9188724647645239
+  },
+  {
+    "com_id": "56",
+    "n": 39,
+    "m_internal": 139,
+    "c_boundary": 1075,
+    "edge_density": 0.18758434547908232,
+    "degree_density": 3.5641025641025643,
+    "conductance": 0.7945306725794531
+  },
+  {
+    "com_id": "57",
+    "n": 44,
+    "m_internal": 377,
+    "c_boundary": 2287,
+    "edge_density": 0.3985200845665962,
+    "degree_density": 8.568181818181818,
+    "conductance": 0.7520552449852023
+  },
+  {
+    "com_id": "58",
+    "n": 25,
+    "m_internal": 108,
+    "c_boundary": 1229,
+    "edge_density": 0.36,
+    "degree_density": 4.32,
+    "conductance": 0.8505190311418686
+  },
+  {
+    "com_id": "59",
+    "n": 25,
+    "m_internal": 108,
+    "c_boundary": 1485,
+    "edge_density": 0.36,
+    "degree_density": 4.32,
+    "conductance": 0.873015873015873
+  },
+  {
+    "com_id": "6",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 6,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.75
+  },
+  {
+    "com_id": "60",
+    "n": 26,
+    "m_internal": 58,
+    "c_boundary": 1168,
+    "edge_density": 0.17846153846153845,
+    "degree_density": 2.230769230769231,
+    "conductance": 0.9096573208722741
+  },
+  {
+    "com_id": "61",
+    "n": 9,
+    "m_internal": 22,
+    "c_boundary": 1689,
+    "edge_density": 0.6111111111111112,
+    "degree_density": 2.4444444444444446,
+    "conductance": 0.9746105020196192
+  },
+  {
+    "com_id": "62",
+    "n": 31,
+    "m_internal": 104,
+    "c_boundary": 1624,
+    "edge_density": 0.22365591397849463,
+    "degree_density": 3.3548387096774195,
+    "conductance": 0.8864628820960698
+  },
+  {
+    "com_id": "63",
+    "n": 17,
+    "m_internal": 40,
+    "c_boundary": 1081,
+    "edge_density": 0.29411764705882354,
+    "degree_density": 2.3529411764705883,
+    "conductance": 0.9310938845822567
+  },
+  {
+    "com_id": "64",
+    "n": 60,
+    "m_internal": 219,
+    "c_boundary": 1589,
+    "edge_density": 0.12372881355932204,
+    "degree_density": 3.65,
+    "conductance": 0.7839171188949186
+  },
+  {
+    "com_id": "65",
+    "n": 41,
+    "m_internal": 89,
+    "c_boundary": 1638,
+    "edge_density": 0.10853658536585366,
+    "degree_density": 2.1707317073170733,
+    "conductance": 0.9019823788546255
+  },
+  {
+    "com_id": "66",
+    "n": 32,
+    "m_internal": 61,
+    "c_boundary": 347,
+    "edge_density": 0.12298387096774194,
+    "degree_density": 1.90625,
+    "conductance": 0.7398720682302772
+  },
+  {
+    "com_id": "67",
+    "n": 41,
+    "m_internal": 79,
+    "c_boundary": 609,
+    "edge_density": 0.09634146341463415,
+    "degree_density": 1.9268292682926829,
+    "conductance": 0.7940026075619296
+  },
+  {
+    "com_id": "68",
+    "n": 5,
+    "m_internal": 7,
+    "c_boundary": 125,
+    "edge_density": 0.7,
+    "degree_density": 1.4,
+    "conductance": 0.8992805755395683
+  },
+  {
+    "com_id": "69",
+    "n": 5,
+    "m_internal": 10,
+    "c_boundary": 134,
+    "edge_density": 1.0,
+    "degree_density": 2.0,
+    "conductance": 0.8701298701298701
+  },
+  {
+    "com_id": "7",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 25,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.9259259259259259
+  },
+  {
+    "com_id": "8",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 8,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.8
+  },
+  {
+    "com_id": "9",
+    "n": 3,
+    "m_internal": 2,
+    "c_boundary": 22,
+    "edge_density": 0.6666666666666666,
+    "degree_density": 0.6666666666666666,
+    "conductance": 0.8461538461538461
+  }
+]
\ No newline at end of file