{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T20:34:11Z","timestamp":1772138051393,"version":"3.50.1"},"reference-count":16,"publisher":"Oxford University Press (OUP)","issue":"7","license":[{"start":{"date-parts":[[2022,1,21]],"date-time":"2022-01-21T00:00:00Z","timestamp":1642723200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"funder":[{"DOI":"10.13039\/501100001711","name":"Swiss National Science Foundation","doi-asserted-by":"publisher","award":["407540_167331"],"award-info":[{"award-number":["407540_167331"]}],"id":[{"id":"10.13039\/501100001711","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022,3,28]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:sec>\n                    <jats:title>Motivation<\/jats:title>\n                    <jats:p>The comparison of genomes using models of molecular evolution is a powerful approach for finding, or toward understanding, functional elements. In particular, comparative genomics is a fundamental building brick in annotating ever larger sets of alignable genomes completely, accurately and consistently.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Results<\/jats:title>\n                    <jats:p>We here present our new program ClaMSA that classifies multiple sequence alignments using a phylogenetic model. It uses a novel continuous-time Markov chain machine learning layer, named CTMC, whose parameters are learned end-to-end and together with (recurrent) neural networks for a learning task. We trained ClaMSA discriminatively to classify aligned codon sequences that are candidates of coding regions into coding or non-coding and obtained four times fewer false positives for this task on vertebrate and fly alignments than existing methods at the same true positive rate. ClaMSA and the CTMC layer are general tools that could be used for other machine learning tasks on tree-related sequence data.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Availability and implementation<\/jats:title>\n                    <jats:p>Freely from https:\/\/github.com\/Gaius-Augustus\/clamsa.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Supplementary information<\/jats:title>\n                    <jats:p>Supplementary data are available at Bioinformatics online.<\/jats:p>\n                  <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btac028","type":"journal-article","created":{"date-parts":[[2022,1,13]],"date-time":"2022-01-13T15:13:14Z","timestamp":1642086794000},"page":"1857-1862","source":"Crossref","is-referenced-by-count":3,"title":["End-to-end learning of evolutionary models to find coding regions in genome alignments"],"prefix":"10.1093","volume":"38","author":[{"given":"Darvin","family":"Mertsch","sequence":"first","affiliation":[{"name":"Institut f\u00fcr Mathematik und Informatik, Universit\u00e4t Greifswald , 17489 Greifswald, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8696-0384","authenticated-orcid":false,"given":"Mario","family":"Stanke","sequence":"additional","affiliation":[{"name":"Institut f\u00fcr Mathematik und Informatik, Universit\u00e4t Greifswald , 17489 Greifswald, Germany"},{"name":"Center for Functional Genomics of Microbes, Universit\u00e4t Greifswald , 17489 Greifswald, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2022,1,21]]},"reference":[{"key":"2023020108594733100_btac028-B1","first-page":"265","author":"Abadi","year":"2016"},{"key":"2023020108594733100_btac028-B2","doi-asserted-by":"crossref","first-page":"246","DOI":"10.1038\/s41586-020-2871-y","article-title":"Progressive CACTUS is a multiple-genome aligner for the thousand-genome era","volume":"587","author":"Armstrong","year":"2020","journal-title":"Nature"},{"key":"2023020108594733100_btac028-B3","author":"Cho","year":"2014"},{"key":"2023020108594733100_btac028-B4","doi-asserted-by":"crossref","first-page":"240","DOI":"10.1093\/sysbio\/22.3.240","article-title":"Maximum likelihood and minimum-steps methods for estimating evolutionary trees from data on discrete characters","volume":"22","author":"Felsenstein","year":"1973","journal-title":"Syst. Biol"},{"key":"2023020108594733100_btac028-B5","first-page":"725","article-title":"A codon-based model of nucleotide substitution for protein-coding DNA sequences","volume":"11","author":"Goldman","year":"1994","journal-title":"Mol. Biol. Evol"},{"key":"2023020108594733100_btac028-B6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1038\/s41467-021-22905-7","article-title":"SARS-CoV-2 gene content and COVID-19 mutation impact by comparing 44 Sarbecovirus genomes","volume":"12","author":"Jungreis","year":"2021","journal-title":"Nat. Commun"},{"key":"2023020108594733100_btac028-B7","doi-asserted-by":"crossref","first-page":"3388","DOI":"10.1093\/bioinformatics\/btw494","article-title":"Simultaneous gene finding in multiple genomes","volume":"32","author":"K\u00f6nig","year":"2016","journal-title":"Bioinformatics"},{"key":"2023020108594733100_btac028-B8","first-page":"D756","article-title":"UCSC Genome Browser enters 20th year","volume":"48","author":"Lee","year":"2020","journal-title":"Nucleic Acids Res"},{"key":"2023020108594733100_btac028-B9","doi-asserted-by":"crossref","first-page":"e1000067","DOI":"10.1371\/journal.pcbi.1000067","article-title":"Performance and scalability of discriminative metrics for comparative gene identification in 12 Drosophila genomes","volume":"4","author":"Lin","year":"2008","journal-title":"PLoS Comput. Biol"},{"key":"2023020108594733100_btac028-B10","doi-asserted-by":"crossref","first-page":"i275","DOI":"10.1093\/bioinformatics\/btr209","article-title":"PhyloCSF: a comparative genomics method to distinguish protein coding and non-coding regions","volume":"27","author":"Lin","year":"2011","journal-title":"Bioinformatics"},{"key":"2023020108594733100_btac028-B11","doi-asserted-by":"crossref","first-page":"2073","DOI":"10.1101\/gr.246462.118","article-title":"Discovery of high-confidence human protein-coding genes and exons by whole-genome PhyloCSF helps elucidate 118 GWAS loci","volume":"29","author":"Mudge","year":"2019","journal-title":"Genome Res"},{"key":"2023020108594733100_btac028-B12","doi-asserted-by":"crossref","first-page":"1512","DOI":"10.1101\/gr.123356.111","article-title":"CACTUS: algorithms for genome multiple sequence alignment","volume":"21","author":"Paten","year":"2011","journal-title":"Genome Res"},{"key":"2023020108594733100_btac028-B13","doi-asserted-by":"crossref","first-page":"539","DOI":"10.1093\/sysbio\/sys029","article-title":"MrBayes 3.2: efficient Bayesian phylogenetic inference and model choice across a large model space","volume":"61","author":"Ronquist","year":"2012","journal-title":"Syst. Biol"},{"key":"2023020108594733100_btac028-B14","first-page":"177","author":"Siepel","year":"2004"},{"key":"2023020108594733100_btac028-B15","doi-asserted-by":"crossref","first-page":"1312","DOI":"10.1093\/bioinformatics\/btu033","article-title":"RAxML version 8: a tool for phylogenetic analysis and post-analysis of large phylogenies","volume":"30","author":"Stamatakis","year":"2014","journal-title":"Bioinformatics"},{"key":"2023020108594733100_btac028-B16","first-page":"555","article-title":"PAML: a program package for phylogenetic analysis by maximum likelihood","volume":"13","author":"Yang","year":"1997","journal-title":"Comput. Appl. Biosci"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/advance-article-pdf\/doi\/10.1093\/bioinformatics\/btac028\/42439672\/btac028.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/38\/7\/1857\/49009559\/btac028.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/38\/7\/1857\/49009559\/btac028.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,15]],"date-time":"2023-11-15T15:38:54Z","timestamp":1700062734000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/38\/7\/1857\/6513381"}},"subtitle":[],"editor":[{"given":"Russell","family":"Schwartz","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2022,1,21]]},"references-count":16,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2022,3,28]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btac028","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/2021.03.09.434414","asserted-by":"object"}]},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2022,4,1]]},"published":{"date-parts":[[2022,1,21]]}}}