{"id":"W2215786255","doi":"10.1109/besc.2015.7365980","title":"Balanced Graph Partitioning: Optimizing graph cut based on Label Swapping","year":2015,"lang":"en","type":"article","venue":"","topic":"Graph Theory and Algorithms","field":"Computer Science","cited_by":2,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"","keywords":"Graph partition; Computer science; Graph; Partition (number theory); Graph bandwidth; Strength of a graph; Algorithm; Theoretical computer science; Mathematics; Voltage graph; Line graph; Combinatorics","routes":{"ca_aff":false,"ca_fund":false,"ca_venue":false,"about_ca":true,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001093724,0.00147095,0.00158572,0.001608662,0.001033611,0.001085142,0.00201996,0.001529073,0.002409548],"category_scores_gemma":[0.003137989,0.000604831,0.0008313004,0.00202835,0.0009297538,0.00237714,0.001300701,0.001067276,0.0005244721],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001352148,"about_ca_system_score_gemma":0.001421527,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.004516962,"about_ca_topic_score_gemma":0.006004987,"domain_scores_codex":[0.9989942,0.0002707358,0.00003773396,0.0003244906,0.0002703129,0.0001025335],"domain_scores_gemma":[0.9987873,0.0006070798,0.0001367069,0.0001486028,0.0002350843,0.00008529956],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0002383741,0.0001897067,0.001506027,0.0002265493,0.00009506875,0.0001340205,0.0002104411,0.6778124,0.01339515,0.02063116,0.00667419,0.2788869],"study_design_scores_gemma":[0.00002339131,0.00003690834,0.0001547012,0.000008211366,0.00001287636,0.00004706341,0.00003604384,0.986955,0.002216354,0.009564636,0.0009377045,0.000007236546],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.02188287,0.0002276303,0.9758009,0.0001419685,0.00003742601,0.00009147273,0.00008104869,0.0005747413,0.001161924],"genre_scores_gemma":[0.2301209,0.0001868612,0.7660175,0.0001838895,0.00004756736,0.0002867439,0.0006479933,0.0004001343,0.002108466],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.004516962,"threshold_uncertainty_score":0.009810567,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03737230654060093,"score_gpt":0.2544181551778223,"score_spread":0.2170458486372214,"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."}}