{"id":"W4402200311","doi":"10.1137/23m1556800","title":"Generalizing Lloyd’s Algorithm for Graph Clustering","year":2024,"lang":"en","type":"article","venue":"SIAM Journal on Scientific Computing","topic":"Graph Theory and Algorithms","field":"Computer Science","cited_by":3,"is_retracted":false,"has_abstract":false,"ca_institutions":"Memorial University of Newfoundland","funders":"Natural Sciences and Engineering Research Council of Canada; National Nuclear Security Administration","keywords":"Mathematics; Cluster analysis; Algorithm; Graph; Combinatorics; Statistics","routes":{"ca_aff":true,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.00207945,0.001573459,0.002427473,0.004698248,0.002278149,0.002748737,0.004934432,0.003180829,0.008809951],"category_scores_gemma":[0.009770654,0.001147362,0.002413346,0.005601501,0.001577612,0.004151606,0.004621619,0.002937917,0.005710234],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002336414,"about_ca_system_score_gemma":0.003375148,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.01712493,"about_ca_topic_score_gemma":0.02306978,"domain_scores_codex":[0.9973029,0.0005513922,0.0001538821,0.000838885,0.0008582782,0.0002946741],"domain_scores_gemma":[0.9974529,0.0004597316,0.00008639909,0.001109388,0.0007714825,0.0001200127],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0002947432,0.0004182467,0.0009039984,0.0003686135,0.0002065044,0.0001525786,0.0004128629,0.1872755,0.0132501,0.1367925,0.02979271,0.6301317],"study_design_scores_gemma":[0.0001017571,0.00007064201,0.0003928936,0.00003772568,0.00004148503,0.0001436907,0.00008433538,0.8485965,0.005195198,0.1161333,0.02915378,0.00004871369],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.003348069,0.0001912296,0.9916797,0.0001945648,0.0001304526,0.0001235581,0.00009589256,0.001591299,0.00264529],"genre_scores_gemma":[0.04526308,0.0002748366,0.9436021,0.0003599673,0.0001989248,0.0002417264,0.0007066015,0.0009843957,0.008368186],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.01712493,"threshold_uncertainty_score":0.03405046,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02679274351788102,"score_gpt":0.2869566038815398,"score_spread":0.2601638603636587,"validation_status":"score_only:v0-immature-baseline","note":"Baseline scores from an immature model (maturity gate not passed). Scores rank; they never assert a category."}}