Finding alignments of conserved graphlets in protein interaction networks.
11 Department of Computer Science and Engineering, Texas A&M University , College Station, Texas.
Summary
This study introduces graphlet alignments for analyzing biological networks, offering a novel method to identify conserved protein interaction patterns. This approach covers more proteins than traditional network alignment techniques while maintaining high accuracy in functional enrichment analysis.
Area of Science:
- Systems biology
- Bioinformatics
- Computational biology
Background:
- Biological interaction data is rapidly expanding, enabling genome-scale analysis of gene and protein networks.
- Existing methods like network alignment and motif identification are popular for studying conserved network patterns.
Purpose of the Study:
- To introduce and evaluate a novel method for analyzing conserved patterns in biological networks using graphlet alignments.
- To demonstrate the effectiveness of graphlet alignments in covering more proteins and maintaining high accuracy compared to existing techniques.
Main Methods:
- Exhaustively enumerating all graphlet alignments, defined as vertex-disjoint subgraphs with shared topology and homologous proteins.
- Comparing the performance of the graphlet alignment algorithm against traditional network alignment algorithms.
Main Results:
- The graphlet alignment algorithm significantly increases protein coverage within biological networks.
- The proposed method achieves comparable or higher sensitivity and specificity in functional enrichment analysis than existing network alignment algorithms.
Conclusions:
- Graphlet alignments provide a powerful and comprehensive approach for analyzing conserved topological patterns in biological networks.
- This method enhances the understanding of protein interactions and functional relationships at a genome scale.
Related Concept Videos
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:26Protein Networks
1.8K
1.8K
02:04Protein-protein Interfaces
12.5K
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...
12.5K
02:04Protein-Protein Interfaces
3.4K
3.4K
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
01:49Conserved Binding Sites
1.1K
1.1K