Alignment-free detection of local similarity among viral and bacterial genomes

Bioinformatics

Volumn 27, Issue 11, 2011, Pages 1466-1472

  Domazet Lošo, Mirjana ^a,b   Haubold, Bernhard ^a  

^a MAX PLANCK INSTITUTE FOR EVOLUTIONARY BIOLOGY   (Germany)

^b UNIVERSITY OF ZAGREB   (Croatia)

Author keywords

[No Author keywords available]

Indexed keywords

BACTERIA (MICROORGANISMS); ESCHERICHIA COLI; HUMAN IMMUNODEFICIENCY VIRUS; HUMAN IMMUNODEFICIENCY VIRUS 1;

ARTICLE; BACTERIAL GENOME; COMPUTER PROGRAM; DNA SEQUENCE; ESCHERICHIA COLI; GENETICS; GENOMICS; HORIZONTAL GENE TRANSFER; HUMAN; HUMAN IMMUNODEFICIENCY VIRUS 1; METHODOLOGY; SEQUENCE HOMOLOGY; VIRUS GENOME;

ESCHERICHIA COLI; GENE TRANSFER, HORIZONTAL; GENOME, BACTERIAL; GENOME, VIRAL; GENOMICS; HIV-1; HUMANS; SEQUENCE ANALYSIS, DNA; SEQUENCE HOMOLOGY, NUCLEIC ACID; SOFTWARE;

EID: 79957873906     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btr176     Document Type: Article

References (30)

1. Abouelhoda,M. (2002) The enhanced suffix array and its applications to genome analysis. In Proceedings of the Second Workshop on Algorithms in Bioinformatics, Vol. 2452 of Lecture Notes in Computer Science, Springer, New York, pp. 449-463.
2. Altschul,S.F. and Lipman,D.J. (1990) Protein database searches for multiple alignments. Proc. Natl Acad. Sci. USA 87, 5509-5513.
3. Brenner,S. (2010) Sequences and consequences. Phil. Trans. R. Soc. B, 365, 207-212.
4. Cartwright,R. (2005) DNAassembly with gaps (Dawg): simulating sequence evolution. Bioinformatics, 21 (Suppl. 3), iii31-iii38.
5. Didelot,X. and Falush,D. (2007) Inference of bacterial microevolution using multilocus sequence data. Genetics, 175, 1251-1266.
6. Didelot,X. et al. (2010) Inference of homologous recombination in bacteria using whole genome sequences. Genetics, 186, 1435-1449.
7. Domazet-Lošo,M. and Haubold,B. (2009) Efficient estimation of pairwise distances between genomes. Bioinformatics, 25, 3221-3227.
8. Felsenstein,J. (1989) PHYLIP - phylogeny inference package (Version 3.2). Cladistics, 5, 164-166.
9. Ferragina,P. et al. (2008) Compressed text indexes: from theory to practice. ACMJ.Exp. Algorithmics, 13, 1.12:1-1.12:31.
10. Haubold,B. (2011) Alignment-free estimation of nucleotide diversity. Bioinformatics, 17, 449-455.
11. Haubold,B. and Wiehe,T. (2006) How repetitive are genomes? BMC Bioinformatics, 7, 541.
12. Haubold,B. et al. (2005) Genome comparison without alignment using shortest unique substrings. BMC Bioinformatics, 6, 123.
13. Haubold,B. et al. (2009) Estimating mutation distances from unaligned genomes. J. Comput. Biol., 16, 1487-1500.
14. Johnson,T. et al. (2007) The genome sequence of avian pathogenic Escherichia coli strain O1:K1:H7 shares strong similarities with human extraintestinal pathogenic E.coli genomes. J. Bacteriol., 189, 3228-3236.
15. Kosakovsky Pond,S.L. et al. (2009) An evolutionary model-based algorithm for accurate phylogenetic breakpoint mapping and subtype prediction in HIV-1. PLoS Comput. Biol., 5, e1000581.
16. Langille,M.G.I. (2010) Detecting genomic islands using bioinformatics approaches.Nat. Rev. Microbiol., 8, 373-382.
17. Leitner,T. et al. (2005) HIV sequence compendium. Technical Report LA-UR 06-0680, Theoretical Biology and Biophysics Group, Los Alamos National Laboratory, NM.
18. Li,D. et al. (2010) A multiplex PCR method to detect 14 Escherichia coli serogroups associated with urinary tract infectcions. J. Microbiol. Methods, 82, 71-77.
19. Manzini,G. and Ferragina,P. (2002) Engineering a lightweight suffix array construction algorithm. In ESA '02: Proceedings of the 10th Annual European Symposium on Algorithms. Springer, London, UK, pp. 698-710.
20. Maynard Smith,J. et al. (1991) Localized sex in bacteria. Nature, 349, 29-31.
21. Milkman,R. and McKane Bridges,M. (1990) Molecular evolution of the Escherichia coli chromosome. III. Clonal frames. Genetics, 126, 505-517.
22. Needleman,S.B. and Wunsch,C.D. (1970)Ageneral method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol., 48, 443-453.
23. Puglisi,S.J. et al. (2007) A taxonomy of suffix array construction algorithms. ACM Comput. Surv., 39,4.
24. Reinert,G. et al. (2009) Alignment-free sequence comparison (i): statistics and power. J. Comput. Biol., 16, 1615-1634.
25. Rozanov,M. et al. (2004)Aweb-based genotyping resource for viral sequences. Nucleic Acids Res., 32, W654-W659.
26. Smith,T.F. and Waterman,M.S. (1981) Identification of common molecular subsequences. J. Mol. Biol., 147, 195-197.
27. Tettelin,H. et al. (2005) Genome analysis of multiple pathogenic isolates of Streptococcus agalactiae: implications for the microbial 'pan-genome'. Proc. Natl Acad. Sci. USA, 102, 13950-13955.
28. Vinga,S. and Almeida,J. (2003) Alignment-free sequence comparison-a review. Bioinformatics, 19, 513-523.
29. Westesson,O. and Holmes,I. (2009) Accurate detection of recombinant breakpoints in whole-genome alignments. PLoS Comput. Biol., 5, e1000318-e1000318.
30. Wu,X. et al. (2007) Nucleotide composition string selection in HIV-1 subtyping using whole genomes. Bioinformatics, 23, 1744-1752.