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_sizes_internet_as.pdf | Bin 23540 -> 23540 bytes results/figures/cluster_sizes_polblogs.pdf | Bin 20211 -> 20211 bytes results/figures/cluster_sizes_topology.pdf | Bin 23641 -> 23641 bytes results/figures/cluster_stats_table.tex | 40 +++++++++++----------- results/figures/edge_connectivity_internet_as.pdf | Bin 0 -> 16392 bytes results/figures/edge_connectivity_polblogs.pdf | Bin 0 -> 16323 bytes results/figures/edge_connectivity_topology.pdf | Bin 0 -> 16380 bytes results/figures/edge_density_internet_as.pdf | Bin 15865 -> 15865 bytes results/figures/edge_density_polblogs.pdf | Bin 15811 -> 15811 bytes results/figures/edge_density_topology.pdf | Bin 15836 -> 15836 bytes results/figures/heatmap_ami.pdf | Bin 19081 -> 19081 bytes results/figures/heatmap_ari.pdf | Bin 19420 -> 19420 bytes results/figures/heatmap_nmi.pdf | Bin 19283 -> 19283 bytes results/figures/mixing_parameter.pdf | Bin 16082 -> 16082 bytes results/figures/node_coverage.pdf | Bin 16040 -> 16040 bytes results/figures/wellconnected.pdf | Bin 0 -> 16510 bytes 16 files changed, 20 insertions(+), 20 deletions(-) create mode 100644 results/figures/edge_connectivity_internet_as.pdf create mode 100644 results/figures/edge_connectivity_polblogs.pdf create mode 100644 results/figures/edge_connectivity_topology.pdf create mode 100644 results/figures/wellconnected.pdf (limited to 'results/figures') diff --git a/results/figures/cluster_sizes_internet_as.pdf b/results/figures/cluster_sizes_internet_as.pdf index 4065559..435a2c7 100644 Binary files a/results/figures/cluster_sizes_internet_as.pdf and b/results/figures/cluster_sizes_internet_as.pdf differ diff --git a/results/figures/cluster_sizes_polblogs.pdf b/results/figures/cluster_sizes_polblogs.pdf index 74a80ad..829548f 100644 Binary files a/results/figures/cluster_sizes_polblogs.pdf and b/results/figures/cluster_sizes_polblogs.pdf differ diff --git a/results/figures/cluster_sizes_topology.pdf b/results/figures/cluster_sizes_topology.pdf index 1936f62..d6679a9 100644 Binary files a/results/figures/cluster_sizes_topology.pdf and b/results/figures/cluster_sizes_topology.pdf differ 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 diff --git a/results/figures/edge_connectivity_internet_as.pdf b/results/figures/edge_connectivity_internet_as.pdf new file mode 100644 index 0000000..b16cfa0 Binary files /dev/null and b/results/figures/edge_connectivity_internet_as.pdf differ diff --git a/results/figures/edge_connectivity_polblogs.pdf b/results/figures/edge_connectivity_polblogs.pdf new file mode 100644 index 0000000..b965deb Binary files /dev/null and b/results/figures/edge_connectivity_polblogs.pdf differ diff --git a/results/figures/edge_connectivity_topology.pdf b/results/figures/edge_connectivity_topology.pdf new file mode 100644 index 0000000..7cf518f Binary files /dev/null and b/results/figures/edge_connectivity_topology.pdf differ diff --git a/results/figures/edge_density_internet_as.pdf b/results/figures/edge_density_internet_as.pdf index fe6e985..a3655e0 100644 Binary files a/results/figures/edge_density_internet_as.pdf and b/results/figures/edge_density_internet_as.pdf differ diff --git a/results/figures/edge_density_polblogs.pdf b/results/figures/edge_density_polblogs.pdf index e4d502e..7888b6d 100644 Binary files a/results/figures/edge_density_polblogs.pdf and b/results/figures/edge_density_polblogs.pdf differ diff --git a/results/figures/edge_density_topology.pdf b/results/figures/edge_density_topology.pdf index c4458e5..90ee78f 100644 Binary files a/results/figures/edge_density_topology.pdf and b/results/figures/edge_density_topology.pdf differ diff --git a/results/figures/heatmap_ami.pdf b/results/figures/heatmap_ami.pdf index 0ade898..291e199 100644 Binary files a/results/figures/heatmap_ami.pdf and b/results/figures/heatmap_ami.pdf differ diff --git a/results/figures/heatmap_ari.pdf b/results/figures/heatmap_ari.pdf index ef5182f..8084eb6 100644 Binary files a/results/figures/heatmap_ari.pdf and b/results/figures/heatmap_ari.pdf differ diff --git a/results/figures/heatmap_nmi.pdf b/results/figures/heatmap_nmi.pdf index bca5275..75f010e 100644 Binary files a/results/figures/heatmap_nmi.pdf and b/results/figures/heatmap_nmi.pdf differ diff --git a/results/figures/mixing_parameter.pdf b/results/figures/mixing_parameter.pdf index 9cb57d0..efd782d 100644 Binary files a/results/figures/mixing_parameter.pdf and b/results/figures/mixing_parameter.pdf differ diff --git a/results/figures/node_coverage.pdf b/results/figures/node_coverage.pdf index 94e57fd..32818ce 100644 Binary files a/results/figures/node_coverage.pdf and b/results/figures/node_coverage.pdf differ diff --git a/results/figures/wellconnected.pdf b/results/figures/wellconnected.pdf new file mode 100644 index 0000000..3031a60 Binary files /dev/null and b/results/figures/wellconnected.pdf differ -- cgit v1.2.3