Related Experiment Video
Updated: Jul 17, 2026
06:50
Computational Prediction of Amino Acid Preferences of Potentially Multispecific Peptide-Binding Domains Involved in Protein-Protein Interactions
Published on: January 26, 2024
An efficient, versatile and scalable pattern growth approach to mine frequent patterns in unaligned protein sequences
Kai Ye1, Walter A Kosters, Adriaan P Ijzerman
1Division of Medicinal Chemistry, Leiden/Amsterdam Center for Drug Research and Leiden Institute of Advanced Computer Science, Leiden University, Leiden, The Netherlands. k.ye@lacdr.leidenuniv.nl
Bioinformatics (Oxford, England)
|January 24, 2007
Summary
A new pattern growth algorithm offers more efficient and versatile pattern discovery in protein sequences than existing methods like PRATT2 and TEIRESIAS. This approach enhances the identification of frequent patterns, aiding in the analysis of complex biological data.
Area of Science:
- Bioinformatics
- Computational Biology
- Genomics
Background:
- Protein sequence pattern discovery traditionally relies on computationally intensive multiple sequence alignments (MSA).
- Existing algorithms like PRATT2 and TEIRESIAS identify patterns from unaligned sequences but have limitations.
- Deviating protein sequences pose challenges for manual alignment and pattern identification.
Purpose of the Study:
- To develop a novel, more efficient, and functional algorithm for discovering patterns in unaligned biological sequences.
- To compare the new algorithm's performance against PRATT2 and TEIRESIAS in terms of efficiency, completeness, and pattern diversity.
- To explore applications of the new algorithm in analyzing G protein-coupled receptors.
Main Methods:
- Design and implementation of six pattern growth algorithms.
- Mining three distinct pattern types from one or two datasets.
- Comparative analysis with PRATT2 and TEIRESIAS.
Main Results:
- The new pattern growth approach is faster and handles larger datasets than PRATT2.
- It can identify type III patterns, a capability lacking in PRATT2.
- The algorithm shows comparable performance to TEIRESIAS for type I patterns and offers additional functionality for type II and type III patterns, plus discriminating patterns.
Conclusions:
- The proposed pattern growth algorithm provides a superior alternative to PRATT2 and TEIRESIAS for protein sequence pattern discovery.
- Its enhanced efficiency and functionality facilitate the analysis of complex sequence data, including G protein-coupled receptors.
- The source code is available for broader research application.
Related Concept Videos
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...
02:47Protein Families
Protein families are groups of homologous proteins; that is, they have similarities in amino acid sequences and three-dimensional structures. Protein families usually occur because of gene duplication, where an additional copy of a gene is inserted into the genome of an organism. Mutations that change the amino acids but still allow the protein to be properly synthesized, will lead to new protein family members. If these new proteins contain similar amino acids in key locations, protein...
02:04Protein-protein Interfaces
Many proteins form complexes to carry out their functions, making protein-protein interactions (PPIs) essential for an organism's survival. Most PPIs are stabilized by numerous weak noncovalent chemical forces. The physical shape of the interfaces determines the way two proteins interact. Many globular proteins have closely-matching shapes on their surfaces, which form a large number of weak bonds. Additionally, many PPIs occur between two helices or between a surface cleft and a polypeptide...
02:26Protein Networks
An organism can have thousands of different proteins, and these proteins must cooperate to ensure the health of an organism. Proteins bind to other proteins and form complexes to carry out their functions. Many proteins interact with multiple other proteins creating a complex network of protein interactions.
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
02:26Conservation of Protein Domains
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...