{"id":"W2110177138","doi":"10.1109/tcbb.2008.38","title":"A Trade-Off between Sample Complexity and Computational Complexity in Learning Boolean Networks from Time-Series Data","year":2009,"lang":"en","type":"article","venue":"IEEE/ACM Transactions on Computational Biology and Bioinformatics","topic":"Gene Regulatory Network Analysis","field":"Biochemistry, Genetics and Molecular Biology","cited_by":21,"is_retracted":false,"has_abstract":true,"ca_institutions":"McGill University; Ottawa Hospital","funders":"","keywords":"Inference; Boolean network; Computational complexity theory; Series (stratigraphy); Expression (computer science); Maximum satisfiability problem; Mathematics; Boolean expression; Time complexity; Computer science; Boolean function; Algorithm; Time series; Gene regulatory network; Artificial intelligence; Machine learning; Gene; Biology; Gene expression","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"],"consensus_categories":[],"category_scores_codex":[0.0002733966,0.0002485742,0.0003401117,0.0001273885,0.00034861,0.00004972597,0.0002843532,0.0002378265,0.00002390423],"category_scores_gemma":[0.000033844,0.000248493,0.00006206886,0.0001836757,0.0004237533,0.00003763475,0.00003588,0.0002906333,0.000004834886],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00001882186,"about_ca_system_score_gemma":0.00005734135,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00002793356,"about_ca_topic_score_gemma":0.00008525421,"domain_scores_codex":[0.9985542,0.0001570355,0.0005039674,0.0003933814,0.0001298855,0.0002615788],"domain_scores_gemma":[0.9990635,0.0002982223,0.0001557382,0.0003199831,0.00004777841,0.0001147722],"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.0002806979,0.0001903508,0.02068308,0.00002308757,0.0004261917,0.000001829653,0.0003084671,0.8553084,0.0002896021,0.000352625,0.0003391495,0.1217965],"study_design_scores_gemma":[0.001075343,0.0005260105,0.09863585,0.0000277714,0.00009380993,0.00002172205,0.0001314883,0.875371,0.0001156908,0.02240738,0.001175879,0.0004179876],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.317307,0.000297753,0.6804082,0.0008835035,0.00005674786,0.0001803637,0.0008004641,0.00003465464,0.00003132422],"genre_scores_gemma":[0.8878614,0.0001461909,0.1036725,0.0003567539,0.0001155938,0.000003243485,0.007823064,0.000009832915,0.00001138045],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.5767357,"threshold_uncertainty_score":0.9999967,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03778213872369173,"score_gpt":0.2824662853534385,"score_spread":0.2446841466297468,"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."}}