{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,26]],"date-time":"2023-01-26T05:19:56Z","timestamp":1674710396253},"reference-count":23,"publisher":"Oxford University Press (OUP)","issue":"6","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011,3,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Larger than gene structures (LGS) are DNA segments that include at least one gene and often other segments such as inverted repeats and gene promoters. Mobile genetic elements (MGE) such as integrons are LGS that play an important role in horizontal gene transfer, primarily in Gram-negative organisms. Known LGS have a profound effect on organism virulence, antibiotic resistance and other properties of the organism due to the number of genes involved. Expert-compiled grammars have been shown to be an effective computational representation of LGS, well suited to automating annotation, and supporting de novo gene discovery. However, development of LGS grammars by experts is labour intensive and restricted to known LGS.<\/jats:p>\n               <jats:p>Objectives: This study uses computational grammar inference methods to automate LGS discovery. We compare the ability of six algorithms to infer LGS grammars from DNA sequences annotated with genes and other short sequences. We compared the predictive power of learned grammars against an expert-developed grammar for gene cassette arrays found in Class 1, 2 and 3 integrons, which are modular LGS containing up to 9 of about 240 cassette types.<\/jats:p>\n               <jats:p>Results: Using a Bayesian generalization algorithm our inferred grammar was able to predict &amp;gt; 95% of MGE structures in a corpus of 1760 sequences obtained from Genbank (F-score 75%). Even with 100% noise added to the training and test sets, we obtained an F-score of 68%, indicating that the method is robust and has the potential to predict de novo LGS structures when the underlying gene features are known.<\/jats:p>\n               <jats:p>Availability: \u00a0http:\/\/www2.chi.unsw.edu.au\/attacca.<\/jats:p>\n               <jats:p>Contact: \u00a0guyt@unsw.edu.au<\/jats:p>","DOI":"10.1093\/bioinformatics\/btr036","type":"journal-article","created":{"date-parts":[[2011,1,23]],"date-time":"2011-01-23T01:16:30Z","timestamp":1295745390000},"page":"791-796","source":"Crossref","is-referenced-by-count":6,"title":["Computational inference of grammars for larger-than-gene structures from annotated gene sequences"],"prefix":"10.1093","volume":"27","author":[{"given":"Guy","family":"Tsafnat","sequence":"first","affiliation":[{"name":"1 Centre for Health Informatics, Australian Institute of Health Innovation, University of New South Wales and 2Centre for Infectious Diseases and Microbiology, University of Sydney, Sydney, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jaron","family":"Schaeffer","sequence":"additional","affiliation":[{"name":"1 Centre for Health Informatics, Australian Institute of Health Innovation, University of New South Wales and 2Centre for Infectious Diseases and Microbiology, University of Sydney, Sydney, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andrew","family":"Clayphan","sequence":"additional","affiliation":[{"name":"1 Centre for Health Informatics, Australian Institute of Health Innovation, University of New South Wales and 2Centre for Infectious Diseases and Microbiology, University of Sydney, Sydney, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jon R.","family":"Iredell","sequence":"additional","affiliation":[{"name":"1 Centre for Health Informatics, Australian Institute of Health Innovation, University of New South Wales and 2Centre for Infectious Diseases and Microbiology, University of Sydney, Sydney, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sally R.","family":"Partridge","sequence":"additional","affiliation":[{"name":"1 Centre for Health Informatics, Australian Institute of Health Innovation, University of New South Wales and 2Centre for Infectious Diseases and Microbiology, University of Sydney, Sydney, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Enrico","family":"Coiera","sequence":"additional","affiliation":[{"name":"1 Centre for Health Informatics, Australian Institute of Health Innovation, University of New South Wales and 2Centre for Infectious Diseases and Microbiology, University of Sydney, Sydney, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2011,1,22]]},"reference":[{"key":"2023012511553302300_B1","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1186\/1471-2105-9-459","article-title":"MetaMine - a tool to detect and analyse gene patterns in their environmental context","volume":"9","author":"Bohnebeck","year":"2008","journal-title":"BMC Bioinformatics"},{"key":"2023012511553302300_B2","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1007\/3-540-58473-0_144","article-title":"Learning stochastic regular grammars by means of a state merging method","volume-title":"Grammatical Inference and Applications","author":"Carrasco","year":"1994"},{"key":"2023012511553302300_B3","doi-asserted-by":"crossref","DOI":"10.1515\/9783112316009","volume-title":"Syntactic Structures.","author":"Chomsky","year":"1957"},{"key":"2023012511553302300_B4","doi-asserted-by":"crossref","first-page":"1394","DOI":"10.1101\/gr.2289704","article-title":"Mauve: multiple alignment of conserved genomic sequence with rearrangements","volume":"14","author":"Darling","year":"2004","journal-title":"Genome Res."},{"key":"2023012511553302300_B5","doi-asserted-by":"crossref","first-page":"673","DOI":"10.1093\/bioinformatics\/btm009","article-title":"Identifying bacterial genes and endosymbiont DNA with Glimmer","volume":"23","author":"Delcher","year":"2007","journal-title":"Bioinformatics"},{"key":"2023012511553302300_B6","doi-asserted-by":"crossref","first-page":"318","DOI":"10.1016\/S0022-2836(61)80072-7","article-title":"Genetic regulatory mechanisms in the synthesis of proteins","volume":"3","author":"Jacob","year":"1961","journal-title":"J. Mol. Biol."},{"key":"2023012511553302300_B7","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1186\/1471-2105-10-118","article-title":"ACID: annotation of cassette and integron data","volume":"10","author":"Joss","year":"2009","journal-title":"BMC Bioinformatics"},{"key":"2023012511553302300_B8","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1038\/nrmicro2350","article-title":"Detecting genomic islands using bioinformatics approaches","volume":"8","author":"Langille","year":"2010","journal-title":"Nat. Rev. Microbiol."},{"key":"2023012511553302300_B9","doi-asserted-by":"crossref","first-page":"226","DOI":"10.1093\/bioinformatics\/17.3.226","article-title":"Basic Gene Grammars and DNA-ChartParser for language processing of Escherichia coli promoter DNA sequences","volume":"17","author":"Leung","year":"2001","journal-title":"Bioinformatics"},{"key":"2023012511553302300_B10","doi-asserted-by":"crossref","first-page":"386","DOI":"10.1186\/1471-2105-9-386","article-title":"The metagenomics RAST server - a public resource for the automatic phylogenetic and functional analysis of metagenomes","volume":"9","author":"Meyer","year":"2008","journal-title":"BMC Bioinformatics"},{"key":"2023012511553302300_B11","doi-asserted-by":"crossref","first-page":"1096","DOI":"10.1093\/bioinformatics\/btp105","article-title":"INTEGRALL: a database and search engine for integrons, integrases and gene cassettes","volume":"25","author":"Moura","year":"2009","journal-title":"Bioinformatics"},{"key":"2023012511553302300_B12","doi-asserted-by":"crossref","first-page":"W97","DOI":"10.1093\/nar\/gkm380","article-title":"MobilomeFINDER: web-based tools for in silico and experimental discovery of bacterial genomic islands","volume":"35","author":"Ou","year":"2007","journal-title":"Nucleic Acids Res."},{"key":"2023012511553302300_B13","doi-asserted-by":"crossref","first-page":"757","DOI":"10.1111\/j.1574-6976.2009.00175.x","article-title":"Gene cassettes and cassette arrays in mobile resistance integrons","volume":"33","author":"Partridge","year":"2009","journal-title":"FEMS Microbiol. Rev."},{"key":"2023012511553302300_B14","doi-asserted-by":"crossref","first-page":"334","DOI":"10.1093\/bioinformatics\/16.4.334","article-title":"The language of RNA: a formal grammar that includes pseudoknots","volume":"16","author":"Rivas","year":"2000","journal-title":"Bioinformatics"},{"key":"2023012511553302300_B15","doi-asserted-by":"crossref","first-page":"428","DOI":"10.1101\/gr.617103","article-title":"Comparative analysis of superintegrons: engineering extensive genetic diversity in the Vibrionaceae","volume":"13","author":"Rowe-Magnus","year":"2003","journal-title":"Genome Res."},{"key":"2023012511553302300_B16","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1038\/nature01255","article-title":"The language of genes","volume":"420","author":"Searls","year":"2002","journal-title":"Nature"},{"key":"2023012511553302300_B17","doi-asserted-by":"crossref","first-page":"D32","DOI":"10.1093\/nar\/gkj014","article-title":"ISfinder: the reference centre for bacterial insertion sequences","volume":"34","author":"Siguier","year":"2006","journal-title":"Nucleic Acids Res."},{"key":"2023012511553302300_B18","doi-asserted-by":"crossref","first-page":"1669","DOI":"10.1111\/j.1365-2958.1989.tb00153.x","article-title":"A novel family of potentially mobile DNA elements encoding site-specific gene-integration functions: integrons","volume":"3","author":"Stokes","year":"1989","journal-title":"Mol. Microbiol."},{"key":"2023012511553302300_B19","doi-asserted-by":"crossref","first-page":"1397","DOI":"10.1089\/cmb.2006.13.1397","article-title":"On the repeat-annotated phylogenetic tree reconstruction problem","volume":"13","author":"Swidan","year":"2006","journal-title":"J. Comput. Biol."},{"key":"2023012511553302300_B20","doi-asserted-by":"crossref","first-page":"711","DOI":"10.1038\/nrmicro1234","article-title":"Mechanisms of, and barriers to, horizontal gene transfer between bacteria","volume":"3","author":"Thomas","year":"2005","journal-title":"Nat. Rev. Microbiol."},{"key":"2023012511553302300_B21","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1186\/1471-2105-10-281","article-title":"Context-driven discovery of gene cassettes in mobile integrons using a computational grammar","volume":"10","author":"Tsafnat","year":"2009","journal-title":"BMC Bioinformatics"},{"key":"2023012511553302300_B22","doi-asserted-by":"crossref","first-page":"922","DOI":"10.1093\/nar\/gki187","article-title":"A new computational method for the detection of horizontal gene transfer events","volume":"33","author":"Tsirigos","year":"2005","journal-title":"Nucleic Acids Res."},{"key":"2023012511553302300_B23","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1109\/TIT.1967.1054010","article-title":"Error bounds for convolutional codes and an asymptotically optimum decoding algorithm","volume":"13","author":"Viterbi","year":"1967","journal-title":"IEEE Trans. Inf. Theory"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/27\/6\/791\/48866374\/bioinformatics_27_6_791.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/27\/6\/791\/48866374\/bioinformatics_27_6_791.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,25]],"date-time":"2023-01-25T12:17:24Z","timestamp":1674649044000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/27\/6\/791\/236922"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,1,22]]},"references-count":23,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2011,3,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btr036","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2011,3,15]]},"published":{"date-parts":[[2011,1,22]]}}}