Related Experiment Video
Updated: May 11, 2026
11:19
Label-Free Immunoprecipitation Mass Spectrometry Workflow for Large-scale Nuclear Interactome Profiling
Published on: November 17, 2019
NETAL: a new graph-based method for global alignment of protein-protein interaction networks
Behnam Neyshabur1, Ahmadreza Khadem, Somaye Hashemifar
1Department of Computer Engineering, Sharif University of Technology, Tehran, Iran.
Bioinformatics (Oxford, England)
|May 23, 2013
Summary
We developed NETAL, a novel algorithm for global protein-protein interaction network alignment. NETAL provides more meaningful alignments and is efficient for multiple network comparisons.
Area of Science:
- Bioinformatics
- Systems Biology
- Computational Biology
Background:
- Protein-protein interaction (PPI) networks are crucial for understanding cellular processes.
- Global alignment of these networks reveals conserved complexes and evolutionary relationships.
- Existing methods struggle with producing meaningful alignments and efficient multiple network analysis.
Purpose of the Study:
- To introduce a novel algorithm for global protein-protein interaction network alignment.
- To address limitations of current methods in terms of alignment quality and computational efficiency.
- To enable efficient multiple network alignment.
Main Methods:
- A greedy algorithm utilizing an alignment scoring matrix.
- The scoring matrix integrates biological and topological information from input networks.
- NETAL is designed for high performance and scalability.
Main Results:
- NETAL outperforms existing methods in key metrics like Edge Correctness and Largest Common Connected Subgraphs.
- Achieved a higher number of common Gene Ontology terms between aligned proteins.
- Demonstrated significantly reduced running time compared to other global alignment methods.
Conclusions:
- NETAL offers a superior approach for global protein-protein interaction network alignment.
- Its efficiency facilitates the expansion to multiple network alignment.
- NETAL is the first server for global alignment of PPI networks, available for Linux.
Related Concept Videos
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: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...
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...