From 8f63cf9f41bbdb8d55cd4679872d2b4ae2129324 Mon Sep 17 00:00:00 2001
From: YurenHao0426 <blackhao0426@gmail.com>
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/cluster_stats_table.tex | 32 ++++++++++++++++++++++++++++++++
 1 file changed, 32 insertions(+)
 create mode 100644 results/figures/cluster_stats_table.tex

(limited to 'results/figures/cluster_stats_table.tex')

diff --git a/results/figures/cluster_stats_table.tex b/results/figures/cluster_stats_table.tex
new file mode 100644
index 0000000..3955e78
--- /dev/null
+++ b/results/figures/cluster_stats_table.tex
@@ -0,0 +1,32 @@
+\begin{table}[htbp]
+\centering
+\caption{Cluster statistics summary for each network and method.}
+\label{tab:cluster_stats}
+\footnotesize
+\begin{tabular}{llrrrrrr}
+\toprule
+Network & Method & \#Clusters & Node Cov. & Mean Size & Mean Density & Mean Cond. & Mean Mix. \\
+\midrule
+polblogs & ground_truth & 70 & 0.483 & 8.4 & 0.767 & 0.783 & 0.905 \\
+ & Leiden-Mod & 9 & 1.000 & 136.0 & 0.648 & 0.388 & 0.098 \\
+ & Leiden-CPM(0.1) & 145 & 0.811 & 6.8 & 0.586 & 0.801 & 0.653 \\
+ & Leiden-CPM(0.01) & 45 & 0.700 & 19.0 & 0.795 & 0.644 & 0.388 \\
+ & Infomap & 23 & 1.000 & 53.2 & 0.571 & 0.522 & 0.131 \\
+ & graph-tool SBM & 26 & 1.000 & 47.1 & 0.270 & 0.929 & 0.891 \\
+\midrule
+topology & ground_truth & 1517 & 0.219 & 5.0 & 0.825 & 0.620 & 0.881 \\
+ & Leiden-Mod & 50 & 1.000 & 695.2 & 0.231 & 0.256 & 0.101 \\
+ & Leiden-CPM(0.1) & 4047 & 0.576 & 4.9 & 0.572 & 0.594 & 0.676 \\
+ & Leiden-CPM(0.01) & 1802 & 0.733 & 14.1 & 0.451 & 0.495 & 0.518 \\
+ & Infomap & 1274 & 1.000 & 27.3 & 0.352 & 0.458 & 0.261 \\
+ & graph-tool SBM & 93 & 1.000 & 373.8 & 0.225 & 0.760 & 0.679 \\
+\midrule
+internet_as & ground_truth & 1085 & 0.211 & 4.5 & 0.841 & 0.594 & 0.881 \\
+ & Leiden-Mod & 35 & 1.000 & 656.1 & 0.040 & 0.224 & 0.131 \\
+ & Leiden-CPM(0.1) & 2895 & 0.613 & 4.9 & 0.583 & 0.549 & 0.632 \\
+ & Leiden-CPM(0.01) & 1157 & 0.879 & 17.5 & 0.328 & 0.447 & 0.392 \\
+ & Infomap & 1052 & 1.000 & 21.8 & 0.320 & 0.427 & 0.262 \\
+ & graph-tool SBM & 43 & 1.000 & 534.0 & 0.160 & 0.687 & 0.693 \\
+\bottomrule
+\end{tabular}
+\end{table}
\ No newline at end of file
-- 
cgit v1.2.3

