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

GRAT--genome-scale rapid alignment tool.

Ellen Kindlund1, Martti T Tammi, Erik Arner

  • 1Department of Cell and Molecular Biology, Karolinska Institutet, Berzelius Väg 35, S-17177 Stockholm, Sweden. Ellen.Kindlund@ki.se

Computer Methods and Programs in Biomedicine
|February 13, 2007
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

Bayesian fine-mapping pinpoints candidate genes and pleiotropic loci of production traits from a chicken backcrossing scheme.

BMC genomics·2026
Same author

Dystrophia Smolandiensis is characterized by a novel NQO1 variant and a distinct phenotype from COL17A1-associated epithelial recurrent erosion dystrophy.

Acta ophthalmologica·2026
Same author

Genetically Determined Levels of Inflammation-Related Proteins and Functional Outcome After Ischemic Stroke: A Mendelian Randomization Study.

Journal of stroke·2026
Same author

Predicting post-stroke functional outcome using explainable machine learning and integrated data.

Scientific reports·2026
Same author

Drug resistant epilepsy driven by <i>RHEB</i> gene variants - Current evidence and a novel report of a paedatric case.

Epilepsy & behavior reports·2026
Same author

The genomic medicine center Karolinska 10-year report on genome sequencing for rare diseases and a strategy for stepwise clinical implementation.

Genome medicine·2026
Same journal

Facial iPPG heatmap patterns based on period-aware autoencoder show association with carotid atherosclerosis towards non-contact hemodynamic assessment.

Computer methods and programs in biomedicine·2026
Same journal

Explainable machine learning models predict liver fibrosis risk and outcome in the general population: Development and multi-cohort external validation.

Computer methods and programs in biomedicine·2026
Same journal

Evaluation of surrogate endpoints for survival outcomes using the surrogate package in R.

Computer methods and programs in biomedicine·2026
Same journal

Relative spectral and frication-based descriptors as numerical indicators of place of articulation shifts in fricatives produced by Polish children.

Computer methods and programs in biomedicine·2026
Same journal

Leaflet resection improves valve expansion and hemodynamic performance in redo TAVI with balloon- and self-expanding transcatheter heart valve configurations.

Computer methods and programs in biomedicine·2026
Same journal

Spectral super-resolution for Parkinson's voice via representation-level methods under mixed-reality acquisition.

Computer methods and programs in biomedicine·2026
See all related articles

We developed GRAT, a novel DNA alignment program for short, similar sequences. GRAT is fast, efficient, and accurate, outperforming existing software for large genomic datasets.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Modern DNA alignment methods often sacrifice sensitivity for speed when handling large datasets.
  • Accurate alignment of short, highly similar DNA sequences remains a challenge.

Purpose of the Study:

  • To develop a novel alignment program, GRAT, for accurate and efficient alignment of short, highly similar DNA sequences.
  • To ensure specificity by statistically separating true alignments from spurious matches using Phred quality values.

Main Methods:

  • Developed the GRAT (Genomic Region Alignment Tool) program.
  • Utilized Phred quality values for statistically robust separation of true and spurious alignments.
  • Tested GRAT on large genomic datasets, including those with repetitive elements.

Related Experiment Videos

Main Results:

  • GRAT demonstrates superior alignment accuracy and specificity compared to widely used existing software.
  • The program operates rapidly with minimal memory and CPU requirements, suitable for standard desktop computers.
  • Analysis of two large genomic datasets confirmed GRAT's usefulness and scalability.

Conclusions:

  • GRAT offers a significant advancement in aligning short, highly similar DNA sequences.
  • The method effectively balances speed, efficiency, and accuracy, even in complex genomic datasets.
  • GRAT provides a valuable tool for large-scale genomic analyses.