{"id":"W3204075099","doi":"10.1109/cluster48925.2021.00042","title":"Thrifty Label Propagation: Fast Connected Components for Skewed-Degree Graphs","year":2021,"lang":"en","type":"article","venue":"","topic":"Graph Theory and Algorithms","field":"Computer Science","cited_by":9,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"Engineering and Physical Sciences Research Council; Queen's University; Queen's University Belfast; CHIST-ERA; Department for the Economy","keywords":"Computer science; Speedup; Disjoint sets; Graph; Degree (music); Theoretical computer science; Algorithm; Combinatorics; Mathematics; Parallel computing","routes":{"ca_aff":false,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0002228436,0.0001367712,0.0001638465,0.00006514421,0.0002381166,0.0001531032,0.0005054213,0.00005537644,0.00005632011],"category_scores_gemma":[0.00004982332,0.0001171789,0.00009200082,0.0005651306,0.0000522607,0.0003460943,0.0001557188,0.00008318881,0.00004102342],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000008361958,"about_ca_system_score_gemma":0.00005480038,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000005150985,"about_ca_topic_score_gemma":0.00001156284,"domain_scores_codex":[0.9988313,0.00008770206,0.0002011607,0.0004129425,0.0001956633,0.0002711737],"domain_scores_gemma":[0.9989198,0.0001553826,0.0000605585,0.00047582,0.0002942579,0.00009421678],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.000007684708,0.0001511757,0.0001317736,0.00001906029,0.00003383236,0.00002214502,0.0001793348,0.000005671775,0.009545923,0.9596921,0.0006003,0.02961098],"study_design_scores_gemma":[0.004964823,0.0003727011,0.01150585,0.00008686174,0.00003274196,0.0001806467,0.0002065513,0.1761219,0.1163188,0.6806515,0.008580715,0.0009769748],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.03313534,0.00007740389,0.9584988,0.001349068,0.0006980789,0.0003139305,0.00001447569,0.0003361627,0.005576773],"genre_scores_gemma":[0.845997,0.000006131983,0.1509023,0.0009117282,0.00006048475,0.000062764,0.000043819,0.00001254908,0.002003188],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.8128617,"threshold_uncertainty_score":0.4778416,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04739815901358991,"score_gpt":0.2576594112921443,"score_spread":0.2102612522785544,"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."}}