NetCoffee: a fast and accurate global alignment approach to identify functionally conserved proteins in multiple
Jialu Hu1, Birte Kehr, Knut Reinert
1Department of Mathematics and Computer Science, Freie Universität Berlin, Takustrasse 9, 14195 Berlin, Germany and Max Planck Institute for Molecular Genetics, Ihnestrasse 63-73, 14195 Berlin, Germany.
Bioinformatics (Oxford, England)
|December 17, 2013
Summary
NetCoffee is a new algorithm for aligning multiple protein-protein interaction networks. It is faster and more accurate than existing tools, identifying biologically meaningful conserved proteins.
Area of Science:
- Computational Biology
- Bioinformatics
- Systems Biology
Background:
- High-throughput technologies generate vast protein-protein interaction network data.
- Identifying functionally conserved proteins across species is a key challenge.
- Existing network alignment tools have limitations in speed and efficiency.
Purpose of the Study:
- To develop a fast and accurate algorithm for global alignment of multiple protein-protein interaction networks.
- To address the limitations of current network alignment tools.
Main Methods:
- Developed NetCoffee, a novel algorithm for multiple protein-protein interaction network alignment.
- Employs simulated annealing on weighted bipartite graphs.
- Utilizes a triplet approach similar to T-Coffee for graph construction.
Main Results:
- NetCoffee achieves fast and accurate global alignment of protein-protein interaction networks.
- Outperforms existing alignment tools in speed.
- Identifies biologically meaningful conserved proteins across species.
- Successfully applied to four real-world datasets.
Conclusions:
- NetCoffee offers a significant improvement over existing network alignment methods.
- Provides a valuable tool for comparative analysis of protein-protein interaction networks.
- Facilitates the identification of conserved functional elements across species.
Related Concept Videos
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
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: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: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