{"id":"W2045387243","doi":"10.1103/physreve.82.046112","title":"Column generation algorithms for exact modularity maximization in networks","year":2010,"lang":"en","type":"article","venue":"Physical Review E","topic":"Complex Network Analysis Techniques","field":"Physics and Astronomy","cited_by":130,"is_retracted":false,"has_abstract":true,"ca_institutions":"HEC Montréal","funders":"Natural Sciences and Engineering Research Council of Canada; HEC Montréal; Agence Nationale de la Recherche","keywords":"Modularity (biology); Column generation; Heuristics; Clique; Maximization; Column (typography); Mathematics; Linear programming; Computer science; Mathematical optimization; Integer programming; Algorithm; Clique problem; Combinatorics; Connection (principal bundle)","routes":{"ca_aff":true,"ca_fund":true,"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.0002479765,0.0001259363,0.0003289748,0.00002443863,0.00005940264,0.00003424901,0.000132996,0.00002231823,0.0001055749],"category_scores_gemma":[0.00001803968,0.00012016,0.0001843002,0.0002699794,0.00002036556,0.0001068998,0.00003564693,0.0002110048,0.000005748099],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00001470079,"about_ca_system_score_gemma":0.0000161761,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00008334166,"about_ca_topic_score_gemma":0.00004449464,"domain_scores_codex":[0.9991775,0.00004935799,0.0002392813,0.0002472556,0.0001011184,0.0001854661],"domain_scores_gemma":[0.9994294,0.0000603446,0.0001050876,0.0002751834,0.00008056879,0.00004943372],"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.00000555735,0.0006420071,0.00590456,0.0001410317,0.00005942294,3.655762e-7,0.00002577376,0.002883854,0.004228379,0.09521379,0.008200698,0.8826945],"study_design_scores_gemma":[0.000152813,0.00002049545,0.0008980245,0.00009440132,0.00006534581,1.035168e-7,7.566921e-7,0.9663085,0.0005689822,0.01899785,0.01272355,0.0001691518],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.06132078,0.001085847,0.9345477,0.0003537776,0.0001457267,0.001417941,0.00001559515,0.00007472694,0.00103789],"genre_scores_gemma":[0.9914835,0.000251172,0.005895425,0.00014795,0.001517936,0.0003584831,0.0002994476,0.00001708994,0.00002896259],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.9634247,"threshold_uncertainty_score":0.4899983,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02811512758379235,"score_gpt":0.3356441094382786,"score_spread":0.3075289818544862,"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."}}