From 8f63cf9f41bbdb8d55cd4679872d2b4ae2129324 Mon Sep 17 00:00:00 2001 From: YurenHao0426 Date: Tue, 24 Feb 2026 08:40:49 +0000 Subject: 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. --- .../internet_as/leiden_mod/cluster_details.json | 317 +++++++++++++++++++++ 1 file changed, 317 insertions(+) create mode 100644 results/stats/internet_as/leiden_mod/cluster_details.json (limited to 'results/stats/internet_as/leiden_mod/cluster_details.json') 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 -- cgit v1.2.3