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

Gene verification and discovery by Walking Tree Method.

T Hsu1, P Cull

  • 1Computer Science Department, Oregon State University, Corvallis, OR 97331, USA. hsuta@cs.orst.edu

Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing
|March 27, 2001
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

Evidence for the Collective Nature of Radial Flow in Pb+Pb Collisions with the ATLAS Detector.

Physical review letters·2026
Same author

Evidence for the Dimuon Decay of the Higgs Boson in pp Collisions with the ATLAS Detector.

Physical review letters·2025
Same author

Evidence for Longitudinally Polarized W Bosons in the Electroweak Production of Same-Sign W Boson Pairs in Association with Two Jets in pp Collisions at sqrt[s]=13  TeV with the ATLAS Detector.

Physical review letters·2025
Same author

Observation of tt[over ¯] Production in Pb+Pb Collisions at sqrt[s_{NN}]=5.02  TeV with the ATLAS Detector.

Physical review letters·2025
Same author

Search for Dark Matter Produced in Association with a Dark Higgs Boson in the bb[over ¯] Final State Using pp Collisions at sqrt[s]=13  TeV with the ATLAS Detector.

Physical review letters·2025
Same author

Search for Magnetic Monopole Pair Production in Ultraperipheral Pb+Pb Collisions at sqrt[s_{NN}]=5.36  TeV with the ATLAS Detector at the LHC.

Physical review letters·2025
Same journal

Trust, Reproducibility, and Progress: The Roles of Independent Blind Prediction and Assessment and Benchmarking in Computational Biology.

Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing·2026
Same journal

The Evolving Cyberinfrastructure at the National Institutes of Health to Support Data and AI in Biomedical Research.

Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing·2026
Same journal

Applications of AI & ML in Biomanufacturing of Cell and Gene Therapies.

Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing·2026
Same journal

AI for Health: Leveraging Artificial Intelligence to Revolutionize Healthcare.

Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing·2026
Same journal

Workshop Introduction: Advances of AI Methods in Single Cell Spatial Omics.

Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing·2026
Same journal

DRIVE-KG: Enhancing variant-phenotype association discovery in understudied complex diseases using heterogeneous knowledge graphs.

Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing·2026
See all related articles

The Walking Tree Method is an advanced string alignment technique. It efficiently handles complex genetic variations and aids in discovering genes in large genomes.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Approximate string alignment is crucial for analyzing genomic data.
  • Existing methods may struggle with complex variations like translocations and inversions.
  • Identifying gene locations and discovering novel genes remains a challenge in large-scale genomics.

Purpose of the Study:

  • To describe the Walking Tree Method and its recent enhancements.
  • To demonstrate the method's efficiency in aligning large complete genomes.
  • To showcase its capability in locating and verifying genes.

Main Methods:

  • The Walking Tree Method, an approximate string alignment algorithm.
  • Incorporation of recent improvements to enhance runtime and space efficiency.

Related Experiment Videos

  • Application to complete genomes of Borrelia burgdorferi and Chlamydia trachomatis.

    • Main Results:

    • The Walking Tree Method successfully aligns large genomes with complex variations.
    • Demonstrated efficiency in handling insertions, deletions, substitutions, translocations, and inversions.
    • Effective in locating and verifying genes within the analyzed genomes.

    Conclusions:

    • The Walking Tree Method is a powerful tool for genomic sequence analysis.
    • Its improved efficiency makes it suitable for exploring large biological strings.
    • The method aids in gene discovery and verification, advancing genomic research.