Related Experiment Video
Updated: May 2, 2026
06:50
Author Spotlight: A Computational Approach to Decipher Amino Acid Preferences in Multispecific Protein-Protein Interactions
Published on: January 26, 2024
2.8K
ProDomAs, protein domain assignment algorithm using center-based clustering and independent dominating set
Elnaz Saberi Ansari1, Changiz Eslahchi, Hamid Pezeshk
1Department of Bioinformatics, Institute of Biochemistry and Biophysics, University of Tehran, Tehran, Iran.
Proteins
|March 6, 2014
Summary
ProDomAs is a new algorithm for protein domain decomposition. It accurately assigns protein domains, outperforming existing methods on benchmark datasets.
Area of Science:
- * Structural bioinformatics and computational proteomics.
- * Development of algorithms for protein structure analysis.
Background:
- * Accurate protein domain decomposition is crucial for protein structure classification and function prediction.
- * The exponential growth of protein data necessitates efficient automated methods for domain assignment.
Purpose of the Study:
- * To introduce ProDomAs, a novel bottom-up algorithm for automated protein domain decomposition.
- * To develop an accurate and efficient method for assigning structural domains in proteins.
Main Methods:
- * Utilizes a graph theoretical approach with a center-based clustering strategy.
- * Employs an independent dominating set for initial cluster centers and a neighbor-joining-like algorithm for domain merging.
- * Thresholds determined using a training set of 50 protein chains.
Main Results:
- * ProDomAs demonstrated superior performance compared to seven other automatic methods on five benchmark datasets.
- * Validation against 6342 protein chains from ASTRAL SCOP 1.71 confirmed its effectiveness.
- * The algorithm is implemented in C++ and shows high accuracy in protein domain assignment.
Conclusions:
- * ProDomAs offers a significant advancement in automated protein domain decomposition.
- * The method provides a reliable tool for structural bioinformatics and proteomics research.
- * ProDomAs is freely available, facilitating its adoption and further development.
Keywords:
bottom-up algorithmcompactness principle of structural domainsdiscontinuous domainsdomain boundary detectiongraph theoretical approachMore Related Videos
Related Concept Videos
02:26Conservation of Protein Domains Over Different Proteins
11.8K
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...
A limited set of protein domains often duplicate and recombine during evolution. These domains can be organized in different combinations to...
11.8K
02:26Conservation of Protein Domains
2.9K
2.9K
02:26Protein Networks
3.7K
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,...
3.7K
02:18Intrinsically Disordered Proteins
2.0K
2.0K
02:18Intrinsically Disordered Proteins
15.0K
Intrinsically disordered proteins are a group of proteins that do not fold into specific three-dimensional structures. Their structural flexibility allows them to complement ordered proteins to perform functions that are inaccessible to rigid structures. They are more common in eukaryotes than prokaryotes and may either be exclusively intrinsically disordered or hybrid proteins, consisting of a mix of ordered and disordered regions. The absence of a rigid structure in these proteins can be...
15.0K
01:49Conserved Binding Sites
4.1K
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...
4.1K