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

diff --git a/results/stats/topology/leiden_mod/cluster_details.json b/results/stats/topology/leiden_mod/cluster_details.json
new file mode 100644
index 0000000..dc14eb7
--- /dev/null
+++ b/results/stats/topology/leiden_mod/cluster_details.json
@@ -0,0 +1,452 @@
+[
+  {
+    "com_id": "0",
+    "n": 10830,
+    "m_internal": 19462,
+    "c_boundary": 7909,
+    "edge_density": 0.0003318949570026178,
+    "degree_density": 1.797045244690674,
+    "conductance": 0.1688766468088741
+  },
+  {
+    "com_id": "1",
+    "n": 3514,
+    "m_internal": 24729,
+    "c_boundary": 18718,
+    "edge_density": 0.004006421550591582,
+    "degree_density": 7.037279453614115,
+    "conductance": 0.27455409528279745
+  },
+  {
+    "com_id": "10",
+    "n": 685,
+    "m_internal": 1182,
+    "c_boundary": 614,
+    "edge_density": 0.0050454603662440775,
+    "degree_density": 1.7255474452554744,
+    "conductance": 0.20617864338482203
+  },
+  {
+    "com_id": "11",
+    "n": 656,
+    "m_internal": 1068,
+    "c_boundary": 494,
+    "edge_density": 0.00497114131446658,
+    "degree_density": 1.6280487804878048,
+    "conductance": 0.18783269961977186
+  },
+  {
+    "com_id": "12",
+    "n": 524,
+    "m_internal": 984,
+    "c_boundary": 1016,
+    "edge_density": 0.007181118911739378,
+    "degree_density": 1.8778625954198473,
+    "conductance": 0.34048257372654156
+  },
+  {
+    "com_id": "13",
+    "n": 453,
+    "m_internal": 617,
+    "c_boundary": 315,
+    "edge_density": 0.006026685420695853,
+    "degree_density": 1.3620309050772628,
+    "conductance": 0.20335700451904454
+  },
+  {
+    "com_id": "14",
+    "n": 412,
+    "m_internal": 651,
+    "c_boundary": 489,
+    "edge_density": 0.007689036921550563,
+    "degree_density": 1.5800970873786409,
+    "conductance": 0.2730318257956449
+  },
+  {
+    "com_id": "15",
+    "n": 402,
+    "m_internal": 562,
+    "c_boundary": 664,
+    "edge_density": 0.006972618205729458,
+    "degree_density": 1.3980099502487562,
+    "conductance": 0.3713646532438479
+  },
+  {
+    "com_id": "16",
+    "n": 384,
+    "m_internal": 636,
+    "c_boundary": 248,
+    "edge_density": 0.008648825065274151,
+    "degree_density": 1.65625,
+    "conductance": 0.1631578947368421
+  },
+  {
+    "com_id": "17",
+    "n": 375,
+    "m_internal": 591,
+    "c_boundary": 348,
+    "edge_density": 0.008427807486631016,
+    "degree_density": 1.576,
+    "conductance": 0.22745098039215686
+  },
+  {
+    "com_id": "18",
+    "n": 360,
+    "m_internal": 524,
+    "c_boundary": 318,
+    "edge_density": 0.008108944599195296,
+    "degree_density": 1.4555555555555555,
+    "conductance": 0.232796486090776
+  },
+  {
+    "com_id": "19",
+    "n": 302,
+    "m_internal": 521,
+    "c_boundary": 167,
+    "edge_density": 0.011462894105740248,
+    "degree_density": 1.7251655629139073,
+    "conductance": 0.1381306865177833
+  },
+  {
+    "com_id": "2",
+    "n": 3033,
+    "m_internal": 6436,
+    "c_boundary": 5472,
+    "edge_density": 0.0013997304931592414,
+    "degree_density": 2.1219914276294096,
+    "conductance": 0.29829917139119055
+  },
+  {
+    "com_id": "20",
+    "n": 288,
+    "m_internal": 440,
+    "c_boundary": 55,
+    "edge_density": 0.01064653503677894,
+    "degree_density": 1.5277777777777777,
+    "conductance": 0.058823529411764705
+  },
+  {
+    "com_id": "21",
+    "n": 238,
+    "m_internal": 382,
+    "c_boundary": 156,
+    "edge_density": 0.013544658369676985,
+    "degree_density": 1.6050420168067228,
+    "conductance": 0.16956521739130434
+  },
+  {
+    "com_id": "22",
+    "n": 234,
+    "m_internal": 361,
+    "c_boundary": 125,
+    "edge_density": 0.01324236088184586,
+    "degree_density": 1.5427350427350428,
+    "conductance": 0.14757969303423848
+  },
+  {
+    "com_id": "23",
+    "n": 196,
+    "m_internal": 321,
+    "c_boundary": 55,
+    "edge_density": 0.016797488226059653,
+    "degree_density": 1.6377551020408163,
+    "conductance": 0.07890961262553801
+  },
+  {
+    "com_id": "24",
+    "n": 178,
+    "m_internal": 243,
+    "c_boundary": 121,
+    "edge_density": 0.015425633212721387,
+    "degree_density": 1.3651685393258426,
+    "conductance": 0.19934102141680396
+  },
+  {
+    "com_id": "25",
+    "n": 122,
+    "m_internal": 171,
+    "c_boundary": 190,
+    "edge_density": 0.023167592467145372,
+    "degree_density": 1.401639344262295,
+    "conductance": 0.35714285714285715
+  },
+  {
+    "com_id": "26",
+    "n": 98,
+    "m_internal": 117,
+    "c_boundary": 94,
+    "edge_density": 0.02461603197980223,
+    "degree_density": 1.1938775510204083,
+    "conductance": 0.2865853658536585
+  },
+  {
+    "com_id": "27",
+    "n": 71,
+    "m_internal": 109,
+    "c_boundary": 40,
+    "edge_density": 0.04386317907444668,
+    "degree_density": 1.5352112676056338,
+    "conductance": 0.15503875968992248
+  },
+  {
+    "com_id": "28",
+    "n": 51,
+    "m_internal": 63,
+    "c_boundary": 61,
+    "edge_density": 0.04941176470588235,
+    "degree_density": 1.2352941176470589,
+    "conductance": 0.32620320855614976
+  },
+  {
+    "com_id": "29",
+    "n": 39,
+    "m_internal": 39,
+    "c_boundary": 30,
+    "edge_density": 0.05263157894736842,
+    "degree_density": 1.0,
+    "conductance": 0.2777777777777778
+  },
+  {
+    "com_id": "3",
+    "n": 2834,
+    "m_internal": 7214,
+    "c_boundary": 5867,
+    "edge_density": 0.0017970481478870486,
+    "degree_density": 2.5455187014820044,
+    "conductance": 0.2890859817689086
+  },
+  {
+    "com_id": "30",
+    "n": 9,
+    "m_internal": 9,
+    "c_boundary": 6,
+    "edge_density": 0.25,
+    "degree_density": 1.0,
+    "conductance": 0.25
+  },
+  {
+    "com_id": "31",
+    "n": 6,
+    "m_internal": 5,
+    "c_boundary": 2,
+    "edge_density": 0.3333333333333333,
+    "degree_density": 0.8333333333333334,
+    "conductance": 0.16666666666666666
+  },
+  {
+    "com_id": "32",
+    "n": 5,
+    "m_internal": 4,
+    "c_boundary": 2,
+    "edge_density": 0.4,
+    "degree_density": 0.8,
+    "conductance": 0.2
+  },
+  {
+    "com_id": "33",
+    "n": 5,
+    "m_internal": 4,
+    "c_boundary": 1,
+    "edge_density": 0.4,
+    "degree_density": 0.8,
+    "conductance": 0.1111111111111111
+  },
+  {
+    "com_id": "34",
+    "n": 5,
+    "m_internal": 4,
+    "c_boundary": 6,
+    "edge_density": 0.4,
+    "degree_density": 0.8,
+    "conductance": 0.42857142857142855
+  },
+  {
+    "com_id": "35",
+    "n": 5,
+    "m_internal": 4,
+    "c_boundary": 6,
+    "edge_density": 0.4,
+    "degree_density": 0.8,
+    "conductance": 0.42857142857142855
+  },
+  {
+    "com_id": "36",
+    "n": 4,
+    "m_internal": 3,
+    "c_boundary": 4,
+    "edge_density": 0.5,
+    "degree_density": 0.75,
+    "conductance": 0.4
+  },
+  {
+    "com_id": "37",
+    "n": 4,
+    "m_internal": 3,
+    "c_boundary": 1,
+    "edge_density": 0.5,
+    "degree_density": 0.75,
+    "conductance": 0.14285714285714285
+  },
+  {
+    "com_id": "38",
+    "n": 4,
+    "m_internal": 3,
+    "c_boundary": 3,
+    "edge_density": 0.5,
+    "degree_density": 0.75,
+    "conductance": 0.3333333333333333
+  },
+  {
+    "com_id": "39",
+    "n": 4,
+    "m_internal": 3,
+    "c_boundary": 5,
+    "edge_density": 0.5,
+    "degree_density": 0.75,
+    "conductance": 0.45454545454545453
+  },
+  {
+    "com_id": "4",
+    "n": 1914,
+    "m_internal": 2571,
+    "c_boundary": 3414,
+    "edge_density": 0.0014043493863960003,
+    "degree_density": 1.3432601880877744,
+    "conductance": 0.39901823281907434
+  },
+  {
+    "com_id": "40",
+    "n": 4,
+    "m_internal": 3,
+    "c_boundary": 3,
+    "edge_density": 0.5,
+    "degree_density": 0.75,
+    "conductance": 0.3333333333333333
+  },
+  {
+    "com_id": "41",
+    "n": 4,
+    "m_internal": 3,
+    "c_boundary": 3,
+    "edge_density": 0.5,
+    "degree_density": 0.75,
+    "conductance": 0.3333333333333333
+  },
+  {
+    "com_id": "42",
+    "n": 3,
+    "m_internal": 3,
+    "c_boundary": 2,
+    "edge_density": 1.0,
+    "degree_density": 1.0,
+    "conductance": 0.25
+  },
+  {
+    "com_id": "43",
+    "n": 3,
+    "m_internal": 2,
+    "c_boundary": 1,
+    "edge_density": 0.6666666666666666,
+    "degree_density": 0.6666666666666666,
+    "conductance": 0.2
+  },
+  {
+    "com_id": "44",
+    "n": 3,
+    "m_internal": 2,
+    "c_boundary": 1,
+    "edge_density": 0.6666666666666666,
+    "degree_density": 0.6666666666666666,
+    "conductance": 0.2
+  },
+  {
+    "com_id": "45",
+    "n": 3,
+    "m_internal": 2,
+    "c_boundary": 2,
+    "edge_density": 0.6666666666666666,
+    "degree_density": 0.6666666666666666,
+    "conductance": 0.3333333333333333
+  },
+  {
+    "com_id": "46",
+    "n": 3,
+    "m_internal": 2,
+    "c_boundary": 1,
+    "edge_density": 0.6666666666666666,
+    "degree_density": 0.6666666666666666,
+    "conductance": 0.2
+  },
+  {
+    "com_id": "47",
+    "n": 3,
+    "m_internal": 2,
+    "c_boundary": 2,
+    "edge_density": 0.6666666666666666,
+    "degree_density": 0.6666666666666666,
+    "conductance": 0.3333333333333333
+  },
+  {
+    "com_id": "48",
+    "n": 3,
+    "m_internal": 2,
+    "c_boundary": 3,
+    "edge_density": 0.6666666666666666,
+    "degree_density": 0.6666666666666666,
+    "conductance": 0.42857142857142855
+  },
+  {
+    "com_id": "49",
+    "n": 3,
+    "m_internal": 3,
+    "c_boundary": 3,
+    "edge_density": 1.0,
+    "degree_density": 1.0,
+    "conductance": 0.3333333333333333
+  },
+  {
+    "com_id": "5",
+    "n": 1837,
+    "m_internal": 3442,
+    "c_boundary": 2273,
+    "edge_density": 0.0020410753063095435,
+    "degree_density": 1.8737071311921611,
+    "conductance": 0.24822540133231408
+  },
+  {
+    "com_id": "6",
+    "n": 1382,
+    "m_internal": 2101,
+    "c_boundary": 815,
+    "edge_density": 0.0022016806546568007,
+    "degree_density": 1.520260492040521,
+    "conductance": 0.16244767789515646
+  },
+  {
+    "com_id": "7",
+    "n": 1264,
+    "m_internal": 1964,
+    "c_boundary": 532,
+    "edge_density": 0.0024604868857552344,
+    "degree_density": 1.5537974683544304,
+    "conductance": 0.11928251121076233
+  },
+  {
+    "com_id": "8",
+    "n": 1036,
+    "m_internal": 1800,
+    "c_boundary": 2113,
+    "edge_density": 0.0033573946617424877,
+    "degree_density": 1.7374517374517375,
+    "conductance": 0.36985821809907227
+  },
+  {
+    "com_id": "9",
+    "n": 966,
+    "m_internal": 1866,
+    "c_boundary": 868,
+    "edge_density": 0.004003475686287131,
+    "degree_density": 1.9316770186335404,
+    "conductance": 0.18869565217391304
+  }
+]
\ No newline at end of file