Related Experiment Video
Updated: Oct 9, 2026

Fluorescence-microscopy Screening and Next-generation Sequencing: Useful Tools for the Identification of Genes Involved in Organelle Integrity
Published on: April 13, 2012
Gene verification and discovery by Walking Tree Method
1Computer Science Department, Oregon State University, Corvallis, OR 97331, USA. hsuta@cs.orst.edu
Abstract:
The Walking Tree Method [3, 4, 5, 18] is an approximate string alignment method that can handle insertions, deletions, substitutions, translocations, and more than one level of inversions all together. Moreover, it tends to highlight gene locations, and helps discover unknown genes. Its recent improvements in runtime and space use extends its capability in exploring large strings. We will briefly describe the Walking Tree Method with its recent improvements [18], and demonstrate its speed and ability to align real complete genomes such as Borrelia burgdorferi (910724 base pairs of its single chromosome) and Chlamydia trachomatis (1042519 base pairs) in reasonable time, and to locate and verify genes.
More Related Videos
10:40Comprehensive Workflow for the Genome-wide Identification and Expression Meta-analysis of the ATL E3 Ubiquitin Ligase Gene Family in Grapevine
Published on: December 22, 2017
07:09A Bioinformatics Pipeline for Investigating Molecular Evolution and Gene Expression using RNA-seq
Published on: May 28, 2021
Related Concept Videos
Evolutionary Relationships through Genome Comparisons
Modern Molecular Taxonomy
Phylogenetic Trees
Gene Evolution - Fast or Slow?
In contrast, regions which code...