{"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":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow","research_integrity"],"consensus_categories":[],"category_scores_codex":[0.0003939587,0.0004955262,0.000497493,0.0000196917,0.000190242,0.00006074202,0.0001877816,0.001792834,0.00003193535],"category_scores_gemma":[0.000006774615,0.0004432961,0.0005302458,0.000007205819,0.000185078,0.000001667744,0.0001821334,0.0005398323,0.00001808566],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00002632179,"about_ca_system_score_gemma":0.00007912166,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":3.886732e-7,"about_ca_topic_score_gemma":8.526728e-7,"domain_scores_codex":[0.9985664,0.000002769975,0.0005068608,0.0003478042,0.0001540485,0.000422156],"domain_scores_gemma":[0.9989007,0.0000638001,0.0004032009,0.0004161079,0.00004243661,0.0001737416],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"not_applicable","study_design_scores_codex":[0.0002628716,0.0000714495,4.187191e-7,0.0003125271,0.00111604,3.643698e-7,0.0004780894,0.0002165191,0.0006729531,0.7490393,0.1886182,0.05921131],"study_design_scores_gemma":[0.002163722,0.0003439474,1.195593e-7,0.0001904549,0.0004084265,0.000009670083,0.0001069399,0.0008231843,0.001201644,0.04782257,0.9459406,0.0009887263],"study_design_candidate":"not_applicable","study_design_consensus":null,"genre_codex":"other","genre_gemma":"other","genre_scores_codex":[0.000632312,0.0007929517,0.02246084,0.00006665802,0.0007620889,0.003101056,0.0004397577,0.0000560786,0.9716883],"genre_scores_gemma":[0.03039045,0.001415918,0.02381932,0.003860081,0.01905874,0.0005773688,0.002926823,0.0006979565,0.9172533],"genre_candidate":"other","genre_consensus":"other","teacher_disagreement_score":0.7573224,"threshold_uncertainty_score":0.9998019,"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."}}