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
---
 .../stats/polblogs/leiden_mod/cluster_details.json | 36 ++++++++++++++++------
 1 file changed, 27 insertions(+), 9 deletions(-)

(limited to 'results/stats/polblogs/leiden_mod/cluster_details.json')

diff --git a/results/stats/polblogs/leiden_mod/cluster_details.json b/results/stats/polblogs/leiden_mod/cluster_details.json
index b4fe823..a4778e4 100644
--- a/results/stats/polblogs/leiden_mod/cluster_details.json
+++ b/results/stats/polblogs/leiden_mod/cluster_details.json
@@ -6,7 +6,9 @@
     "c_boundary": 2398,
     "edge_density": 0.03661707352303915,
     "degree_density": 11.790697674418604,
-    "conductance": 0.13618809631985462
+    "conductance": 0.13618809631985462,
+    "mincut": 1,
+    "mincut_over_log10n": 0.3559276547107732
   },
   {
     "com_id": "1",
@@ -15,7 +17,9 @@
     "c_boundary": 2392,
     "edge_density": 0.045364945331523555,
     "degree_density": 12.271217712177123,
-    "conductance": 0.15241493564419523
+    "conductance": 0.15241493564419523,
+    "mincut": 1,
+    "mincut_over_log10n": 0.3657645431451942
   },
   {
     "com_id": "2",
@@ -24,7 +28,9 @@
     "c_boundary": 89,
     "edge_density": 0.08333333333333333,
     "degree_density": 0.9583333333333334,
-    "conductance": 0.6592592592592592
+    "conductance": 0.6592592592592592,
+    "mincut": 1,
+    "mincut_over_log10n": 0.7245267751622539
   },
   {
     "com_id": "3",
@@ -33,7 +39,9 @@
     "c_boundary": 8,
     "edge_density": 0.6666666666666666,
     "degree_density": 0.6666666666666666,
-    "conductance": 0.6666666666666666
+    "conductance": 0.6666666666666666,
+    "mincut": 1,
+    "mincut_over_log10n": 2.095903274289385
   },
   {
     "com_id": "4",
@@ -42,7 +50,9 @@
     "c_boundary": 1,
     "edge_density": 1.0,
     "degree_density": 0.5,
-    "conductance": 0.3333333333333333
+    "conductance": 0.3333333333333333,
+    "mincut": 1,
+    "mincut_over_log10n": 3.321928094887362
   },
   {
     "com_id": "5",
@@ -51,7 +61,9 @@
     "c_boundary": 0,
     "edge_density": 1.0,
     "degree_density": 0.5,
-    "conductance": 0.0
+    "conductance": 0.0,
+    "mincut": 1,
+    "mincut_over_log10n": 3.321928094887362
   },
   {
     "com_id": "6",
@@ -60,7 +72,9 @@
     "c_boundary": 2,
     "edge_density": 1.0,
     "degree_density": 0.5,
-    "conductance": 0.5
+    "conductance": 0.5,
+    "mincut": 1,
+    "mincut_over_log10n": 3.321928094887362
   },
   {
     "com_id": "7",
@@ -69,7 +83,9 @@
     "c_boundary": 1,
     "edge_density": 1.0,
     "degree_density": 0.5,
-    "conductance": 0.3333333333333333
+    "conductance": 0.3333333333333333,
+    "mincut": 1,
+    "mincut_over_log10n": 3.321928094887362
   },
   {
     "com_id": "8",
@@ -78,6 +94,8 @@
     "c_boundary": 5,
     "edge_density": 1.0,
     "degree_density": 0.5,
-    "conductance": 0.7142857142857143
+    "conductance": 0.7142857142857143,
+    "mincut": 1,
+    "mincut_over_log10n": 3.321928094887362
   }
 ]
\ No newline at end of file
-- 
cgit v1.2.3