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. --- results/figures/accuracy_table.tex | 28 ++++++++++++++++++++++++++++ 1 file changed, 28 insertions(+) create mode 100644 results/figures/accuracy_table.tex (limited to 'results/figures/accuracy_table.tex') diff --git a/results/figures/accuracy_table.tex b/results/figures/accuracy_table.tex new file mode 100644 index 0000000..1f218cc --- /dev/null +++ b/results/figures/accuracy_table.tex @@ -0,0 +1,28 @@ +\begin{table}[htbp] +\centering +\caption{Community detection accuracy (AMI, ARI, NMI) on EC-SBM networks.} +\label{tab:accuracy} +\begin{tabular}{llrrr} +\toprule +Network & Method & AMI & ARI & NMI \\ +\midrule +polblogs & Leiden-Mod & 0.1226 & 0.0237 & 0.2575 \\ + & Leiden-CPM(0.1) & 0.4267 & 0.1622 & 0.8151 \\ + & Leiden-CPM(0.01) & 0.3151 & 0.0363 & 0.6869 \\ + & Infomap & 0.1561 & 0.0290 & 0.3464 \\ + & graph-tool SBM & 0.2426 & 0.0771 & 0.5432 \\ +\midrule +topology & Leiden-Mod & 0.0855 & 0.0031 & 0.4146 \\ + & Leiden-CPM(0.1) & 0.2401 & 0.0590 & 0.9366 \\ + & Leiden-CPM(0.01) & 0.2339 & 0.0677 & 0.8724 \\ + & Infomap & 0.1772 & 0.0338 & 0.7284 \\ + & graph-tool SBM & 0.0949 & 0.0034 & 0.4741 \\ +\midrule +internet_as & Leiden-Mod & 0.0946 & 0.0065 & 0.4773 \\ + & Leiden-CPM(0.1) & 0.2335 & 0.0847 & 0.9350 \\ + & Leiden-CPM(0.01) & 0.1873 & 0.0974 & 0.8354 \\ + & Infomap & 0.1604 & 0.0438 & 0.7523 \\ + & graph-tool SBM & 0.0705 & 0.0024 & 0.4196 \\ +\bottomrule +\end{tabular} +\end{table} \ No newline at end of file -- cgit v1.2.3