Computational inference of grammars for larger-than-gene structures from annotated gene sequences

Bioinformatics

Volumn 27, Issue 6, 2011, Pages 791-796

  Tsafnat, Guy ^a   Schaeffer, Jaron ^a   Clayphan, Andrew ^a   Iredell, Jon R ^b   Partridge, Sally R ^b   Coiera, Enrico ^a  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

^b UNIVERSITY OF SYDNEY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

NEGIBACTERIA;

DNA;

ALGORITHM; ARTICLE; BAYES THEOREM; COMPARATIVE STUDY; DNA SEQUENCE; GENETIC DATABASE; GENETICS; INFORMATION PROCESSING; METHODOLOGY; MOLECULAR GENETICS; PROBABILITY;

ALGORITHMS; AUTOMATIC DATA PROCESSING; BAYES THEOREM; DATABASES, GENETIC; DNA; MARKOV CHAINS; MOLECULAR SEQUENCE ANNOTATION; SEQUENCE ANALYSIS, DNA;

EID: 79952588649     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btr036     Document Type: Article

References (23)

1. Bohnebeck,U. et al. (2008) MetaMine - a tool to detect and analyse gene patterns in their environmental context. BMC Bioinformatics, 9, 459.
2. Carrasco,R.C. and Oncina,J. (eds) (1994) Learning stochastic regular grammars by means of a state merging method. In Grammatical Inference and Applications, Vol. 862 of Lecture Notes in Computer Science, Springer, Berlin/Heidelberg, pp. 139-139.
3. Chomsky,N. (1957) Syntactic Structures. The Hague, Mouton.
4. Darling,A.C.E. et al. (2004) Mauve: multiple alignment of conserved genomic sequence with rearrangements. Genome Res., 14, 1394-1403.
5. Delcher,A.L. et al. (2007) Identifying bacterial genes and endosymbiont DNA with Glimmer. Bioinformatics, 23, 673-679.
6. Jacob,F. and Monod,J. (1961) Genetic regulatory mechanisms in the synthesis of proteins. J. Mol. Biol., 3, 318-56.
7. Joss,M.J. et al. (2009) ACID: annotation of cassette and integron data. BMC Bioinformatics, 10, 118.
8. Langille,M.G.I. et al. (2010) Detecting genomic islands using bioinformatics approaches. Nat. Rev. Microbiol., 8, 373-382.
9. Leung,S. et al. (2001) Basic Gene Grammars and DNA-ChartParser for language processing of Escherichia coli promoter DNA sequences. Bioinformatics, 17, 226-236.
10. Meyer,F. et al. (2008) The metagenomics RAST server - a public resource for the automatic phylogenetic and functional analysis of metagenomes. BMC Bioinformatics, 9, 386.
11. Moura,A. et al. (2009) INTEGRALL: a database and search engine for integrons, integrases and gene cassettes. Bioinformatics, 25, 1096-1098.
12. Ou,H.-Y. et al. (2007) MobilomeFINDER: web-based tools for in silico and experimental discovery of bacterial genomic islands. Nucleic Acids Res., 35, W97-W104.
13. Partridge,S.R. et al. (2009) Gene cassettes and cassette arrays in mobile resistance integrons. FEMS Microbiol. Rev., 33, 757-784.
14. Rivas,E. and Eddy,S.R. (2000) The language of RNA: a formal grammar that includes pseudoknots. Bioinformatics, 16, 334-340.
15. Rowe-Magnus,D.A. et al. (2003) Comparative analysis of superintegrons: engineering extensive genetic diversity in the Vibrionaceae. Genome Res., 13, 428-442.
16. Searls,D.B. (2002) The language of genes. Nature, 420, 211-217.
17. Siguier,P. et al. (2006) ISfinder: the reference centre for bacterial insertion sequences. Nucleic Acids Res., 34, D32-D36.
18. Stokes,H.W. and Hall,R.M. (1989) A novel family of potentially mobile DNA elements encoding site-specific gene-integration functions: integrons. Mol. Microbiol., 3, 1669-1683.
19. Swidan,F. et al. (2006) On the repeat-annotated phylogenetic tree reconstruction problem. J. Comput. Biol., 13, 1397-1418.
20. Thomas,C.M. and Nielsen,K.M. (2005) Mechanisms of, and barriers to, horizontal gene transfer between bacteria. Nat. Rev. Microbiol., 3, 711-721.
21. Tsafnat,G. et al. (2009) Context-driven discovery of gene cassettes in mobile integrons using a computational grammar. BMC Bioinformatics, 10, 281.
22. Tsirigos,A. and Rigoutsos,I. (2005) A new computational method for the detection of horizontal gene transfer events. Nucleic Acids Res., 33, 922-933.
23. Viterbi,A. (1967) Error bounds for convolutional codes and an asymptotically optimum decoding algorithm. IEEE Trans. Inf. Theory, 13, 260-269.