From bffb5a6c064c49a87f83435368a4f8f891b4e46e Mon Sep 17 00:00:00 2001
From: Yuren Hao <blackhao0426@gmail.com>
Date: Tue, 24 Feb 2026 08:53:02 +0000
Subject: Add edge connectivity analysis, use official network_evaluation
 scripts

- Switch accuracy computation to official network_evaluation scripts
  (clustering_accuracy with graph-tool NMI/AMI and sklearn ARI)
- Add minimum edge cut / log10(n) and well-connectedness stats
- Add edge connectivity boxplots and well-connected fraction bar chart
- Add "What I Learned and Open Questions" section to discussion
- Fix author name and minor LaTeX issues
---
 results/figures/cluster_stats_table.tex | 40 ++++++++++++++++-----------------
 1 file changed, 20 insertions(+), 20 deletions(-)

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

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

