MUMmer

MUMmer performs rapid whole-genome alignment to compare finished and draft DNA and protein sequences across organisms.


Key Features:

  • Whole-genome alignment: Aligns large-scale DNA and protein sequences from finished and draft genomes.
  • Indexing structures: Employs suffix-tree indexing in early versions and a 48-bit suffix array in MUMmer 4 to support very large inputs.
  • Variant and rearrangement detection: Detects single nucleotide changes, translocations, and homologous genes from alignments.
  • Multiple-fragment alignment: Includes a module for aligning multiple DNA sequence fragments for incomplete genome comparisons.
  • Protein homology detection: Translates nucleotide sequences in all six reading frames and clusters matching protein sequences to align more distantly related genomes.
  • Read alignment: Aligns reads to reference genomes, with reduced sensitivity relative to dedicated read aligners.
  • Parallel processing: Parallelizes processing of query sequences to improve throughput.
  • Resource optimizations: Implements memory- and speed-oriented improvements across versions (e.g., reduced memory use and increased speed in MUMmer 2).
  • Scripting integration: Supports integration with Perl, Python, and Ruby for programmatic use.

Scientific Applications:

  • Synteny analysis: Identification and analysis of syntenic chromosomal regions between genomes.
  • Comparative genomics: Strain-to-strain genome comparisons and detection of genomic duplications.
  • Evolutionary studies: Comparative analyses to infer evolutionary relationships and sequence divergence.
  • Variant discovery: Detection of single nucleotide changes and structural rearrangements from genome alignments.
  • Draft genome comparison: Alignment and comparison of incomplete or fragmented genome assemblies.
  • Cross-species homology: Aligning distantly related genomes via translated protein homology detection.
  • Read mapping for comparative purposes: Mapping sequencing reads to reference genomes to support comparative analyses.

Methodology:

MUMmer performs sequence alignment using suffix-tree indexing (original) and a 48-bit suffix array (MUMmer 4), translates nucleotide sequences in all six reading frames and clusters matching protein sequences for homology detection, aligns multiple DNA fragments, parallel-processes query sequences, and supports aligning reads to reference genomes.

Topics

Details

License:
Artistic-2.0
Maturity:
Mature
Cost:
Free of charge
Tool Type:
workflow
Operating Systems:
Linux
Programming Languages:
Perl
Added:
1/13/2017
Last Updated:
11/24/2024

Operations

Data Inputs & Outputs

Publications

Marçais G, Delcher AL, Phillippy AM, Coston R, Salzberg SL, Zimin A. MUMmer4: A fast and versatile genome alignment system. PLOS Computational Biology. 2018;14(1):e1005944. doi:10.1371/journal.pcbi.1005944. PMID:29373581. PMCID:PMC5802927.

PMID: 29373581
PMCID: PMC5802927
Funding: - National Institutes of Health: R01 GM083873 - Gordon and Betty Moore Foundation: GBMF4554 - National Science Foundation: ABR-PG-144893, IOS-1238231

Kurtz S, Phillippy A, Delcher AL, Smoot M, Shumway M, Antonescu C, Salzberg SL. Versatile and open software for comparing large genomes. Genome Biology. 2004;5(2). doi:10.1186/gb-2004-5-2-r12. PMID:14759262. PMCID:PMC395750.

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. PMID:10325427. PMCID:PMC148804.

Delcher AL. Fast algorithms for large-scale genome alignment and comparison. Nucleic Acids Research. 2002;30(11):2478-2483. doi:10.1093/nar/30.11.2478. PMID:12034836. PMCID:PMC117189.

Documentation

Downloads