From bffb5a6c064c49a87f83435368a4f8f891b4e46e Mon Sep 17 00:00:00 2001 From: Yuren Hao 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