Sibelia: A scalable and comprehensive synteny block generation tool for closely related microbial genomes

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 8126 LNBI, Issue , 2013, Pages 215-229

  Minkin, Ilya ^a,b   Patel, Anand ^a,b   Kolmogorov, Mikhail ^a,b   Vyahhi, Nikolay ^a,b   Pham, Son ^a,b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b ST PETERSBURG ACADEMIC UNIVERSITY   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

DE BRUIJN GRAPHS; DIFFERENT GRANULARITIES; GENERATION TOOLS; HIERARCHY STRUCTURE; INFECTIOUS DISEASE; MICROBIAL GENOMES; MICROBIAL SPECIES; STANDARD DESKTOP;

ALGORITHMS; BIOINFORMATICS; ITERATIVE METHODS; TOOLS;

GENES;

EID: 84884408152     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-40453-5_17     Document Type: Conference Paper

References (20)

1. Alekseyev, M.A., Pevzner, P.A.: Breakpoint graphs and ancestral genome reconstructions. G.R. 19(5), 943-957 (2009)
2. Angiuoli, S.V., Salzberg, S.L.: Mugsy: fast multiple alignment of closely related whole genomes. Bioinformatics 27(3), 334-342 (2011)
3. Blanchette, M., Kent, W., Riemer, C., Elnitski, L., Smit, A., Roskin, K., Baertsch, R., Rosenbloom, K., Clawson, H., Green, E., et al.: Aligning multiple genomic sequences with the threaded blockset aligner. G.R. 14(4), 708-715 (2004)
4. Brüssow, H., Canchaya, C., Hardt, W.-D.: Phages and the evolution of bacterial pathogens: from genomic rearrangements to lysogenic conversion. Microbiology and Molecular Biology Reviews 68(3), 560-602 (2004)
5. Chaisson, M., Tesler, G.: Mapping single molecule sequencing reads using basic local alignment with successive refinement (blasr): application and theory. BMC Bioinformatics 13, 238 (2012)
6. Chambers, H.F., et al.: Community-associated mrsa-resistance and virulence converge. N. Engl. J. Med. 352(14), 1485-1487 (2005)
7. Chattopadhyay, S., Weissman, S.J., Minin, V.N., Russo, T.A., Dykhuizen, D.E., Sokurenko, E.V.: High frequency of hotspot mutations in core genes of escherichia coli due to short-term positive selection. PNAS 106(30), 12412-12417 (2009)
8. Darling, A., Mau, B., Blattner, F., Perna, N.: Mauve: multiple alignment of conserved genomic sequence with rearrangements. G.R. 14(7), 1394-1403 (2004)
9. Gibson, D.G., Benders, G.A., Andrews-Pfannkoch, C., Denisova, E.A., Baden-Tillson, H., Zaveri, J., Stockwell, T.B., Brownley, A., Thomas, D.W., Algire, M.A., et al.: Complete chemical synthesis, assembly, and cloning of a mycoplasma genitalium genome. Science Signalling 319(5867), 1215 (2008)
10. Kaper, J.B., Nataro, J.P., Mobley, H.L.T.: Pathogenic escherichia coli. Nature Reviews Microbiology 2(2), 123-140 (2004)
11. Konstantinidis, K., Ramette, A., Tiedje, J.: The bacterial species definition in the genomic era. Philosophical Transactions of the Royal Society B: Biological Sciences 361(1475), 1929-1940 (2006)
12. Lunter, G., Rocco, A., Mimouni, N., Heger, A., Caldeira, A., Hein, J.: Uncertainty in homology inferences: assessing and improving genomic sequence alignment. G.R. 18(2), 298-309 (2008)
13. Medvedev, P., Pham, S., Chaisson, M., Tesler, G., Pevzner, P.: Paired de bruijn graphs: a novel approach for incorporating mate pair information into genome assemblers. JCB 18(11), 1625-1634 (2011)
14. Ohtsubo, E., Sekine, Y.: Bacterial insertion sequences. In: Transposable Elements, pp. 1-26. Springer (1996)
15. Paten, B., Earl, D., Nguyen, N., Diekhans, M., Zerbino, D., Haussler, D.: Cactus: Algorithms for genome multiple sequence alignment. G.R. 21(9), 1512-1528 (2011)
16. Peng, Q., Alekseyev, M., Tesler, G., Pevzner, P.: Decoding synteny blocks and large-scale duplications in mammalian and plant genomes. Algorithms in Bioinformatics, 220-232 (2009)
17. Pevzner, P.A., Tang, H., Tesler, G.: De novo repeat classification and fragment assembly. G.R. 14(9), 1786-1796 (2004)
18. Pham, S.K., Pevzner, P.A.: Drimm-synteny: decomposing genomes into evolutionary conserved segments. Bioinformatics 26(20), 2509-2516 (2010)
19. Sinha, A.U., Meller, J.: Cinteny: flexible analysis and visualization of synteny and genome rearrangements in multiple organisms. BMC Bioinformatics 8(1), 82 (2007)
20. Wayne, L., Brenner, D., et al.: Report of the ad hoc committee on reconciliation of approaches to bacterial systematics. International Journal of Systematic Bacteriology 37(4), 463-464 (1987)