{"id":"W2108099581","doi":"10.1109/ipdps.2008.4536237","title":"A new diffusion-based multilevel algorithm for computing graph partitions of very high quality","year":2008,"lang":"en","type":"article","venue":"Proceedings - IEEE International Parallel and Distributed Processing Symposium","topic":"VLSI and FPGA Design Techniques","field":"Engineering","cited_by":47,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"","keywords":"Graph partition; Computer science; Partition (number theory); Graph; Heuristic; Algorithm; Vertex (graph theory); Theoretical computer science; Parallel computing; Mathematics; Combinatorics; Artificial intelligence","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.0004103618,0.0008922678,0.0009974726,0.001638816,0.0007682443,0.001102831,0.001914809,0.001161776,0.005492136],"category_scores_gemma":[0.001608787,0.0005833591,0.0009067294,0.00136337,0.0006112532,0.00149705,0.002057438,0.001524894,0.001300785],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001511151,"about_ca_system_score_gemma":0.001416619,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.009084282,"about_ca_topic_score_gemma":0.01914002,"domain_scores_codex":[0.999587,0.00004502372,0.00001989567,0.00007885272,0.0002208503,0.00004843035],"domain_scores_gemma":[0.9996105,0.000111244,0.00004045953,0.0000709919,0.000124252,0.00004249741],"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.0003680059,0.0001297662,0.001004214,0.0004318414,0.0001799319,0.0001565775,0.0002610931,0.2944503,0.05389294,0.05365765,0.02171265,0.573755],"study_design_scores_gemma":[0.00005901363,0.00005267349,0.0001777332,0.0000165176,0.00001658226,0.00005887563,0.00002036535,0.9819483,0.003618882,0.007143358,0.006872573,0.00001520003],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.005649091,0.0002204459,0.9900513,0.0001934716,0.00005719559,0.00006742476,0.000122818,0.001382764,0.002255441],"genre_scores_gemma":[0.04579958,0.0001381522,0.9502555,0.0001285392,0.00002838517,0.0001690921,0.0004187662,0.0002755856,0.002786391],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.009084282,"threshold_uncertainty_score":0.01837295,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02703650070891606,"score_gpt":0.2740699131351771,"score_spread":0.2470334124262611,"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."}}