MUMmer4: A fast and versatile genome alignment system

PLoS Computational Biology

Volumn 14, Issue 1, 2018, Pages

  Marçais, Guillaume ^a,b   Delcher, Arthur L ^c   Phillippy, Adam M ^d   Coston, Rachel ^c   Salzberg, Steven L ^c,e   Zimin, Aleksey ^a,c  

^a University of Maryland   (United States)

^b Carnegie Mellon University ^*  (United States)

^c JOHNS HOPKINS UNIVERSITY SCHOOL OF MEDICINE   (United States)

^d NATIONAL HUMAN GENOME RESEARCH INSTITUTE   (United States)

^e JOHNS HOPKINS UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GENES; GENOME; PYTHON;

ALIGNERS; ALIGNMENT SYSTEM; DATA SET; GENOME ALIGNMENT; GENOME SEQUENCES; GENOME SIZES; GENOMICS; LARGE SEQUENCES; SEQUENCE DATA; WHOLE GENOME SEQUENCES;

TREES (MATHEMATICS);

ARTICLE; CHIMPANZEE; GENOME SIZE; HUMAN; LANGUAGE; NONHUMAN; THEORETICAL STUDY; VELOCITY; ALGORITHM; ANIMAL; ARABIDOPSIS; BIOLOGY; COMPUTER LANGUAGE; DNA SEQUENCE; GENETICS; GENOMICS; HUMAN GENOME; PAN TROGLODYTES; PLANT GENOME; PROCEDURES; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SINGLE NUCLEOTIDE POLYMORPHISM; SOFTWARE; THEORETICAL MODEL;

ALGORITHMS; ANIMALS; ARABIDOPSIS; COMPUTATIONAL BIOLOGY; GENOME, HUMAN; GENOME, PLANT; GENOMICS; HUMANS; MODELS, THEORETICAL; PAN TROGLODYTES; POLYMORPHISM, SINGLE NUCLEOTIDE; PROGRAMMING LANGUAGES; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; SEQUENCE ANALYSIS, PROTEIN; SOFTWARE;

EID: 85041376886     PISSN: 1553734X     EISSN: 15537358     Source Type: Journal    
DOI: 10.1371/journal.pcbi.1005944     Document Type: Article

References (28)

1. Kurtz S, Phillippy A, Delcher AL, Smoot M, Shumway M, Antonescu C, et al. Versatile and open software for comparing large genomes. Genome Biology. 2004;5(2):R12. doi: 10.1186/gb-2004-5-2-r12 14759262
2. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ, Basic local alignment search tool. Journal of Molecular Biology. 1990;215(3):403–410. doi: 10.1016/S0022-2836(05)80360-2 2231712
3. Langmead B, Trapnell C, Pop M, Salzberg SL, Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome Biology. 2009;10(3):R25–R25. doi: 10.1186/gb-2009-10-3-r25 19261174
4. Li H, Durbin R, Fast and accurate short read alignment with Burrows Wheeler transform. Bioinformatics. 2009;25(14):1754–1760. doi: 10.1093/bioinformatics/btp324 19451168
5. Kent WJ, BLAT The BLAST-Like Alignment Tool. Genome Research. 2002;12(4):656–664. doi: 10.1101/gr.229202 11932250
6. Darling ACE, Mau B, Blattner FR, Perna NT, Mauve: Multiple Alignment of Conserved Genomic Sequence With Rearrangements. Genome Research. 2004;14(7):1394–1403. doi: 10.1101/gr.2289704 15231754
7. Harris RS. Improved pairwise alignment of genomic DNA [Ph.D.]. The Pennsylvania State University. United States—Pennsylvania; 2007.
8. Chaisson MJ, Tesler G, Mapping single molecule sequencing reads using basic local alignment with successive refinement (BLASR): application and theory. BMC Bioinformatics. 2012;13(1):238. doi: 10.1186/1471-2105-13-238 22988817
9. Delcher AL, Kasif S, Fleischmann RD, Peterson J, White O, Salzberg SL, Alignment of whole genomes. Nucleic Acids Research. 1999;27(11):2369–2376. doi: 10.1093/nar/27.11.2369 10325427
10. Li H, Handsaker B, Wysoker A, Fennell T, Ruan J, Homer N, et al. The Sequence Alignment/Map format and SAMtools. Bioinformatics (Oxford, England). 2009;25(16):2078–2079. doi: 10.1093/bioinformatics/btp352
11. Smith TF, Waterman MS, Identification of common molecular subsequences. Journal of Molecular Biology. 1981;147(1):195–197. doi: 10.1016/0022-2836(81)90087-5 7265238
12. Vyverman M, Baets BD, Fack V, Dawyndt P, essaMEM: finding maximal exact matches using enhanced sparse suffix arrays. Bioinformatics. 2013; p. btt042. doi: 10.1093/bioinformatics/btt042 23349213
13. Larsson NJ, Sadakane K, Faster suffix sorting. Theoretical Computer Science. 2007;387(3):258–272. doi: 10.1016/j.tcs.2007.07.017
14. Mori Y. libdivsufsort: A lightweight suffix-sorting library, 2010; 2010. Available from: https://github.com/y-256/libdivsufsort/.
15. Stevens KA, Wegrzyn JL, Zimin A, Puiu D, Crepeau M, Cardeno C, et al. Sequence of the Sugar Pine Megagenome. Genetics. 2016;204(4):1613–1626. doi: 10.1534/genetics.116.193227 27794028
16. Langmead B, Salzberg SL, Fast gapped-read alignment with Bowtie 2. Nature methods. 2012;9(4):357–359. doi: 10.1038/nmeth.1923 22388286
17. Beazley DM, others. SWIG: An easy to use tool for integrating scripting languages with C and C++. In: Proceedings of the 4th USENIX Tcl/Tk workshop; 1996. p. 129–139. Available from: https://www.usenix.org/legacy/publications/library/proceedings/tcl96/full_papers/beazley.
18. Kaul S, Koo H, Jenkins J, Rizzo M, Rooney T, Tallon L, et al. Analysis of the genome sequence of the flowering plant Arabidopsis thaliana. Nature. 2000;408(6814):796–815. doi: 10.1038/35048692
19. Schneider VA, Graves-Lindsay T, Howe K, Bouk N, Chen HC, Kitts PA, et al. Evaluation of GRCh38 and de novo haploid genome assemblies demonstrates the enduring quality of the reference assembly. Genome Research. 2017;27(5):849–864. doi: 10.1101/gr.213611.116 28396521
20. Mikkelsen T, Hillier L, Eichler E, Zody M, Jaffe D, Yang SP, et al. Initial sequence of the chimpanzee genome and comparison with the human genome. Nature. 2005;437(7055):69–87. doi: 10.1038/nature04072
21. Hu TT, Pattyn P, Bakker EG, Cao J, Cheng JF, Clark RM, et al. The Arabidopsis lyrata genome sequence and the basis of rapid genome size change. Nature genetics. 2011;43(5):476–481. doi: 10.1038/ng.807 21478890
22. Lee H, Gurtowski J, Yoo S, Marcus S, McCombie WR, Schatz M, Error correction and assembly complexity of single molecule sequencing reads. bioRxiv. 2014;
23. ECtools and data;. http://schatzlab.cshl.edu/data/ectools/.
24. Zook JM, Catoe D, McDaniel J, Vang L, Spies N, Sidow A, et al. Extensive sequencing of seven human genomes to characterize benchmark reference materials. bioRxiv. 2015; p. 026468.
25. Mikkelsen TS, Hillier LW, Eichler EE, Zody MC, et al. Initial sequence of the chimpanzee genome and comparison with the human genome. Nature. 2005;437(7055):69. doi: 10.1038/nature04072
26. Boothby TC, Tenlen JR, Smith FW, Wang JR, Patanella KA, Nishimura EO, et al. Evidence for extensive horizontal gene transfer from the draft genome of a tardigrade. Proceedings of the National Academy of Sciences. 2015;112(52):15976–15981. doi: 10.1073/pnas.1510461112
27. Koutsovoulos G, Kumar S, Laetsch DR, Stevens L, Daub J, Conlon C, et al. No evidence for extensive horizontal gene transfer in the genome of the tardigrade Hypsibius dujardini. Proceedings of the National Academy of Sciences. 2016;113(18):5053–5058. doi: 10.1073/pnas.1600338113
28. Ono Y, Asai K, Hamada M, PBSIM: PacBio reads simulator toward accurate genome assembly. Bioinformatics. 2012;29(1):119–121. doi: 10.1093/bioinformatics/bts649 23129296