{"id":"W4414111978","doi":"10.1371/journal.pcsy.0000062","title":"Troika algorithm: Approximate optimization for accurate clique partitioning and clustering of weighted networks","year":2025,"lang":"en","type":"article","venue":"PLOS complex systems.","topic":"Complex Network Analysis Techniques","field":"Physics and Astronomy","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Toronto","funders":"","keywords":"Heuristics; Partition (number theory); Integer programming; Benchmark (surveying); Cluster analysis; Node (physics); Clique; Graph partition; Clique problem","routes":{"ca_aff":true,"ca_fund":false,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0002116692,0.0001798821,0.0004725696,0.0001342289,0.0001804995,0.000105076,0.0001442824,0.00004754638,0.00004466132],"category_scores_gemma":[0.000003661482,0.0001824666,0.00009897222,0.0002971206,0.00004418183,0.0001147188,0.0001067152,0.00008531747,2.847449e-7],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00002826577,"about_ca_system_score_gemma":0.00002131208,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0001261408,"about_ca_topic_score_gemma":0.00000642494,"domain_scores_codex":[0.9987183,0.00009861938,0.0005611712,0.000283668,0.00009403415,0.0002441609],"domain_scores_gemma":[0.9991087,0.000121524,0.0002993064,0.000249866,0.0001764063,0.00004416193],"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.000111064,0.0004708205,0.01477106,0.001122123,0.001755699,9.734249e-7,0.0002429528,0.7993599,0.0007833492,0.1532649,0.005302302,0.02281488],"study_design_scores_gemma":[0.0003960964,0.00002789766,0.000167922,0.000289643,0.0001210046,3.853739e-7,0.0001132418,0.9969004,0.0001844848,0.001161369,0.0004870981,0.000150456],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.002743213,0.0001937599,0.9946213,0.00003362376,0.000094738,0.0007936274,0.00004421878,0.0001096328,0.001365853],"genre_scores_gemma":[0.9224912,0.00001086835,0.07650184,0.00001686062,0.0001968925,0.0003665267,0.0002593002,0.00002266092,0.0001338843],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.9197479,"threshold_uncertainty_score":0.744077,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0220920001943256,"score_gpt":0.2723910577292188,"score_spread":0.2502990575348932,"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."}}