Related Experiment Video
Updated: Jun 19, 2026
07:08
Optimization of Synthetic Proteins: Identification of Interpositional Dependencies Indicating Structurally and/or Functionally Linked Residues
Published on: July 14, 2015
A stochastic context free grammar based framework for analysis of protein sequences
Witold Dyrka1, Jean-Christophe Nebel
1Institute of Biomedical Engineering and Instrumentation, Wroclaw University of Technology, Poland. Witold.Dyrka@pwr.wroc.pl
BMC Bioinformatics
|October 10, 2009
Summary
We developed a new Stochastic Context Free Grammar framework to analyze protein sequences and identify binding sites. This method produces human-readable descriptors, improving upon current machine learning techniques for protein analysis.
Area of Science:
- Bioinformatics
- Computational Biology
- Proteomics
Background:
- Formal language theory has seen limited application in proteomics due to the protein alphabet size and amino acid complexity.
- Existing methods struggle with higher-order dependencies like nested and crossing relationships in proteins.
- Stochastic regular grammars lack the expressive power for complex protein structures.
Purpose of the Study:
- To introduce a Stochastic Context Free Grammar (SCFG) based framework for protein sequence analysis.
- To develop a system for producing binding site descriptors that offer insights into protein structure.
- To overcome limitations of existing methods in handling complex protein dependencies.
Main Methods:
- Induced grammars using a genetic algorithm for protein sequence analysis.
- Utilized quantitative amino acid properties to manage the protein alphabet size.
- Applied structural constraints to grammars to optimize the rule search space.
- Combined grammars based on different properties for comprehensive information capture.
Main Results:
- Developed a system producing human-readable binding site descriptors.
- Achieved high accuracy in both annotation and detection of protein binding sites.
- Demonstrated suitability for patterns shared by non-homologous proteins, outperforming current methods.
- Descriptors highlight biologically meaningful features and provide structural insights.
Conclusions:
- Introduced a novel SCFG framework for generating binding site descriptors in protein sequence analysis.
- Validated the framework's effectiveness, producing human-readable descriptors.
- The approach surpasses current machine learning techniques in analyzing complex binding sites.
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: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...
03:36Genome Annotation and Assembly
The genome refers to all of the genetic material in an organism. It can range from a few million base pairs in microbial cells to several billion base pairs in many eukaryotic organisms. Genome assembly refers to the process of taking the DNA sequencing data and putting it all back together in a correct order to create a close representation of the original genome. This is followed by the identification of functional elements on the newly assembled genome, a process called genome annotation.
02:15Protein and Protein Structure
Proteins are one of the most abundant organic molecules in living systems and have the most diverse range of functions of all macromolecules. Proteins may be structural, regulatory, contractile, or protective. They may serve in transport, storage, or membranes; or they may be toxins or enzymes. Their structures, like their functions, vary greatly. They are all, however, amino acid polymers arranged in a linear sequence.
A protein's shape is critical to its function. For example, an enzyme can...
A protein's shape is critical to its function. For example, an enzyme can...
02:15Protein and Protein Structures
Proteins are one of the most abundant organic molecules in living systems and have the most diverse range of functions of all macromolecules. Proteins may be structural, regulatory, contractile, or protective. They may serve in transport, storage, or membranes; or they may be toxins or enzymes. Their structures, like their functions, vary greatly. They are all, however, amino acid polymers arranged in a linear sequence.
A protein's shape is critical to its function. For example, an enzyme can...
A protein's shape is critical to its function. For example, an enzyme can...
01:29Protein Folding Quality Check in the RER
ER is the primary site for the maturation and folding of soluble and transmembrane secretory proteins. The calnexin cycle is a specific chaperone system that folds and assesses the confirmation of N-glycosylated proteins before they can exit the ER lumen. The primary players of this quality check pipeline are the lectins, ER-resident chaperones, and a glucosyl transferase enzyme. In case the calnexin system in the lumen fails to salvage a misfolded protein, it is transported to the cytoplasm...