Aligning the unalignable: Bacteriophage whole genome alignments

BMC Bioinformatics

Volumn 17, Issue 1, 2016, Pages

  Bérard, Sèverine ^a,b   Chateau, Annie ^b,c   Pompidor, Nicolas ^b   Guertin, Paul ^d,e   Bergeron, Anne ^d   Swenson, Krister M ^b,c  

^a CNRS   (France)

^b UNIV MONTPELLIER   (France)

^c LIRMM   (France)

^d UNIVERSITÉ DU QUÉBEC À MONTRÉAL   (Canada)

^e NONE   (Canada)

Author keywords

Bacteriophages; Comparative genomics; Partial orders; Whole genome alignments

Indexed keywords

ALIGNMENT; BACTERIA; BACTERIOPHAGES; BIOLOGICAL SYSTEMS;

BIOLOGICAL FUNCTIONS; CLUSTERING TECHNIQUES; COMPARATIVE GENOMICS; INTERACTIVE GRAPHIC DISPLAY; PARTIAL ORDER; QUALITATIVE ASSESSMENTS; STAPHYLOCOCCUS AUREUS; WHOLE GENOME ALIGNMENT;

GENES;

ALGORITHM; BACTERIOPHAGE; BIOLOGY; GENETICS; GENOMICS; MYCOBACTERIUM; PROCEDURES; SEQUENCE ALIGNMENT; STAPHYLOCOCCUS AUREUS; VIROLOGY; VIRUS GENOME;

ALGORITHMS; BACTERIOPHAGES; COMPUTATIONAL BIOLOGY; GENOME, VIRAL; GENOMICS; MYCOBACTERIUM; SEQUENCE ALIGNMENT; STAPHYLOCOCCUS AUREUS;

EID: 84953807392     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/s12859-015-0869-5     Document Type: Article

References (23)

1. Hatfull GF, Jacobs-Sera D, Lawrence JG, Pope WH, Russell DA, Ko CC, et al. Comparative genomic analysis of 60 Mycobacteriophage genomes: genome clustering, gene acquisition, and gene size. J Mol Biol. 2010; 397(1):119-43.
2. Grose JH, Jensen GL, Burnett SH, Breakwell DP. Genomic comparison of 93 Bacillus phages reveals 12 clusters, 14 singletons and remarkable diversity. BMC Genomics. 2014; 15:855.
3. Grose JH, Casjens SR. Understanding the enormous diversity of bacteriophages: the tailed phages that infect the bacterial family Enterobacteriaceae. Virology. 2014; 468-470:421-43.
4. Kehr B, Trappe K, Holtgrewe M, Reinert K. Genome alignment with graph data structures: a comparison. BMC Bioinforma. 2014; 15:99.
5. Botstein D. A theory of modular evolution for bacteriophages. Ann N Y Acad Sci. 1980; 354:484-90.
6. Hatfull GF, Cresawn SG, Hendrix RW. Comparative genomics of the mycobacteriophages: insights into bacteriophage evolution. Res Microbiol. 2008; 159:332-9.
7. Kahankova J, Pantucek R, Goerke C, Ruzickova V, Holochova P, Doskar J. Multilocus PCR typing strategy for differentiation of Staphylococcus aureus siphoviruses reflecting their modular genome structure. Environ Microbiol. 2010; 12(9):2527-538.
8. Veesler D, Cambillau C. A common evolutionary origin for tailed-bacteriophage functional modules and bacterial machineries. Microbiol Mol Biol Rev. 2011; 75(3):423-33.
9. Casjens SR. Comparative genomics and evolution of the tailed-bacteriophages. Curr Opin Microbiol. 2005; 8(4):451-8.
10. Hatfull GF. Bacteriophage genomics. Curr Opin Microbiol. 2008; 11:447-53.
11. Kececioglu J. The maximum weight trace problem in multiple sequence alignment. CPM'93 proceedings, LNCS 684. Berlin: Springer-Verlag; 1993, pp. 106-119.
12. Morgenstern B, Dress A, Werner T. Multiple DNA and protein sequence alignment based on segment-to-segment comparison. Proc Natl Acad Sci USA. 1996; 93(22):12098-12103.
13. Lee C, Grasso C, Sharlow MF. Multiple sequence alignment using partial order graphs. Bioinformatics. 2002; 18(3):452-64.
14. Darling AE, Mau B, Perna NT. progressiveMauve: multiple genome alignment with gene gain, loss and rearrangement. PLoS ONE. 2010; 5(6):11147.
15. Gremme G, Steinbiss S, Kurtz S. GenomeTools: a comprehensive software library for efficient processing of structured genome annotations. IEEE/ACM Trans Comput Biol Bioinform. 2013; 10(3):645-56.
16. Galler BA, Fisher MJ. An Improved Equivalence Algorithm. Commun ACM. 1964; 7(5):301-3.
17. Tarjan RE. Efficiency of a Good But Not Linear Set Union Algorithm. J ACM. 1975; 22(2):215-25.
18. Gansner ER, North SC. An open graph visualization system and its applications to software engineering. Softw Pract Experience. 2000; 30(11):1203-1233.
19. Hohl M, Kurtz S, Ohlebusch E. Efficient multiple genome alignment. Bioinformatics. 2002; 18(Suppl 1):S312-S320.
20. Chiapello H, Bourgait I, Sourivong F, Heuclin G, Gendrault-Jacquemard A, Petit MA, et al. Systematic determination of the mosaic structure of bacterial genomes: species backbone versus strain-specific loops. BMC Bioinforma. 2005; 6:171.
21. Sievers F, Wilm A, Dineen D, Gibson TJ, Karplus K, Li W, et al. Fast, scalable generation of high-quality protein multiple sequence alignments using Clustal Omega. Mol Syst Biol. 2011; 7:539.
22. Notredame C, Higgins DG, Heringa J. T-Coffee: A novel method for fast and accurate multiple sequence alignment. J Mol Biol. 2000; 302(1):205-17.
23. Edgar RC. MUSCLE: a multiple sequence alignment method with reduced time and space complexity. BMC Bioinforma. 2004; 5:113.