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

CLAGen: a tool for clustering and annotating gene sequences using a suffix tree algorithm.

Sang il Han1, Sung Gun Lee, Kyung-Hoon Kim

  • 1Department of Chemical Engineering, Pusan National University, Pusan 609-735, Republic of Korea. sangilh@pusan.ac.kr

Bio Systems
|December 31, 2005
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

Puerarin-Rich <i>Pueraria lobata</i> Extract Attenuates H<sub>2</sub>O<sub>2</sub>- and Dexamethasone-Induced Atrophy in C2C12 Myoblasts and Myotubes.

Preventive nutrition and food science·2026
Same author

Suzetrigine: a novel allosteric voltage-gated sodium 1.8 channel inhibitor, thereby stabilizing the closed state of the channel.

The Korean journal of pain·2026
Same author

Brachioradialis muscle pain: a common source of underdiagnosed or misdiagnosed forearm pain.

The Korean journal of pain·2025
Same author

Correction: Yoon et al. Black Wheat Extracts (Arriheuk) Regulate Adipogenesis and Lipolysis via Adenosine Monophosphate (AMP) Activated Protein Kinase (AMPK)/Sirtuin 1 (SIRT1) Signaling Pathways. <i>Foods</i> 2023, <i>12</i>, 2727.

Foods (Basel, Switzerland)·2025
Same author

A recent large-scale intraspecific IR expansion and evolutionary dynamics of the plastome of Peucedanum japonicum.

Scientific reports·2025
Same author

[Malignant Pancreatic Intraductal Papillary Mucinous Neoplasm with Splenic Invasion: A Case Report].

Journal of the Korean Society of Radiology·2024

This study introduces CLAGen, a novel gene sequence alignment method using suffix trees to efficiently cluster similar genes. It overcomes exponential runtime issues, enabling faster and more accurate biological sequence analysis.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Traditional multiple gene sequence alignment methods face exponential runtime increases with more sequences.
  • Pairwise alignment scoring conventions limit scalability in large datasets.

Purpose of the Study:

  • To develop an efficient multiple sequence alignment method that avoids pairwise comparisons.
  • To introduce a linear-time suffix tree algorithm for rapid gene sequence clustering and annotation.

Main Methods:

  • Utilized a linear-time suffix tree algorithm for simultaneous sequence clustering.
  • Implemented common subsequence searching, cross-matching, and inexact matching pair masking.
  • Integrated BLAST for annotation of gene clusters derived from suffix tree analysis.

Related Experiment Videos

Main Results:

  • The CLAGen system successfully clustered 42 bacterial gene sequences from the TCA cycle into 11 significant groups.
  • Identified longest subsequences within each cluster, demonstrating biological relevance.
  • Achieved efficient clustering without the computational burden of pairwise alignments.

Conclusions:

  • CLAGen offers a scalable and efficient solution for multiple gene sequence alignment and clustering.
  • The method effectively identifies biologically significant patterns in large gene datasets.
  • Suffix tree-based approaches provide a powerful alternative to traditional alignment algorithms.