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/accuracy/accuracy_table.csv | 32 ++++++++++++++++---------------- 1 file changed, 16 insertions(+), 16 deletions(-) (limited to 'results/accuracy/accuracy_table.csv') diff --git a/results/accuracy/accuracy_table.csv b/results/accuracy/accuracy_table.csv index 3132d87..06d2830 100644 --- a/results/accuracy/accuracy_table.csv +++ b/results/accuracy/accuracy_table.csv @@ -1,16 +1,16 @@ -network,method,ami,ari,nmi -polblogs,leiden_mod,0.12257179361135964,0.023739028357256494,0.25749109217451305 -polblogs,leiden_cpm_01,0.4266592239259631,0.1622282420844798,0.8151453622330147 -polblogs,leiden_cpm_001,0.3151452996757661,0.03628970561377461,0.686920107867078 -polblogs,infomap,0.1560959649548314,0.028955356245153226,0.3463546369388714 -polblogs,graphtool_sbm,0.24264334611823632,0.07707277974355521,0.5431876029742495 -topology,leiden_mod,0.08549529604597869,0.0031353256647581253,0.41461361448464074 -topology,leiden_cpm_01,0.24008518622470518,0.05899284745548014,0.9365926615351119 -topology,leiden_cpm_001,0.23391241702334511,0.06768346332500687,0.8724394333124352 -topology,infomap,0.1771708393638154,0.03378379003291389,0.728403539101954 -topology,graphtool_sbm,0.09489007004047487,0.00342648330098627,0.4740926909079418 -internet_as,leiden_mod,0.09458203286955953,0.006488938562979466,0.4773416321914817 -internet_as,leiden_cpm_01,0.23351973900287132,0.08473023493677742,0.934971633543848 -internet_as,leiden_cpm_001,0.187329969734857,0.09737326417679827,0.8353856560792189 -internet_as,infomap,0.16039828544267265,0.043779340117329896,0.7523386258160104 -internet_as,graphtool_sbm,0.07054653615550648,0.002367051666302951,0.4195763223680453 +network,method,ami,ari,nmi,node_coverage +polblogs,leiden_mod,0.12257179361139343,0.023739028357256494,0.25749109217451277,1.0 +polblogs,leiden_cpm_01,0.42665922392620265,0.1622282420844798,0.8151453622330147,0.8112745098039216 +polblogs,leiden_cpm_001,0.3151452996758442,0.03628970561377461,0.6869201078670777,0.7001633986928104 +polblogs,infomap,0.1560959649549492,0.028955356245153226,0.3463546369388714,1.0 +polblogs,graphtool_sbm,0.24264334611835905,0.07707277974355521,0.5431876029742495,1.0 +topology,leiden_mod,0.08549529604051015,0.0031353256647581253,0.4146136144846405,1.0 +topology,leiden_cpm_01,0.2400851869209011,0.05899284745548014,0.9365926615351119,0.5755588159143868 +topology,leiden_cpm_001,0.23391241725731965,0.06768346332500687,0.8724394333124353,0.7328327723598286 +topology,infomap,0.17717083942325476,0.03378379003291389,0.7284035391019541,1.0 +topology,graphtool_sbm,0.09489007005476219,0.00342648330098627,0.47409269090794187,1.0 +internet_as,leiden_mod,0.09458203285173952,0.006488938562979466,0.4773416321914821,1.0 +internet_as,leiden_cpm_01,0.2335197379343765,0.08473023493677742,0.934971633543848,0.6128554631363498 +internet_as,leiden_cpm_001,0.18732996955440925,0.09737326417679827,0.8353856560792189,0.8792840656708618 +internet_as,infomap,0.16039828541570086,0.043779340117329896,0.7523386258160105,1.0 +internet_as,graphtool_sbm,0.07054653613808848,0.002367051666302951,0.4195763223680455,1.0 -- cgit v1.2.3