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

diff --git a/results/stats/polblogs/leiden_cpm_001/cluster_details.json b/results/stats/polblogs/leiden_cpm_001/cluster_details.json
new file mode 100644
index 0000000..c2e1bc2
--- /dev/null
+++ b/results/stats/polblogs/leiden_cpm_001/cluster_details.json
@@ -0,0 +1,407 @@
+[
+  {
+    "com_id": "0",
+    "n": 715,
+    "m_internal": 15132,
+    "c_boundary": 1501,
+    "edge_density": 0.059281894576012226,
+    "degree_density": 21.163636363636364,
+    "conductance": 0.04725326617346136
+  },
+  {
+    "com_id": "1",
+    "n": 14,
+    "m_internal": 13,
+    "c_boundary": 60,
+    "edge_density": 0.14285714285714285,
+    "degree_density": 0.9285714285714286,
+    "conductance": 0.6976744186046512
+  },
+  {
+    "com_id": "10",
+    "n": 4,
+    "m_internal": 3,
+    "c_boundary": 22,
+    "edge_density": 0.5,
+    "degree_density": 0.75,
+    "conductance": 0.7857142857142857
+  },
+  {
+    "com_id": "11",
+    "n": 3,
+    "m_internal": 3,
+    "c_boundary": 11,
+    "edge_density": 1.0,
+    "degree_density": 1.0,
+    "conductance": 0.6470588235294118
+  },
+  {
+    "com_id": "12",
+    "n": 3,
+    "m_internal": 2,
+    "c_boundary": 8,
+    "edge_density": 0.6666666666666666,
+    "degree_density": 0.6666666666666666,
+    "conductance": 0.6666666666666666
+  },
+  {
+    "com_id": "13",
+    "n": 3,
+    "m_internal": 2,
+    "c_boundary": 4,
+    "edge_density": 0.6666666666666666,
+    "degree_density": 0.6666666666666666,
+    "conductance": 0.5
+  },
+  {
+    "com_id": "14",
+    "n": 3,
+    "m_internal": 2,
+    "c_boundary": 3,
+    "edge_density": 0.6666666666666666,
+    "degree_density": 0.6666666666666666,
+    "conductance": 0.42857142857142855
+  },
+  {
+    "com_id": "15",
+    "n": 3,
+    "m_internal": 2,
+    "c_boundary": 12,
+    "edge_density": 0.6666666666666666,
+    "degree_density": 0.6666666666666666,
+    "conductance": 0.75
+  },
+  {
+    "com_id": "16",
+    "n": 3,
+    "m_internal": 2,
+    "c_boundary": 17,
+    "edge_density": 0.6666666666666666,
+    "degree_density": 0.6666666666666666,
+    "conductance": 0.8095238095238095
+  },
+  {
+    "com_id": "17",
+    "n": 3,
+    "m_internal": 2,
+    "c_boundary": 19,
+    "edge_density": 0.6666666666666666,
+    "degree_density": 0.6666666666666666,
+    "conductance": 0.8260869565217391
+  },
+  {
+    "com_id": "18",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 5,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.7142857142857143
+  },
+  {
+    "com_id": "19",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 8,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.8
+  },
+  {
+    "com_id": "2",
+    "n": 13,
+    "m_internal": 12,
+    "c_boundary": 29,
+    "edge_density": 0.15384615384615385,
+    "degree_density": 0.9230769230769231,
+    "conductance": 0.5471698113207547
+  },
+  {
+    "com_id": "20",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 4,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.6666666666666666
+  },
+  {
+    "com_id": "21",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 4,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.6666666666666666
+  },
+  {
+    "com_id": "22",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 5,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.7142857142857143
+  },
+  {
+    "com_id": "23",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 4,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.6666666666666666
+  },
+  {
+    "com_id": "24",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 3,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.6
+  },
+  {
+    "com_id": "25",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 2,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.5
+  },
+  {
+    "com_id": "26",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 2,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.5
+  },
+  {
+    "com_id": "27",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 1,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.3333333333333333
+  },
+  {
+    "com_id": "28",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 2,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.5
+  },
+  {
+    "com_id": "29",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 5,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.7142857142857143
+  },
+  {
+    "com_id": "3",
+    "n": 7,
+    "m_internal": 6,
+    "c_boundary": 19,
+    "edge_density": 0.2857142857142857,
+    "degree_density": 0.8571428571428571,
+    "conductance": 0.6129032258064516
+  },
+  {
+    "com_id": "30",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 1,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.3333333333333333
+  },
+  {
+    "com_id": "31",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 0,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.0
+  },
+  {
+    "com_id": "32",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 3,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.6
+  },
+  {
+    "com_id": "33",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 2,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.5
+  },
+  {
+    "com_id": "34",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 13,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.8666666666666667
+  },
+  {
+    "com_id": "35",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 6,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.75
+  },
+  {
+    "com_id": "36",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 9,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.8181818181818182
+  },
+  {
+    "com_id": "37",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 12,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.8571428571428571
+  },
+  {
+    "com_id": "38",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 10,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.8333333333333334
+  },
+  {
+    "com_id": "39",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 6,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.75
+  },
+  {
+    "com_id": "4",
+    "n": 6,
+    "m_internal": 6,
+    "c_boundary": 24,
+    "edge_density": 0.4,
+    "degree_density": 1.0,
+    "conductance": 0.6666666666666666
+  },
+  {
+    "com_id": "40",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 7,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.7777777777777778
+  },
+  {
+    "com_id": "41",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 10,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.8333333333333334
+  },
+  {
+    "com_id": "42",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 10,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.8333333333333334
+  },
+  {
+    "com_id": "43",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 10,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.8333333333333334
+  },
+  {
+    "com_id": "44",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 9,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.8181818181818182
+  },
+  {
+    "com_id": "5",
+    "n": 6,
+    "m_internal": 5,
+    "c_boundary": 16,
+    "edge_density": 0.3333333333333333,
+    "degree_density": 0.8333333333333334,
+    "conductance": 0.6153846153846154
+  },
+  {
+    "com_id": "6",
+    "n": 5,
+    "m_internal": 4,
+    "c_boundary": 25,
+    "edge_density": 0.4,
+    "degree_density": 0.8,
+    "conductance": 0.7575757575757576
+  },
+  {
+    "com_id": "7",
+    "n": 4,
+    "m_internal": 3,
+    "c_boundary": 11,
+    "edge_density": 0.5,
+    "degree_density": 0.75,
+    "conductance": 0.6470588235294118
+  },
+  {
+    "com_id": "8",
+    "n": 4,
+    "m_internal": 3,
+    "c_boundary": 13,
+    "edge_density": 0.5,
+    "degree_density": 0.75,
+    "conductance": 0.6842105263157895
+  },
+  {
+    "com_id": "9",
+    "n": 4,
+    "m_internal": 3,
+    "c_boundary": 6,
+    "edge_density": 0.5,
+    "degree_density": 0.75,
+    "conductance": 0.5
+  }
+]
\ No newline at end of file