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 --- .../polblogs/leiden_cpm_001/cluster_details.json | 180 +++++++++++++++------ 1 file changed, 135 insertions(+), 45 deletions(-) (limited to 'results/stats/polblogs/leiden_cpm_001/cluster_details.json') diff --git a/results/stats/polblogs/leiden_cpm_001/cluster_details.json b/results/stats/polblogs/leiden_cpm_001/cluster_details.json index c2e1bc2..54c8c55 100644 --- a/results/stats/polblogs/leiden_cpm_001/cluster_details.json +++ b/results/stats/polblogs/leiden_cpm_001/cluster_details.json @@ -6,7 +6,9 @@ "c_boundary": 1501, "edge_density": 0.059281894576012226, "degree_density": 21.163636363636364, - "conductance": 0.04725326617346136 + "conductance": 0.04725326617346136, + "mincut": 8, + "mincut_over_log10n": 2.8027828420781264 }, { "com_id": "1", @@ -15,7 +17,9 @@ "c_boundary": 60, "edge_density": 0.14285714285714285, "degree_density": 0.9285714285714286, - "conductance": 0.6976744186046512 + "conductance": 0.6976744186046512, + "mincut": 1, + "mincut_over_log10n": 0.8725028695491559 }, { "com_id": "10", @@ -24,7 +28,9 @@ "c_boundary": 22, "edge_density": 0.5, "degree_density": 0.75, - "conductance": 0.7857142857142857 + "conductance": 0.7857142857142857, + "mincut": 1, + "mincut_over_log10n": 1.660964047443681 }, { "com_id": "11", @@ -33,7 +39,9 @@ "c_boundary": 11, "edge_density": 1.0, "degree_density": 1.0, - "conductance": 0.6470588235294118 + "conductance": 0.6470588235294118, + "mincut": 2, + "mincut_over_log10n": 4.19180654857877 }, { "com_id": "12", @@ -42,7 +50,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": "13", @@ -51,7 +61,9 @@ "c_boundary": 4, "edge_density": 0.6666666666666666, "degree_density": 0.6666666666666666, - "conductance": 0.5 + "conductance": 0.5, + "mincut": 1, + "mincut_over_log10n": 2.095903274289385 }, { "com_id": "14", @@ -60,7 +72,9 @@ "c_boundary": 3, "edge_density": 0.6666666666666666, "degree_density": 0.6666666666666666, - "conductance": 0.42857142857142855 + "conductance": 0.42857142857142855, + "mincut": 1, + "mincut_over_log10n": 2.095903274289385 }, { "com_id": "15", @@ -69,7 +83,9 @@ "c_boundary": 12, "edge_density": 0.6666666666666666, "degree_density": 0.6666666666666666, - "conductance": 0.75 + "conductance": 0.75, + "mincut": 1, + "mincut_over_log10n": 2.095903274289385 }, { "com_id": "16", @@ -78,7 +94,9 @@ "c_boundary": 17, "edge_density": 0.6666666666666666, "degree_density": 0.6666666666666666, - "conductance": 0.8095238095238095 + "conductance": 0.8095238095238095, + "mincut": 1, + "mincut_over_log10n": 2.095903274289385 }, { "com_id": "17", @@ -87,7 +105,9 @@ "c_boundary": 19, "edge_density": 0.6666666666666666, "degree_density": 0.6666666666666666, - "conductance": 0.8260869565217391 + "conductance": 0.8260869565217391, + "mincut": 1, + "mincut_over_log10n": 2.095903274289385 }, { "com_id": "18", @@ -96,7 +116,9 @@ "c_boundary": 5, "edge_density": 1.0, "degree_density": 0.5, - "conductance": 0.7142857142857143 + "conductance": 0.7142857142857143, + "mincut": 1, + "mincut_over_log10n": 3.321928094887362 }, { "com_id": "19", @@ -105,7 +127,9 @@ "c_boundary": 8, "edge_density": 1.0, "degree_density": 0.5, - "conductance": 0.8 + "conductance": 0.8, + "mincut": 1, + "mincut_over_log10n": 3.321928094887362 }, { "com_id": "2", @@ -114,7 +138,9 @@ "c_boundary": 29, "edge_density": 0.15384615384615385, "degree_density": 0.9230769230769231, - "conductance": 0.5471698113207547 + "conductance": 0.5471698113207547, + "mincut": 1, + "mincut_over_log10n": 0.8977117175026231 }, { "com_id": "20", @@ -123,7 +149,9 @@ "c_boundary": 4, "edge_density": 1.0, "degree_density": 0.5, - "conductance": 0.6666666666666666 + "conductance": 0.6666666666666666, + "mincut": 1, + "mincut_over_log10n": 3.321928094887362 }, { "com_id": "21", @@ -132,7 +160,9 @@ "c_boundary": 4, "edge_density": 1.0, "degree_density": 0.5, - "conductance": 0.6666666666666666 + "conductance": 0.6666666666666666, + "mincut": 1, + "mincut_over_log10n": 3.321928094887362 }, { "com_id": "22", @@ -141,7 +171,9 @@ "c_boundary": 5, "edge_density": 1.0, "degree_density": 0.5, - "conductance": 0.7142857142857143 + "conductance": 0.7142857142857143, + "mincut": 1, + "mincut_over_log10n": 3.321928094887362 }, { "com_id": "23", @@ -150,7 +182,9 @@ "c_boundary": 4, "edge_density": 1.0, "degree_density": 0.5, - "conductance": 0.6666666666666666 + "conductance": 0.6666666666666666, + "mincut": 1, + "mincut_over_log10n": 3.321928094887362 }, { "com_id": "24", @@ -159,7 +193,9 @@ "c_boundary": 3, "edge_density": 1.0, "degree_density": 0.5, - "conductance": 0.6 + "conductance": 0.6, + "mincut": 1, + "mincut_over_log10n": 3.321928094887362 }, { "com_id": "25", @@ -168,7 +204,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": "26", @@ -177,7 +215,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": "27", @@ -186,7 +226,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": "28", @@ -195,7 +237,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": "29", @@ -204,7 +248,9 @@ "c_boundary": 5, "edge_density": 1.0, "degree_density": 0.5, - "conductance": 0.7142857142857143 + "conductance": 0.7142857142857143, + "mincut": 1, + "mincut_over_log10n": 3.321928094887362 }, { "com_id": "3", @@ -213,7 +259,9 @@ "c_boundary": 19, "edge_density": 0.2857142857142857, "degree_density": 0.8571428571428571, - "conductance": 0.6129032258064516 + "conductance": 0.6129032258064516, + "mincut": 1, + "mincut_over_log10n": 1.1832946624549383 }, { "com_id": "30", @@ -222,7 +270,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": "31", @@ -231,7 +281,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": "32", @@ -240,7 +292,9 @@ "c_boundary": 3, "edge_density": 1.0, "degree_density": 0.5, - "conductance": 0.6 + "conductance": 0.6, + "mincut": 1, + "mincut_over_log10n": 3.321928094887362 }, { "com_id": "33", @@ -249,7 +303,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": "34", @@ -258,7 +314,9 @@ "c_boundary": 13, "edge_density": 1.0, "degree_density": 0.5, - "conductance": 0.8666666666666667 + "conductance": 0.8666666666666667, + "mincut": 1, + "mincut_over_log10n": 3.321928094887362 }, { "com_id": "35", @@ -267,7 +325,9 @@ "c_boundary": 6, "edge_density": 1.0, "degree_density": 0.5, - "conductance": 0.75 + "conductance": 0.75, + "mincut": 1, + "mincut_over_log10n": 3.321928094887362 }, { "com_id": "36", @@ -276,7 +336,9 @@ "c_boundary": 9, "edge_density": 1.0, "degree_density": 0.5, - "conductance": 0.8181818181818182 + "conductance": 0.8181818181818182, + "mincut": 1, + "mincut_over_log10n": 3.321928094887362 }, { "com_id": "37", @@ -285,7 +347,9 @@ "c_boundary": 12, "edge_density": 1.0, "degree_density": 0.5, - "conductance": 0.8571428571428571 + "conductance": 0.8571428571428571, + "mincut": 1, + "mincut_over_log10n": 3.321928094887362 }, { "com_id": "38", @@ -294,7 +358,9 @@ "c_boundary": 10, "edge_density": 1.0, "degree_density": 0.5, - "conductance": 0.8333333333333334 + "conductance": 0.8333333333333334, + "mincut": 1, + "mincut_over_log10n": 3.321928094887362 }, { "com_id": "39", @@ -303,7 +369,9 @@ "c_boundary": 6, "edge_density": 1.0, "degree_density": 0.5, - "conductance": 0.75 + "conductance": 0.75, + "mincut": 1, + "mincut_over_log10n": 3.321928094887362 }, { "com_id": "4", @@ -312,7 +380,9 @@ "c_boundary": 24, "edge_density": 0.4, "degree_density": 1.0, - "conductance": 0.6666666666666666 + "conductance": 0.6666666666666666, + "mincut": 1, + "mincut_over_log10n": 1.2850972089384687 }, { "com_id": "40", @@ -321,7 +391,9 @@ "c_boundary": 7, "edge_density": 1.0, "degree_density": 0.5, - "conductance": 0.7777777777777778 + "conductance": 0.7777777777777778, + "mincut": 1, + "mincut_over_log10n": 3.321928094887362 }, { "com_id": "41", @@ -330,7 +402,9 @@ "c_boundary": 10, "edge_density": 1.0, "degree_density": 0.5, - "conductance": 0.8333333333333334 + "conductance": 0.8333333333333334, + "mincut": 1, + "mincut_over_log10n": 3.321928094887362 }, { "com_id": "42", @@ -339,7 +413,9 @@ "c_boundary": 10, "edge_density": 1.0, "degree_density": 0.5, - "conductance": 0.8333333333333334 + "conductance": 0.8333333333333334, + "mincut": 1, + "mincut_over_log10n": 3.321928094887362 }, { "com_id": "43", @@ -348,7 +424,9 @@ "c_boundary": 10, "edge_density": 1.0, "degree_density": 0.5, - "conductance": 0.8333333333333334 + "conductance": 0.8333333333333334, + "mincut": 1, + "mincut_over_log10n": 3.321928094887362 }, { "com_id": "44", @@ -357,7 +435,9 @@ "c_boundary": 9, "edge_density": 1.0, "degree_density": 0.5, - "conductance": 0.8181818181818182 + "conductance": 0.8181818181818182, + "mincut": 1, + "mincut_over_log10n": 3.321928094887362 }, { "com_id": "5", @@ -366,7 +446,9 @@ "c_boundary": 16, "edge_density": 0.3333333333333333, "degree_density": 0.8333333333333334, - "conductance": 0.6153846153846154 + "conductance": 0.6153846153846154, + "mincut": 1, + "mincut_over_log10n": 1.2850972089384687 }, { "com_id": "6", @@ -375,7 +457,9 @@ "c_boundary": 25, "edge_density": 0.4, "degree_density": 0.8, - "conductance": 0.7575757575757576 + "conductance": 0.7575757575757576, + "mincut": 1, + "mincut_over_log10n": 1.430676558073393 }, { "com_id": "7", @@ -384,7 +468,9 @@ "c_boundary": 11, "edge_density": 0.5, "degree_density": 0.75, - "conductance": 0.6470588235294118 + "conductance": 0.6470588235294118, + "mincut": 1, + "mincut_over_log10n": 1.660964047443681 }, { "com_id": "8", @@ -393,7 +479,9 @@ "c_boundary": 13, "edge_density": 0.5, "degree_density": 0.75, - "conductance": 0.6842105263157895 + "conductance": 0.6842105263157895, + "mincut": 1, + "mincut_over_log10n": 1.660964047443681 }, { "com_id": "9", @@ -402,6 +490,8 @@ "c_boundary": 6, "edge_density": 0.5, "degree_density": 0.75, - "conductance": 0.5 + "conductance": 0.5, + "mincut": 1, + "mincut_over_log10n": 1.660964047443681 } ] \ No newline at end of file -- cgit v1.2.3