Related Experiment Video
Updated: Jun 10, 2026
16:17
The ITS2 Database
Published on: March 12, 2012
Using hybrid hierarchical K-means (HHK) clustering algorithm for protein sequence motif super-rule-tree (SRT)
Bernard Chen1, Jieyue He, Stephen Pellicer
1Department of Computer Science, University of Central Arkansas, 201 Donaghey Avenue, Conway, AR 72035, USA. bchen@uca.edu
International Journal of Data Mining and Bioinformatics
|August 5, 2010
Summary
This study introduces a novel Super-Rule-Tree (SRT) approach using a modified Hybrid Hierarchical K-means (HHK) clustering algorithm to overcome motif discovery limitations. The SRT method effectively identifies similar and dissimilar motifs without requiring predefined window sizes or parameter tuning.
Area of Science:
- Bioinformatics
- Computational Biology
- Genomics
Background:
- Traditional motif discovery algorithms often rely on fixed window sizes, leading to redundant or mismatched motif identification.
- These limitations hinder accurate analysis of sequence patterns and their biological significance.
Purpose of the Study:
- To develop a novel motif discovery method that addresses the limitations of fixed window sizes.
- To introduce the Super-Rule-Tree (SRT) approach for robust motif identification and comparison.
Main Methods:
- A modified Hybrid Hierarchical K-means (HHK) clustering algorithm was employed.
- The super-rule concept was utilized to construct the Super-Rule-Tree (SRT).
- The approach requires no parameter set-up for identifying motif similarities and dissimilarities.
Main Results:
- The SRT approach successfully identified motifs without requiring predefined window sizes.
- Analysis revealed significant motif similarities in both sequence and secondary structure.
- The method effectively differentiates between similar motifs that are merely shifted or contain mismatches.
Conclusions:
- The Super-Rule-Tree (SRT) method offers an effective solution for the mismatched motifs problem in bioinformatics.
- This approach enhances motif discovery by considering both sequence and structural similarities.
- The SRT method provides a parameter-free solution for analyzing biological sequence motifs.
Related Concept Videos
02:54Evolutionary Relationships through Genome Comparisons
Genome comparison is one of the excellent ways to interpret the evolutionary relationships between organisms. The basic principle of genome comparison is that if two species share a common feature, it is likely encoded by the DNA sequence conserved between both species. The advent of genome sequencing technologies in the late 20th century enabled scientists to understand the concept of conservation of domains between species and helped them to deduce evolutionary relationships across diverse...
01:29Modern Molecular Taxonomy
Advancements in molecular biology have revolutionized the identification and characterization of bacteria, with multiple methods leveraging DNA sequencing for enhanced precision. As sequencing technologies improve and costs decline, these approaches are increasingly used in clinical, environmental, and evolutionary studies.Multilocus Sequence Typing (MLST) examines several housekeeping genes, essential chromosomal genes encoding cellular functions, to distinguish strains. Approximately...
02:26Conservation of Protein Domains Over Different Proteins
Protein domains are small structurally independent units that are part of a single amino acid chain. Although these domains are often structurally independent, they may rely on synergistic effects to perform their functions as part of a larger protein. Protein domains may be conserved within the same organism, as well as across different organisms.
A limited set of protein domains often duplicate and recombine during evolution. These domains can be organized in different combinations to form...
A limited set of protein domains often duplicate and recombine during evolution. These domains can be organized in different combinations to form...
01:28Microbial Phylogeny
Understanding the evolutionary relationships among microorganisms is fundamental to microbial ecology and taxonomy. Phylogenetic trees are essential tools for inferring these relationships, relying primarily on comparative analyses of molecular sequences such as DNA, RNA, or proteins. In microbial studies, these trees typically depict the evolutionary paths of diverse bacterial and archaeal species by mapping genetic differences accumulated over time.Phylogenetic trees are composed of tips,...
01:24Protein Organization
Proteins are polymers of amino acid residues. They are versatile and responsible for different cellular functions, including DNA replication, molecular transport, catalysis, and structural support. Proteins have a hierarchical structure comprising at least three levels of organization: primary, secondary, and tertiary structure. Some large proteins have a quaternary structure where individual protein subunits are linked together.
The primary structure of a protein is its amino acid sequence.
The primary structure of a protein is its amino acid sequence.