Related Experiment Video
Updated: May 31, 2026
07:08
Optimization of Synthetic Proteins: Identification of Interpositional Dependencies Indicating Structurally and/or Functionally Linked Residues
Published on: July 14, 2015
Optimal pairwise alignment of fixed protein structures in subquadratic time.
1Department of Computer Science, University of Northern Iowa, Cedar Falls, Iowa 50613, USA. poleksic@cs.uni.edu
Journal of Bioinformatics and Computational Biology
|June 30, 2011
Summary
We developed a faster algorithm for protein structure alignment, improving upon the Smith-Waterman method. This new approach accelerates the process of finding optimal structural alignments for superimposed proteins, enhancing speed and accuracy.
Area of Science:
- Computational biology
- Bioinformatics
- Structural biology
Background:
- The Smith-Waterman algorithm is commonly used for protein structure alignment but has a quadratic time complexity.
- This quadratic time complexity becomes a significant bottleneck when multiple alignments are needed for global optimization.
Purpose of the Study:
- To present a novel algorithm for protein structure alignment with subquadratic running time.
- To optimize a key measure of protein structure similarity: the number of residue pairs superimposed within a distance cutoff.
Main Methods:
- Development of a subquadratic time complexity algorithm.
- Application to optimize protein structure similarity measures.
Main Results:
- The new algorithm achieves a subquadratic running time for protein structure alignment.
- It optimizes a widely used metric for protein structure similarity.
Conclusions:
- The presented algorithm offers a significant speed improvement for protein structure alignment tasks.
- This advancement can enhance the speed-accuracy tradeoff in popular protein structure alignment tools.
Related Concept Videos
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.
01:13Protein Organization
Overview
01:49Conserved Binding Sites
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 analyses the...
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 analyses the...
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: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: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...