{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001283254,0.00139069,0.00115939,0.001462375,0.0007422309,0.001132495,0.001489307,0.001011836,0.006300635],"category_scores_gemma":[0.005299954,0.0007604234,0.0008565448,0.002382095,0.0009642077,0.001947629,0.001533778,0.001496414,0.001750608],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001050956,"about_ca_system_score_gemma":0.001136003,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002700601,"about_ca_topic_score_gemma":0.004299513,"domain_scores_codex":[0.9992176,0.0003430119,0.00003455815,0.0001288075,0.0001579872,0.0001180649],"domain_scores_gemma":[0.9964494,0.002553467,0.0002464392,0.0003455359,0.0003081207,0.0000970742],"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.000157269,0.0001384835,0.0006927705,0.000217161,0.00005261524,0.00007764364,0.0001540638,0.725453,0.00296493,0.04848028,0.009319144,0.2122927],"study_design_scores_gemma":[0.0000307919,0.00002131083,0.00008016558,0.000009046977,0.00000891939,0.0000285777,0.0000155367,0.964609,0.0009183839,0.03326184,0.001008261,0.000008160863],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.007726994,0.0003029821,0.9888526,0.000145054,0.00002350924,0.00007071243,0.0001129706,0.0007072029,0.002057927],"genre_scores_gemma":[0.1519569,0.0005201171,0.8430786,0.0001661053,0.00009076052,0.0003723847,0.0007143802,0.0004427662,0.00265799],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.006300635,"threshold_uncertainty_score":0.02107769,"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."}}