Related Experiment Video
Updated: Jun 5, 2026
16:41
A Protocol for Computer-Based Protein Structure and Function Prediction
Published on: November 3, 2011
Graph comparison by log-odds score matrices with application to protein topology analysis
1Department of Mathematics and Computer Science, University of the Balearic Islands, Palma de Mallorca, 07122 Spain. jairo@uib.es
IEEE/ACM Transactions on Computational Biology and Bioinformatics
|January 15, 2011
Summary
We developed a new algorithm to match protein topology diagrams (TOPS) by learning from known 3D structures. This method accurately identifies similar protein folds, outperforming existing approaches.
Area of Science:
- Structural bioinformatics
- Computational biology
- Protein structure analysis
Background:
- Protein topology diagrams (TOPS) simplify protein 3D structures into graphs.
- Existing methods for comparing TOPS diagrams have limitations in accuracy.
- Understanding protein topology is crucial for structure prediction and function analysis.
Purpose of the Study:
- To present a novel algorithm for matching TOPS diagrams.
- To improve the accuracy of protein fold comparison using topological information.
- To leverage 3D structure data for training a more effective matching algorithm.
Main Methods:
- Developed a matching algorithm for TOPS diagrams.
- Utilized a 3D structure database for training the algorithm.
- Employed transition matrices to quantify the likelihood of feature substitutions in homologous proteins.
Main Results:
- The new algorithm demonstrates superior performance on a benchmark database compared to existing methods.
- The algorithm successfully identifies similarities between protein structures based on their topology.
- Biologically significant examples illustrate the method's applicability.
Conclusions:
- The developed TOPS matching algorithm offers enhanced accuracy for protein fold comparison.
- The 3D-trained approach provides a robust method for analyzing protein topology.
- This method is applicable to various biopolymer structures where relationship frequencies are known.
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: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: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: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: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...
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...