{"id":"W3034080444","doi":"10.1287/moor.2022.1282","title":"Linear Programming and Community Detection","year":2022,"lang":"en","type":"preprint","venue":"Mathematics of Operations Research","topic":"Complex Network Analysis Techniques","field":"Physics and Astronomy","cited_by":4,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"Office of Naval Research; York University; National Science Foundation","keywords":"Bisection method; Logarithm; Linear programming; Relaxation (psychology); Stochastic block model; Degree (music); Bisection; Semidefinite programming; Mathematics; Random graph; Graph; Mathematical optimization; Linear programming relaxation; Combinatorics; Discrete mathematics; Computer science; Statistics; Physics","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.002837244,0.0001262425,0.0002899915,0.0003092816,0.00103986,0.0001478877,0.0004173613,0.00005283459,0.0004776295],"category_scores_gemma":[0.00006966421,0.0001289634,0.00009269574,0.0003395826,0.0001538322,0.00004589307,0.002189531,0.002248729,0.000002792586],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00005119073,"about_ca_system_score_gemma":0.00009748383,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002340978,"about_ca_topic_score_gemma":0.0002160445,"domain_scores_codex":[0.9981239,0.0007018472,0.0003799941,0.0001736607,0.0004338265,0.0001867376],"domain_scores_gemma":[0.9983703,0.0003479554,0.00006490207,0.0007638658,0.0004073056,0.00004565268],"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.00006488503,0.01787144,0.01104971,0.007380155,0.003619604,0.000006291073,0.09318802,0.1441747,0.02393441,0.3125158,0.001869656,0.3843254],"study_design_scores_gemma":[0.0003100603,0.0003935741,0.0002885808,0.0003582243,0.0001624519,0.000002106304,0.02018321,0.8221493,0.01244409,0.1403304,0.00278837,0.0005896349],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.9008502,0.00007322036,0.09357304,0.00007846096,0.00002714772,0.001054345,0.00005343792,0.00005813786,0.004231975],"genre_scores_gemma":[0.9379652,0.00001018241,0.06094867,8.83832e-7,0.00007217406,0.0005071791,0.0001216733,0.00002213489,0.0003519368],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.6779746,"threshold_uncertainty_score":0.9769735,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1433807337072273,"score_gpt":0.4425298549136359,"score_spread":0.2991491212064087,"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."}}