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. --- .../polblogs/graphtool_sbm/cluster_details.json | 236 +++++++++++++++++++++ 1 file changed, 236 insertions(+) create mode 100644 results/stats/polblogs/graphtool_sbm/cluster_details.json (limited to 'results/stats/polblogs/graphtool_sbm/cluster_details.json') diff --git a/results/stats/polblogs/graphtool_sbm/cluster_details.json b/results/stats/polblogs/graphtool_sbm/cluster_details.json new file mode 100644 index 0000000..130f6ea --- /dev/null +++ b/results/stats/polblogs/graphtool_sbm/cluster_details.json @@ -0,0 +1,236 @@ +[ + { + "com_id": "1", + "n": 9, + "m_internal": 17, + "c_boundary": 1546, + "edge_density": 0.4722222222222222, + "degree_density": 1.8888888888888888, + "conductance": 0.9784810126582278 + }, + { + "com_id": "117", + "n": 5, + "m_internal": 7, + "c_boundary": 535, + "edge_density": 0.7, + "degree_density": 1.4, + "conductance": 0.9744990892531876 + }, + { + "com_id": "118", + "n": 23, + "m_internal": 34, + "c_boundary": 965, + "edge_density": 0.13438735177865613, + "degree_density": 1.4782608695652173, + "conductance": 0.9341723136495643 + }, + { + "com_id": "131", + "n": 24, + "m_internal": 69, + "c_boundary": 1107, + "edge_density": 0.25, + "degree_density": 2.875, + "conductance": 0.8891566265060241 + }, + { + "com_id": "184", + "n": 5, + "m_internal": 10, + "c_boundary": 971, + "edge_density": 1.0, + "degree_density": 2.0, + "conductance": 0.9798183652875883 + }, + { + "com_id": "211", + "n": 25, + "m_internal": 26, + "c_boundary": 972, + "edge_density": 0.08666666666666667, + "degree_density": 1.04, + "conductance": 0.94921875 + }, + { + "com_id": "22", + "n": 8, + "m_internal": 8, + "c_boundary": 1414, + "edge_density": 0.2857142857142857, + "degree_density": 1.0, + "conductance": 0.9888111888111888 + }, + { + "com_id": "224", + "n": 294, + "m_internal": 126, + "c_boundary": 1310, + "edge_density": 0.0029254022428083864, + "degree_density": 0.42857142857142855, + "conductance": 0.8386683738796414 + }, + { + "com_id": "290", + "n": 26, + "m_internal": 117, + "c_boundary": 1512, + "edge_density": 0.36, + "degree_density": 4.5, + "conductance": 0.865979381443299 + }, + { + "com_id": "295", + "n": 6, + "m_internal": 4, + "c_boundary": 516, + "edge_density": 0.26666666666666666, + "degree_density": 0.6666666666666666, + "conductance": 0.9847328244274809 + }, + { + "com_id": "39", + "n": 10, + "m_internal": 35, + "c_boundary": 1204, + "edge_density": 0.7777777777777778, + "degree_density": 3.5, + "conductance": 0.945054945054945 + }, + { + "com_id": "420", + "n": 73, + "m_internal": 127, + "c_boundary": 1745, + "edge_density": 0.04832572298325723, + "degree_density": 1.7397260273972603, + "conductance": 0.8729364682341171 + }, + { + "com_id": "456", + "n": 22, + "m_internal": 16, + "c_boundary": 1582, + "edge_density": 0.06926406926406926, + "degree_density": 0.7272727272727273, + "conductance": 0.9801734820322181 + }, + { + "com_id": "497", + "n": 13, + "m_internal": 48, + "c_boundary": 1239, + "edge_density": 0.6153846153846154, + "degree_density": 3.6923076923076925, + "conductance": 0.9280898876404494 + }, + { + "com_id": "510", + "n": 17, + "m_internal": 18, + "c_boundary": 1262, + "edge_density": 0.1323529411764706, + "degree_density": 1.0588235294117647, + "conductance": 0.9722650231124808 + }, + { + "com_id": "551", + "n": 16, + "m_internal": 2, + "c_boundary": 572, + "edge_density": 0.016666666666666666, + "degree_density": 0.125, + "conductance": 0.9930555555555556 + }, + { + "com_id": "593", + "n": 33, + "m_internal": 27, + "c_boundary": 1180, + "edge_density": 0.05113636363636364, + "degree_density": 0.8181818181818182, + "conductance": 0.9562398703403565 + }, + { + "com_id": "658", + "n": 24, + "m_internal": 34, + "c_boundary": 510, + "edge_density": 0.12318840579710146, + "degree_density": 1.4166666666666667, + "conductance": 0.8823529411764706 + }, + { + "com_id": "664", + "n": 134, + "m_internal": 53, + "c_boundary": 2534, + "edge_density": 0.005947705083604534, + "degree_density": 0.39552238805970147, + "conductance": 0.9598484848484848 + }, + { + "com_id": "67", + "n": 7, + "m_internal": 13, + "c_boundary": 708, + "edge_density": 0.6190476190476191, + "degree_density": 1.8571428571428572, + "conductance": 0.9645776566757494 + }, + { + "com_id": "677", + "n": 23, + "m_internal": 98, + "c_boundary": 1364, + "edge_density": 0.38735177865612647, + "degree_density": 4.260869565217392, + "conductance": 0.8743589743589744 + }, + { + "com_id": "68", + "n": 40, + "m_internal": 135, + "c_boundary": 1018, + "edge_density": 0.17307692307692307, + "degree_density": 3.375, + "conductance": 0.7903726708074534 + }, + { + "com_id": "692", + "n": 23, + "m_internal": 85, + "c_boundary": 1177, + "edge_density": 0.3359683794466403, + "degree_density": 3.6956521739130435, + "conductance": 0.8737936154417223 + }, + { + "com_id": "73", + "n": 28, + "m_internal": 30, + "c_boundary": 1207, + "edge_density": 0.07936507936507936, + "degree_density": 1.0714285714285714, + "conductance": 0.9526440410418311 + }, + { + "com_id": "755", + "n": 62, + "m_internal": 25, + "c_boundary": 1237, + "edge_density": 0.013220518244315178, + "degree_density": 0.4032258064516129, + "conductance": 0.9611499611499611 + }, + { + "com_id": "976", + "n": 274, + "m_internal": 117, + "c_boundary": 1519, + "edge_density": 0.0031282586027111575, + "degree_density": 0.42700729927007297, + "conductance": 0.8665145464917284 + } +] \ No newline at end of file -- cgit v1.2.3