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

diff --git a/results/stats/internet_as/leiden_mod/cluster_details.json b/results/stats/internet_as/leiden_mod/cluster_details.json
new file mode 100644
index 0000000..cf435cc
--- /dev/null
+++ b/results/stats/internet_as/leiden_mod/cluster_details.json
@@ -0,0 +1,317 @@
+[
+  {
+    "com_id": "0",
+    "n": 4914,
+    "m_internal": 8251,
+    "c_boundary": 4700,
+    "edge_density": 0.0006835254138327617,
+    "degree_density": 1.679080179080179,
+    "conductance": 0.22167720026412602
+  },
+  {
+    "com_id": "1",
+    "n": 1808,
+    "m_internal": 4604,
+    "c_boundary": 4671,
+    "edge_density": 0.002818439598219314,
+    "degree_density": 2.5464601769911503,
+    "conductance": 0.3365516247568269
+  },
+  {
+    "com_id": "10",
+    "n": 664,
+    "m_internal": 1239,
+    "c_boundary": 994,
+    "edge_density": 0.005628850242599357,
+    "degree_density": 1.8659638554216869,
+    "conductance": 0.2862903225806452
+  },
+  {
+    "com_id": "11",
+    "n": 576,
+    "m_internal": 750,
+    "c_boundary": 657,
+    "edge_density": 0.004528985507246377,
+    "degree_density": 1.3020833333333333,
+    "conductance": 0.3045897079276773
+  },
+  {
+    "com_id": "12",
+    "n": 564,
+    "m_internal": 803,
+    "c_boundary": 158,
+    "edge_density": 0.005057757958253027,
+    "degree_density": 1.423758865248227,
+    "conductance": 0.08956916099773243
+  },
+  {
+    "com_id": "13",
+    "n": 524,
+    "m_internal": 612,
+    "c_boundary": 481,
+    "edge_density": 0.004466305664618394,
+    "degree_density": 1.16793893129771,
+    "conductance": 0.2821114369501466
+  },
+  {
+    "com_id": "14",
+    "n": 510,
+    "m_internal": 673,
+    "c_boundary": 78,
+    "edge_density": 0.005185099580107092,
+    "degree_density": 1.3196078431372549,
+    "conductance": 0.054775280898876406
+  },
+  {
+    "com_id": "15",
+    "n": 506,
+    "m_internal": 807,
+    "c_boundary": 317,
+    "edge_density": 0.006316283802293272,
+    "degree_density": 1.5948616600790513,
+    "conductance": 0.1641636457793889
+  },
+  {
+    "com_id": "16",
+    "n": 497,
+    "m_internal": 532,
+    "c_boundary": 892,
+    "edge_density": 0.004316219900045434,
+    "degree_density": 1.0704225352112675,
+    "conductance": 0.4560327198364008
+  },
+  {
+    "com_id": "17",
+    "n": 483,
+    "m_internal": 787,
+    "c_boundary": 78,
+    "edge_density": 0.006760994132453631,
+    "degree_density": 1.629399585921325,
+    "conductance": 0.04721549636803874
+  },
+  {
+    "com_id": "18",
+    "n": 410,
+    "m_internal": 537,
+    "c_boundary": 220,
+    "edge_density": 0.006404675293696703,
+    "degree_density": 1.3097560975609757,
+    "conductance": 0.17001545595054096
+  },
+  {
+    "com_id": "19",
+    "n": 406,
+    "m_internal": 474,
+    "c_boundary": 527,
+    "edge_density": 0.005765371282612662,
+    "degree_density": 1.167487684729064,
+    "conductance": 0.3572881355932203
+  },
+  {
+    "com_id": "2",
+    "n": 1582,
+    "m_internal": 2722,
+    "c_boundary": 1212,
+    "edge_density": 0.0021766057265041328,
+    "degree_density": 1.720606826801517,
+    "conductance": 0.18209134615384615
+  },
+  {
+    "com_id": "20",
+    "n": 372,
+    "m_internal": 481,
+    "c_boundary": 249,
+    "edge_density": 0.006970408370286642,
+    "degree_density": 1.293010752688172,
+    "conductance": 0.2056151940545004
+  },
+  {
+    "com_id": "21",
+    "n": 313,
+    "m_internal": 463,
+    "c_boundary": 142,
+    "edge_density": 0.009482264274596542,
+    "degree_density": 1.4792332268370607,
+    "conductance": 0.13295880149812733
+  },
+  {
+    "com_id": "22",
+    "n": 272,
+    "m_internal": 342,
+    "c_boundary": 58,
+    "edge_density": 0.009279357499457347,
+    "degree_density": 1.2573529411764706,
+    "conductance": 0.07816711590296496
+  },
+  {
+    "com_id": "23",
+    "n": 263,
+    "m_internal": 360,
+    "c_boundary": 233,
+    "edge_density": 0.010449017502104316,
+    "degree_density": 1.3688212927756653,
+    "conductance": 0.24449108079748164
+  },
+  {
+    "com_id": "24",
+    "n": 222,
+    "m_internal": 228,
+    "c_boundary": 284,
+    "edge_density": 0.009294362235538705,
+    "degree_density": 1.027027027027027,
+    "conductance": 0.3837837837837838
+  },
+  {
+    "com_id": "25",
+    "n": 202,
+    "m_internal": 304,
+    "c_boundary": 102,
+    "edge_density": 0.014974631791537362,
+    "degree_density": 1.504950495049505,
+    "conductance": 0.14366197183098592
+  },
+  {
+    "com_id": "26",
+    "n": 163,
+    "m_internal": 170,
+    "c_boundary": 148,
+    "edge_density": 0.012875861546618192,
+    "degree_density": 1.0429447852760736,
+    "conductance": 0.30327868852459017
+  },
+  {
+    "com_id": "27",
+    "n": 152,
+    "m_internal": 258,
+    "c_boundary": 94,
+    "edge_density": 0.02248170094109446,
+    "degree_density": 1.6973684210526316,
+    "conductance": 0.1540983606557377
+  },
+  {
+    "com_id": "28",
+    "n": 149,
+    "m_internal": 204,
+    "c_boundary": 38,
+    "edge_density": 0.018501723199709778,
+    "degree_density": 1.3691275167785235,
+    "conductance": 0.08520179372197309
+  },
+  {
+    "com_id": "29",
+    "n": 148,
+    "m_internal": 150,
+    "c_boundary": 165,
+    "edge_density": 0.013789299503585218,
+    "degree_density": 1.0135135135135136,
+    "conductance": 0.3548387096774194
+  },
+  {
+    "com_id": "3",
+    "n": 1543,
+    "m_internal": 2333,
+    "c_boundary": 2104,
+    "edge_density": 0.001961076044863502,
+    "degree_density": 1.5119896305897602,
+    "conductance": 0.3107828655834564
+  },
+  {
+    "com_id": "30",
+    "n": 133,
+    "m_internal": 135,
+    "c_boundary": 109,
+    "edge_density": 0.015379357484620642,
+    "degree_density": 1.0150375939849625,
+    "conductance": 0.287598944591029
+  },
+  {
+    "com_id": "31",
+    "n": 36,
+    "m_internal": 35,
+    "c_boundary": 24,
+    "edge_density": 0.05555555555555555,
+    "degree_density": 0.9722222222222222,
+    "conductance": 0.2553191489361702
+  },
+  {
+    "com_id": "32",
+    "n": 24,
+    "m_internal": 29,
+    "c_boundary": 15,
+    "edge_density": 0.10507246376811594,
+    "degree_density": 1.2083333333333333,
+    "conductance": 0.2054794520547945
+  },
+  {
+    "com_id": "33",
+    "n": 11,
+    "m_internal": 10,
+    "c_boundary": 3,
+    "edge_density": 0.18181818181818182,
+    "degree_density": 0.9090909090909091,
+    "conductance": 0.13043478260869565
+  },
+  {
+    "com_id": "34",
+    "n": 4,
+    "m_internal": 5,
+    "c_boundary": 1,
+    "edge_density": 0.8333333333333334,
+    "degree_density": 1.25,
+    "conductance": 0.09090909090909091
+  },
+  {
+    "com_id": "4",
+    "n": 1195,
+    "m_internal": 1363,
+    "c_boundary": 1591,
+    "edge_density": 0.0019105289347714864,
+    "degree_density": 1.1405857740585774,
+    "conductance": 0.3685429696548529
+  },
+  {
+    "com_id": "5",
+    "n": 1194,
+    "m_internal": 2132,
+    "c_boundary": 391,
+    "edge_density": 0.0029934528748801286,
+    "degree_density": 1.7855946398659968,
+    "conductance": 0.08399570354457572
+  },
+  {
+    "com_id": "6",
+    "n": 963,
+    "m_internal": 1608,
+    "c_boundary": 2172,
+    "edge_density": 0.0034714801069941257,
+    "degree_density": 1.6697819314641744,
+    "conductance": 0.40311804008908686
+  },
+  {
+    "com_id": "7",
+    "n": 786,
+    "m_internal": 830,
+    "c_boundary": 1472,
+    "edge_density": 0.0026903939968558046,
+    "degree_density": 1.0559796437659033,
+    "conductance": 0.46998722860791825
+  },
+  {
+    "com_id": "8",
+    "n": 708,
+    "m_internal": 1110,
+    "c_boundary": 371,
+    "edge_density": 0.004435068204156977,
+    "degree_density": 1.5677966101694916,
+    "conductance": 0.14318795831725203
+  },
+  {
+    "com_id": "9",
+    "n": 666,
+    "m_internal": 893,
+    "c_boundary": 67,
+    "edge_density": 0.004032604032604033,
+    "degree_density": 1.3408408408408408,
+    "conductance": 0.03615758229897464
+  }
+]
\ No newline at end of file