{"id":"W1895255764","doi":"10.1137/1.9781611972924.10","title":"Clique Cover on Sparse Networks","year":2012,"lang":"en","type":"book-chapter","venue":"Society for Industrial and Applied Mathematics eBooks","topic":"Bioinformatics and Genomic Networks","field":"Biochemistry, Genetics and Molecular Biology","cited_by":15,"is_retracted":false,"has_abstract":true,"ca_institutions":"McGill University","funders":"","keywords":"Treewidth; Cover (algebra); Clique; Bounded function; Clique percolation method; Computer science; Clique-sum; Combinatorics; Algorithm; Theoretical computer science; Discrete mathematics; Mathematics; Graph; Chordal graph; Complex network; Pathwidth; Engineering; Line graph; 1-planar graph","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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.000339039,0.0005515019,0.0005291954,0.0009415824,0.0008060422,0.00139965,0.0007072526,0.0009577542,0.008268837],"category_scores_gemma":[0.002734117,0.0003925586,0.0004972407,0.001852942,0.0008867951,0.002824076,0.001275686,0.001335155,0.0009386797],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0008904324,"about_ca_system_score_gemma":0.0003384376,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00116912,"about_ca_topic_score_gemma":0.0009876447,"domain_scores_codex":[0.9996504,0.00006699772,0.000007661861,0.00008866721,0.0001444833,0.00004187123],"domain_scores_gemma":[0.9988852,0.0008593912,0.00004250126,0.00009930076,0.00006911292,0.00004455317],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00009962045,0.00004288834,0.0005376304,0.0004089396,0.00004970894,0.0002910498,0.0002902861,0.1235083,0.003832891,0.6523247,0.03686582,0.1817482],"study_design_scores_gemma":[0.00002304622,0.00003412905,0.0005837645,0.00006092324,0.00001865899,0.0004436402,0.00009176966,0.2533745,0.001872379,0.6738472,0.06963519,0.0000147461],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.08639521,0.009089665,0.7550719,0.005146,0.0006059894,0.0001866459,0.001083043,0.0007391744,0.1416824],"genre_scores_gemma":[0.6401148,0.01169958,0.2676333,0.0008406838,0.001545701,0.0003510024,0.001995936,0.0004310759,0.07538792],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.008268837,"threshold_uncertainty_score":0.02766198,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03676841343933337,"score_gpt":0.2274738645858115,"score_spread":0.1907054511464782,"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."}}