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

Walking tree heuristics for comparative genomic alignments.

Jeffrey D Cavener1, Paul Cull, James L Holloway

  • 1Computer Science, Oregon State University, Corvallis, OR 97339, USA. wt@cavener.com

Mathematical Biosciences
|February 10, 2004
PubMed
Summary

The walking tree method offers fast string alignment for genomic data, aiding gene discovery and phylogenetic tree construction. This approach helps decipher genetic information and identify essential protein regions.

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

Final results of urelumab, an anti-CD137 agonist monoclonal antibody, in combination with cetuximab or nivolumab in patients with advanced solid tumors.

Journal for immunotherapy of cancer·2024
Same author

Cancer-associated fibroblasts are the main contributors to epithelial-to-mesenchymal signatures in the tumor microenvironment.

Scientific reports·2023
Same author

Rapid single cell evaluation of human disease and disorder targets using REVEAL: SingleCell™.

BMC genomics·2021
Same author

Genome-wide association analysis identifies genetic correlates of immune infiltrates in solid tumors.

PloS one·2017
Same author

BIOCOMPUTATION: some history and prospects.

Bio Systems·2013
Same author

Penaeus monodon chitin-binding protein (PmCBP) is involved in white spot syndrome virus (WSSV) infection.

Fish & shellfish immunology·2009

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Genomic sequence data is rapidly expanding, but its biological significance remains largely uninterpreted.
  • String alignment is a key computational approach for deciphering genetic information and identifying conserved sequences across species.

Purpose of the Study:

  • To introduce and describe the walking tree method for approximate string alignment.
  • To present recent improvements enabling fast alignment of large genomic sequences (megabase strings).
  • To demonstrate the utility of the walking tree method in biological applications.

Main Methods:

  • The walking tree method, an approximate string alignment algorithm.
  • Handling of various genetic variations including insertions, deletions, substitutions, and inversions.

Related Experiment Videos

  • Application of the method to large-scale genomic sequence data.

    • Main Results:

    • The walking tree method successfully aligns megabase strings efficiently.
    • The method was used to locate and discover genes within genomic sequences.
    • Demonstrated application in constructing phylogenetic trees and identifying essential protein functional regions.

    Conclusions:

    • The walking tree method is a powerful tool for analyzing large genomic datasets.
    • This approach facilitates gene discovery, evolutionary analysis, and functional genomics.
    • Improvements enable rapid and accurate interpretation of complex genomic information.