Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Fast algorithms for large-scale genome alignment and comparison.

Arthur L Delcher1, Adam Phillippy, Jane Carlton

  • 1Department of Computer Science, Loyola College in Maryland, Baltimore, MD 21210, USA.

Nucleic Acids Research
|May 30, 2002
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Testing the reliability of AI-generated protein structures.

bioRxiv : the preprint server for biology·2026
Same author

A complete human pancreatic cancer genome.

bioRxiv : the preprint server for biology·2026
Same author

Comparison of unbiased metagenomic next generation sequencing to targeted multiplex diagnostic assays for the detection of respiratory viruses.

PloS one·2026
Same author

Evidence of off-target probe binding affecting 10x Genomics Xenium gene panels compromise accuracy of spatial transcriptomic profiling.

eLife·2026
Same author

A reference genome sequence for the exceptionally long-lived Great Basin bristlecone pine, Pinus longaeva.

G3 (Bethesda, Md.)·2026
Same author

Setting higher standards for reports of microbial species in human cancers.

Nature cancer·2026
Same journal

Correction to 'New origin firing is inhibited by APC/CCdh1 activation in S-phase after severe replication stress'.

Nucleic acids research·2026
Same journal

VeloRM: disentangling pre- and post-splicing RNA modification dynamics at single-cell resolution.

Nucleic acids research·2026
Same journal

Accessibility of telomeric overhangs to stabilizing small-molecule ligands.

Nucleic acids research·2026
Same journal

Multivalent interactions mediate SNAIL transcription factor stimulation of the nucleosome deacetylase activity of the CoREST complex.

Nucleic acids research·2026
Same journal

Genome-wide mapping of DNA G-quadruplexes in Trypanosoma brucei chromatin reveals enrichment in coding regions and transcription start sites.

Nucleic acids research·2026
Same journal

Correction to 'The Gene Ontology knowledgebase in 2026'.

Nucleic acids research·2026
See all related articles

MUMmer 2, a new genome alignment system, efficiently compares entire genomes using suffix trees. This tool accelerates analysis and reduces memory needs for diverse organisms, including humans and mice.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Genome sequencing generates vast datasets requiring efficient alignment tools.
  • Existing algorithms may face limitations in speed and memory usage for large-scale genome comparisons.

Purpose of the Study:

  • To introduce MUMmer 2, an improved suffix-tree algorithm for whole-genome sequence alignment.
  • To enhance computational efficiency (speed and memory) compared to previous systems.
  • To enable alignment of diverse genomes, including distantly related ones, and fragmented sequences.

Main Methods:

  • Development of a novel suffix-tree algorithm for rapid genome alignment.
  • Implementation of a new module for aligning multiple DNA sequence fragments.
  • Extension to align distantly related genomes via protein sequence homology detection and clustering.

Related Experiment Videos

Main Results:

  • MUMmer 2 achieves threefold speed increase and uses one-third the memory of the original MUMmer.
  • Successfully aligned entire human and mouse genomes, as well as numerous smaller genomes.
  • Demonstrated utility in comparing incomplete genome sequences and detecting conserved synteny across related genomes.

Conclusions:

  • MUMmer 2 offers a significant advancement in whole-genome alignment efficiency and capability.
  • The system facilitates comparative genomics across a wide range of organisms and sequence completeness.
  • Freely available code promotes broader adoption and research in genome analysis.