Related Experiment Video
Updated: Feb 17, 2026
07:08
Optimization of Synthetic Proteins: Identification of Interpositional Dependencies Indicating Structurally and/or Functionally Linked Residues
Published on: July 14, 2015
7.7K
Combinatorics of Contacts in Protein Contact Maps
1Center for Combinatorics, LPMC, Nankai University, Tianjin, 300071, People's Republic of China.
Bulletin of Mathematical Biology
|December 13, 2017
Summary
This study analyzes protein contact maps by enumerating arcs in m-regular linear stacks. Researchers derived equations for generating functions related to protein structure and folding problems.
Area of Science:
- Computational Biology
- Bioinformatics
- Structural Biology
Background:
- Protein structure and folding are critical problems in biology.
- Protein contact maps represent residue interactions, aiding structural studies.
- M-regular linear stacks are fundamental structures within protein contact maps.
Purpose of the Study:
- To combinatorially enumerate arcs in m-regular linear stacks.
- To derive equations for generating functions of these structures.
- To analyze the number of arcs in protein contact map models.
Main Methods:
- Modification of generating functions for m-regular linear stacks.
- Introduction of a new variable 'y' to count arcs.
- Derivation of equations satisfied by the modified generating functions.
Main Results:
- An equation for the generating function of m-regular linear stacks with n vertices and k arcs was obtained.
- An equation for the generating function of the total number of arcs in m-regular linear stacks with n vertices was derived.
Conclusions:
- The study provides a combinatorial framework for analyzing protein contact maps.
- The derived equations offer new tools for studying protein structure and folding.
- This work contributes to understanding the combinatorial aspects of protein structural elements.
Related Concept Videos
02:04Protein-protein Interfaces
14.8K
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...
14.8K
02:04Protein-Protein Interfaces
4.5K
4.5K
02:26Protein Networks
4.6K
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,...
4.6K
02:26Protein Networks
2.9K
2.9K
01:49Conserved Binding Sites
5.2K
Many proteins’ biological role depends on their interactions with their ligands, small molecules that bind to specific locations on the protein known as ligand-binding sites. Ligand-binding sites are often conserved among homologous proteins as these sites are critical for protein function.
Binding sites are often located in large pockets, and if their location on a protein’s surface is unknown, it can be predicted using various approaches. The energetic method computationally...
Binding sites are often located in large pockets, and if their location on a protein’s surface is unknown, it can be predicted using various approaches. The energetic method computationally...
5.2K
01:49Conserved Binding Sites
2.0K
2.0K