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
Summary
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:
- 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.