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/graphtool_sbm/cluster_details.json | 389 +++++++++++++++++++++ 1 file changed, 389 insertions(+) create mode 100644 results/stats/internet_as/graphtool_sbm/cluster_details.json (limited to 'results/stats/internet_as/graphtool_sbm/cluster_details.json') diff --git a/results/stats/internet_as/graphtool_sbm/cluster_details.json b/results/stats/internet_as/graphtool_sbm/cluster_details.json new file mode 100644 index 0000000..de28335 --- /dev/null +++ b/results/stats/internet_as/graphtool_sbm/cluster_details.json @@ -0,0 +1,389 @@ +[ + { + "com_id": "1", + "n": 4, + "m_internal": 3, + "c_boundary": 3319, + "edge_density": 0.5, + "degree_density": 0.75, + "conductance": 0.9981954887218045 + }, + { + "com_id": "10323", + "n": 24, + "m_internal": 13, + "c_boundary": 791, + "edge_density": 0.04710144927536232, + "degree_density": 0.5416666666666666, + "conductance": 0.9681762545899633 + }, + { + "com_id": "13157", + "n": 8982, + "m_internal": 361, + "c_boundary": 15649, + "edge_density": 8.950338291795954e-06, + "degree_density": 0.04019149409930973, + "conductance": 0.9558976238470466 + }, + { + "com_id": "13270", + "n": 426, + "m_internal": 99, + "c_boundary": 3580, + "edge_density": 0.0010936205468102735, + "degree_density": 0.2323943661971831, + "conductance": 0.9475913181577554 + }, + { + "com_id": "13646", + "n": 3, + "m_internal": 3, + "c_boundary": 963, + "edge_density": 1.0, + "degree_density": 1.0, + "conductance": 0.9938080495356038 + }, + { + "com_id": "1407", + "n": 893, + "m_internal": 1156, + "c_boundary": 1188, + "edge_density": 0.002902495242016883, + "degree_density": 1.2945128779395296, + "conductance": 0.3394285714285714 + }, + { + "com_id": "15423", + "n": 2016, + "m_internal": 140, + "c_boundary": 3607, + "edge_density": 6.892748828232699e-05, + "degree_density": 0.06944444444444445, + "conductance": 0.9279650115770517 + }, + { + "com_id": "15633", + "n": 278, + "m_internal": 378, + "c_boundary": 164, + "edge_density": 0.009817416824663014, + "degree_density": 1.3597122302158273, + "conductance": 0.1782608695652174 + }, + { + "com_id": "15717", + "n": 459, + "m_internal": 492, + "c_boundary": 692, + "edge_density": 0.004680766047321403, + "degree_density": 1.0718954248366013, + "conductance": 0.4128878281622912 + }, + { + "com_id": "15874", + "n": 320, + "m_internal": 470, + "c_boundary": 153, + "edge_density": 0.00920846394984326, + "degree_density": 1.46875, + "conductance": 0.13998170173833485 + }, + { + "com_id": "16445", + "n": 475, + "m_internal": 3, + "c_boundary": 888, + "edge_density": 2.664890073284477e-05, + "degree_density": 0.00631578947368421, + "conductance": 0.9932885906040269 + }, + { + "com_id": "1704", + "n": 385, + "m_internal": 577, + "c_boundary": 372, + "edge_density": 0.0078057359307359304, + "degree_density": 1.4987012987012986, + "conductance": 0.2437745740498034 + }, + { + "com_id": "17295", + "n": 489, + "m_internal": 771, + "c_boundary": 337, + "edge_density": 0.006461832444936136, + "degree_density": 1.5766871165644172, + "conductance": 0.17935071846726983 + }, + { + "com_id": "17328", + "n": 495, + "m_internal": 653, + "c_boundary": 75, + "edge_density": 0.00534085797243692, + "degree_density": 1.3191919191919192, + "conductance": 0.05430847212165098 + }, + { + "com_id": "17687", + "n": 1163, + "m_internal": 279, + "c_boundary": 1902, + "edge_density": 0.0004129033021904594, + "degree_density": 0.23989681857265693, + "conductance": 0.7731707317073171 + }, + { + "com_id": "1794", + "n": 411, + "m_internal": 28, + "c_boundary": 706, + "edge_density": 0.000332324491128123, + "degree_density": 0.0681265206812652, + "conductance": 0.926509186351706 + }, + { + "com_id": "18235", + "n": 549, + "m_internal": 59, + "c_boundary": 1011, + "edge_density": 0.00039221943015170247, + "degree_density": 0.10746812386156648, + "conductance": 0.895482728077945 + }, + { + "com_id": "18814", + "n": 521, + "m_internal": 685, + "c_boundary": 279, + "edge_density": 0.0050568433485899894, + "degree_density": 1.3147792706333974, + "conductance": 0.16919345057610674 + }, + { + "com_id": "18871", + "n": 707, + "m_internal": 1096, + "c_boundary": 345, + "edge_density": 0.004391535875562465, + "degree_density": 1.5502121640735502, + "conductance": 0.13598738667717777 + }, + { + "com_id": "19216", + "n": 564, + "m_internal": 760, + "c_boundary": 814, + "edge_density": 0.004786919113664134, + "degree_density": 1.3475177304964538, + "conductance": 0.34875749785775495 + }, + { + "com_id": "19255", + "n": 21, + "m_internal": 33, + "c_boundary": 1722, + "edge_density": 0.15714285714285714, + "degree_density": 1.5714285714285714, + "conductance": 0.9630872483221476 + }, + { + "com_id": "19389", + "n": 238, + "m_internal": 290, + "c_boundary": 31, + "edge_density": 0.01028259405027834, + "degree_density": 1.218487394957983, + "conductance": 0.05073649754500818 + }, + { + "com_id": "20498", + "n": 10, + "m_internal": 13, + "c_boundary": 2319, + "edge_density": 0.28888888888888886, + "degree_density": 1.3, + "conductance": 0.988912579957356 + }, + { + "com_id": "21068", + "n": 6, + "m_internal": 9, + "c_boundary": 1077, + "edge_density": 0.6, + "degree_density": 1.5, + "conductance": 0.9835616438356164 + }, + { + "com_id": "21594", + "n": 726, + "m_internal": 36, + "c_boundary": 1176, + "edge_density": 0.00013679110857794244, + "degree_density": 0.049586776859504134, + "conductance": 0.9423076923076923 + }, + { + "com_id": "22140", + "n": 447, + "m_internal": 539, + "c_boundary": 389, + "edge_density": 0.005407249124707818, + "degree_density": 1.2058165548098434, + "conductance": 0.26516700749829586 + }, + { + "com_id": "22337", + "n": 272, + "m_internal": 296, + "c_boundary": 438, + "edge_density": 0.008031256783156067, + "degree_density": 1.088235294117647, + "conductance": 0.42524271844660194 + }, + { + "com_id": "22868", + "n": 680, + "m_internal": 902, + "c_boundary": 75, + "edge_density": 0.00390712986225418, + "degree_density": 1.326470588235294, + "conductance": 0.03991484832357637 + }, + { + "com_id": "2779", + "n": 152, + "m_internal": 83, + "c_boundary": 1446, + "edge_density": 0.007232485186476124, + "degree_density": 0.5460526315789473, + "conductance": 0.8970223325062034 + }, + { + "com_id": "278", + "n": 29, + "m_internal": 21, + "c_boundary": 745, + "edge_density": 0.05172413793103448, + "degree_density": 0.7241379310344828, + "conductance": 0.9466327827191868 + }, + { + "com_id": "3", + "n": 18, + "m_internal": 42, + "c_boundary": 10943, + "edge_density": 0.27450980392156865, + "degree_density": 2.3333333333333335, + "conductance": 0.9923823342704271 + }, + { + "com_id": "3115", + "n": 6, + "m_internal": 7, + "c_boundary": 948, + "edge_density": 0.4666666666666667, + "degree_density": 1.1666666666666667, + "conductance": 0.9854469854469855 + }, + { + "com_id": "3321", + "n": 14, + "m_internal": 12, + "c_boundary": 977, + "edge_density": 0.13186813186813187, + "degree_density": 0.8571428571428571, + "conductance": 0.9760239760239761 + }, + { + "com_id": "3999", + "n": 288, + "m_internal": 59, + "c_boundary": 3185, + "edge_density": 0.0014276035617499033, + "degree_density": 0.2048611111111111, + "conductance": 0.9642749016046018 + }, + { + "com_id": "525", + "n": 475, + "m_internal": 673, + "c_boundary": 120, + "edge_density": 0.005978236731068177, + "degree_density": 1.416842105263158, + "conductance": 0.08185538881309687 + }, + { + "com_id": "5893", + "n": 124, + "m_internal": 205, + "c_boundary": 2095, + "edge_density": 0.026881720430107527, + "degree_density": 1.653225806451613, + "conductance": 0.8363273453093812 + }, + { + "com_id": "59", + "n": 4, + "m_internal": 6, + "c_boundary": 2099, + "edge_density": 1.0, + "degree_density": 1.5, + "conductance": 0.9943154902889626 + }, + { + "com_id": "6140", + "n": 45, + "m_internal": 56, + "c_boundary": 918, + "edge_density": 0.05656565656565657, + "degree_density": 1.2444444444444445, + "conductance": 0.8912621359223301 + }, + { + "com_id": "7188", + "n": 143, + "m_internal": 87, + "c_boundary": 2442, + "edge_density": 0.008568895892839554, + "degree_density": 0.6083916083916084, + "conductance": 0.9334862385321101 + }, + { + "com_id": "801", + "n": 11, + "m_internal": 7, + "c_boundary": 889, + "edge_density": 0.12727272727272726, + "degree_density": 0.6363636363636364, + "conductance": 0.9844961240310077 + }, + { + "com_id": "8981", + "n": 5, + "m_internal": 10, + "c_boundary": 1317, + "edge_density": 1.0, + "degree_density": 2.0, + "conductance": 0.9850411368735976 + }, + { + "com_id": "90", + "n": 83, + "m_internal": 141, + "c_boundary": 1498, + "edge_density": 0.041434028798119305, + "degree_density": 1.6987951807228916, + "conductance": 0.8415730337078652 + }, + { + "com_id": "9137", + "n": 2, + "m_internal": 1, + "c_boundary": 494, + "edge_density": 1.0, + "degree_density": 0.5, + "conductance": 0.9959677419354839 + } +] \ No newline at end of file -- cgit v1.2.3