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 Concept Videos

Evolutionary Relationships through Genome Comparisons02:54

Evolutionary Relationships through Genome Comparisons

5.7K
Genome comparison is one of the excellent ways to interpret the evolutionary relationships between organisms. The basic principle of genome comparison is that if two species share a common feature, it is likely encoded by the DNA sequence conserved between both species. The advent of genome sequencing technologies in the late 20th century enabled scientists to understand the concept of conservation of domains between species and helped them to deduce evolutionary relationships across diverse...
5.7K
Mismatch Repair01:20

Mismatch Repair

4.8K
Organisms are capable of detecting and fixing nucleotide mismatches that occur during DNA replication. This sophisticated process requires identifying the new strand and replacing the erroneous bases with correct nucleotides. Mismatch repair is coordinated by many proteins in both prokaryotes and eukaryotes.
The Mutator Protein Family Plays a Key Role in DNA Mismatch Repair
The human genome has more than 3 billion base pairs of DNA per cell. Prior to cell division, that vast amount of genetic...
4.8K

You might also read

Related Articles

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

Sort by
Same author

[Mechanism of Bufei Nashen Pills in attenuating extracellular matrix deposition in chronic obstructive pulmonary disease through regulating PI3K/AKT signaling pathway-mediated MMP/TIMP balance].

Zhongguo Zhong yao za zhi = Zhongguo zhongyao zazhi = China journal of Chinese materia medica·2026
Same author

Association between blenderized tube feeds and differential oropharynx, stomach, and stool microbiome signatures relative to conventional formula feeds in children fed via enteral tube: A cross-sectional study.

JPEN. Journal of parenteral and enteral nutrition·2026
Same author

<i>Blautia wexlerae</i> Transforms Dietary Fatty Acids to Activate Enteroendocrine Signaling and Improve Metabolic Health in Mice and Humans.

bioRxiv : the preprint server for biology·2026
Same author

An integrated framework for early detection and transmissibility assessment of emerging variants in wastewater.

International journal of hygiene and environmental health·2026
Same author

Mapping population immunity: How protease and antibody fragmentation shape wastewater findings.

Water research·2026
Same author

Phosphorothioate DNA modification by BREX type 4 systems in the human gut microbiome.

Nature communications·2026

Related Experiment Video

Updated: May 31, 2025

A Practical Guide to Phylogenetics for Nonexperts
12:00

A Practical Guide to Phylogenetics for Nonexperts

Published on: February 5, 2014

35.3K

X-Mapper: fast and accurate sequence alignment via gapped x-mers.

Jeffry M Gaston1,2, Eric J Alm3, An-Ni Zhang4,5

  • 1Google, Cambridge, MA, USA.

Genome Biology
|January 23, 2025
PubMed
Summary
This summary is machine-generated.

X-Mapper introduces gapped x-mers for faster and more accurate sequence alignment. This novel approach significantly reduces suboptimal alignments and improves read accuracy across various references.

Keywords:
BioinformaticsK-merMicrobial sequencingSequence alignment algorithms

More Related Videos

An Integrated Approach for Microprotein Identification and Sequence Analysis
09:37

An Integrated Approach for Microprotein Identification and Sequence Analysis

Published on: July 12, 2022

3.3K
G2-seq: A High Throughput Sequencing-based Technique for Identifying Late Replicating Regions of the Genome
06:40

G2-seq: A High Throughput Sequencing-based Technique for Identifying Late Replicating Regions of the Genome

Published on: March 22, 2018

5.8K

Related Experiment Videos

Last Updated: May 31, 2025

A Practical Guide to Phylogenetics for Nonexperts
12:00

A Practical Guide to Phylogenetics for Nonexperts

Published on: February 5, 2014

35.3K
An Integrated Approach for Microprotein Identification and Sequence Analysis
09:37

An Integrated Approach for Microprotein Identification and Sequence Analysis

Published on: July 12, 2022

3.3K
G2-seq: A High Throughput Sequencing-based Technique for Identifying Late Replicating Regions of the Genome
06:40

G2-seq: A High Throughput Sequencing-based Technique for Identifying Late Replicating Regions of the Genome

Published on: March 22, 2018

5.8K

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Sequence alignment is crucial for bioinformatics, often using fixed-length seeds (k-mers).
  • Existing methods face a trade-off between speed (longer seeds) and accuracy (shorter seeds) due to mutations.
  • There is a need for alignment strategies that balance speed and accuracy effectively.

Purpose of the Study:

  • Introduce X-Mapper, a novel sequence alignment tool.
  • Utilize dynamic-length seeds with gaps, termed gapped x-mers, to enhance alignment speed and accuracy.
  • Evaluate the performance of gapped x-mers against traditional k-mer based aligners.

Main Methods:

  • Development of the X-Mapper algorithm utilizing gapped x-mers.
  • Comparative analysis of X-Mapper against existing sequence alignment tools.
  • Assessment of alignment accuracy using human and bacterial reference genomes.

Main Results:

  • X-Mapper demonstrated 11-24 fold fewer suboptimal alignments on a human reference.
  • Observed 3-579 fold lower inconsistency across bacterial references compared to other aligners.
  • Improved alignment accuracy by correctly assigning 53% of reads to non-target strains and 30% to non-target species.

Conclusions:

  • Gapped x-mers offer a significant advancement in sequence alignment technology.
  • X-Mapper provides a powerful solution for high-speed and high-accuracy bioinformatics analyses.
  • The gapped x-mer approach has potential applications in other seed-based algorithms.