Automatic identification of large collections of protein-coding or rRNA sequences

Biochimie

Volumn 90, Issue 4, 2008, Pages 609-614

  Arigon, Anne Muriel ^a   Perrière, Guy ^a   Gouy, Manolo ^a  

^a UNIVERSITÉ LYON 1   (France)

Author keywords

Alignment; Automatic identification; Chimera; Phylogeny; Similarity

Indexed keywords

RIBOSOME RNA; RNA 16S;

ARTICLE; BIOINFORMATICS; CHIMERA; FRANKIA; HORIZONTAL GENE TRANSFER; INTERNET; MULTIGENE FAMILY; PHYLOGENY; RNA SEQUENCE; SEQUENCE HOMOLOGY;

BACTERIA (MICROORGANISMS);

EID: 41349097135     PISSN: 03009084     EISSN: 61831638     Source Type: Journal    
DOI: 10.1016/j.biochi.2007.08.006     Document Type: Article

References (27)

1. Devulder G., Perrière G., Baty F., and Flandrois J.P. BIBI, a bioinformatic bacterial identification tool. J. Clin. Microbiol. 41 (2003) 1785-1787
2. Flandrois J.P., Mignard S., Dantony E., Gouy M., and Devulder G. Génération et visualisation de la phylogénie des Bacteria pour l'étude des incohérences taxinomie-phylogénie. In: Perrière G., Guénoche A., and Geourjon C. (Eds) (2005), Proceedings of Journées Ouvertes Biologie Informatique Mathématiques (JOBIM), Lyon 277-285
3. Harmsen D., Dostal S., Roth A., Niemann S., Rothganger J., Sammeth M., Albert J., Frosch M., and Richter E. RIDOM: comprehensive and public sequence database for identification of Mycobacterium species. BMC Infect. Dis. 3 (2003) 26
4. Cole J.R., Chai B., Farris R.J., Wang Q., Kulam S.A., McGarrell D.M., Garrity G.M., and Tiedje J.M. The Ribosomal Database Project (RDP-II): sequences and tools for high-throughput rRNA analysis. Nucleic Acids Res. 33 (2005) D294-D296
5. Steinke D., Vences M., Salzburger W., and Meyer A. TaxI: a software tool for DNA barcoding using distance methods. Philos. Trans. R. Soc. Lond. B Biol. Sci. 360 1462 (2005) 1975-1980
6. Duret L., Perrière G., and Gouy M. HOVERGEN: database and software for comparative analysis of homologous vertebrate genes. In: Letovsky S. (Ed). Bioinformatics Databases and Systems (1999), Kluwer Academic Publishers, Boston, MA 13-29
7. Arigon A.M., Perrière G., and Gouy M. HoSeqI: automated homologous sequence identification in gene family databases. Bioinformatics 22 14 (2006) 1786-1787
8. Perrière G., Duret L., and Gouy M. HOBACGEN: database system for comparative genomics in bacteria. Genome Res. 10 3 (2000) 379-385
9. Dufayard J.F., Duret L., Penel S., Gouy M., Rechenmann F., and Perrière G. Tree pattern matching in phylogenetic trees: automatic search for orthologs or paralogs in homologous gene sequence databases. Bioinformatics 21 11 (2005) 2596-2603
10. Castresana J. Selection of conserved blocks from multiple alignments for their use in phylogenetic analysis. Mol. Biol. Evol. 17 4 (2000) 540-552
11. Cole J.R., Chai B., Farris R.J., Wang Q., Kulam-Syed-Mohideen A.S., McGarrell D.M., Bandela A.M., Cardenas E., Garrity G.M., and Tiedje J.M. The ribosomal database project (RDP-II): introducing myRDP space and quality controlled public data. Nucleic Acids Res. 35 (2007) D169-D172
12. Wuyts J., Perriere G., and Van De Peer Y. The European ribosomal RNA database. Nucleic Acids Res. 32 (2004) D101-D103
13. Robison-Cox J.F., Bateson M.M., and Ward D.M. Evaluation of nearest-neighbor methods for detection of chimeric small-subunit rRNA sequences. Appl. Environ. Microbiol. 61 4 (1995) 1240-1245
14. Komatsoulis G.A., and Waterman M.S. A new computational method for detection of chimeric 16S rRNA artifacts generated by PCR amplification from mixed bacterial populations. Appl. Environ. Microbiol. 63 6 (1997) 2338-2346
15. Huber T., Faulkner G., and Hugenholtz P. Bellerophon: a program to detect chimeric sequences in multiple sequence alignments. Bioinformatics 20 14 (2004) 2317-2319
16. Gonzalez J.M., Zimmermann J., and Saiz-Jimenez C. Evaluating putative chimeric sequences from PCR-amplified products. Bioinformatics 21 3 (2005) 333-337
17. Ashelford K.E., Chuzhanova N.A., Fry J.C., Jones A.J., and Weightman A.J. At least one in twenty 16S rRNA sequence records currently held in public repositories estimated to contain substantial anomalies. Appl. Environ. Microbiol. 71 12 (2005) 7724-7736
18. Ashelford K.E., Chuzhanova N.A., Fry J.C., Jones A.J., and Weightman A.J. New Screening software shows that most recent large 16S rRNA gene clone libraries contain chimeras. Appl. Environ. Microbiol. 72 9 (2006) 5734-5741
19. Thompson J.D., Higgins D.G., and Gibson T.J. CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position specific gap penalties and weight matrix choice. Nucleic Acids Res. 22 (1994) 4673-4680
20. Corpet F. Multiple sequence alignment with hierarchical clustering. Nucleic Acids Res. 16 (1988) 10881-10890
21. Abdeddaïm S. Fast and sound two-step algorithms for multiple alignment of nucleic sequences. Int. J. Artif. Intell. Tools 6 (1997) 179-192
22. J.F. Dufayard, (2004) Incremental algorithms for the alignment and the phylogeny of large homologous sequence families. Ph.D. Thesis, Joseph Fourier University, Grenoble, France.
23. Edgar R.C. MUSCLE: a multiple sequence alignment method with reduced time and space complexity. BMC Bioinformatics 5 (2004) 113
24. Howe K., Bateman A., and Durbin R. QuickTree: building huge Neighbour-Joining trees of protein sequences. Bioinformatics 18 (2002) 1546-1547
25. Desper R., and Gascuel O. Fast and accurate phylogeny reconstruction algorithms based on the minimum-evolution principle. J. Comput. Biol. 19 (2002) 687-705
26. Gascuel O. BIONJ: an improved version of the NJ algorithm based on a simple model of sequence data. Mol. Biol. Evol. 14 (1997) 685-695
27. Guindon S., and Gascuel O. A simple, fast, and accurate algorithm to estimate large phylogenies by maximum likelihood. Syst. Biol. 52 (2003) 696-704