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

Annotating large genomes with exact word matches.

John Healy1, Elizabeth E Thomas, Jacob T Schwartz

  • 1Cold Spring Harbor Laboratory, Cold Spring Harbor, New York 11724, USA. healy@cshl.edu

Genome Research
|September 17, 2003
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

Domain-specific adaptation for MR image synthesis with text-guided diffusion.

Physics in medicine and biology·2026
Same author

Hybrid BAG-seq: DNA and RNA from the same single nucleus reveals interactions between genomic and transcriptomic landscapes in human tumor samples.

Genome biology·2025
Same author

Automated system of analysis to quantify pediatric hip morphology.

Computers in biology and medicine·2025
Same author

Dietary pro-oxidant therapy by a vitamin K precursor targets PI 3-kinase VPS34 function.

Science (New York, N.Y.)·2024
Same author

Magnetically functionalized hydrogels for high-throughput genomic applications.

Advanced materials technologies·2024
Same author

Automatic Segmentation of the Paediatric Femoral Head.

Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. Annual International Conference·2023
Same journal

A unified analysis of cell type- and trajectory-associated pathways in single-cell data using Phoenix.

Genome research·2026
Same journal

Resf1 is required for proper placental development and configuration of trophoblast cell-specific heterochromatin.

Genome research·2026
Same journal

Telomere-driven replicative crisis is driven by large-scale changes in genomic architecture.

Genome research·2026
Same journal

Spatially informed reference-free cell-type deconvolution for spatial transcriptomics with SpatialCD.

Genome research·2026
Same journal

Spatially resolved profiling of steroid nuclear receptors reveals a role for the disordered N-terminal domains in genome targeting and AP-1 interaction.

Genome research·2026
Same journal

Flexible and scalable inference of spatially varying correlation in spatial transcriptomics with spCorr.

Genome research·2026
See all related articles

We created a tool using the Burrows-Wheeler transform to count exact word matches in genomes. This enables rapid genome annotation and identification of repetitive elements, aiding in probe design and genome structure analysis.

Area of Science:

  • Genomics
  • Bioinformatics
  • Computational Biology

Background:

  • Analyzing large genomes requires efficient methods for sequence comparison and annotation.
  • Identifying repetitive elements is crucial for understanding genome structure and evolution.

Purpose of the Study:

  • To develop a tool for rapid counting of exact word matches in large genomes.
  • To enable efficient genome annotation and identification of repetitive sequences.

Main Methods:

  • Utilized the Burrows-Wheeler transform (BWT) for genome indexing.
  • Developed auxiliary data structures for efficient counting of word occurrences.
  • Applied the method to the human genome and various genome assemblies.

Main Results:

Related Experiment Videos

  • The tool can reside in approximately 1 GB of RAM, enabling rapid annotation.
  • Successfully identified chromosome-specific repeats and demonstrated a general procedure for finding novel repeats.
  • Illustrated changes in human genome assemblies by comparing annotations from different genome freezes.

Conclusions:

  • The developed BWT-based tool provides an efficient method for genome-wide word counting and annotation.
  • This approach has significant applications in oligonucleotide probe design, genome structure analysis, and assembly.
  • The method facilitates the discovery of repetitive elements and tracking of genome evolution.