A novel algorithm for alignment of multiple PPI networks based on simulated annealing

Area of Science:

• Bioinformatics
• Computational Biology
• Systems Biology

Background:

• Proteins are crucial for all biological processes, and understanding their function is key to molecular biology and evolutionary studies.
• Network alignment offers a method for identifying conserved proteins across different biological networks.
• The increasing volume of genomic and protein-protein interaction (PPI) data necessitates advanced tools for analyzing multiple PPI networks.

Purpose of the Study:

• To introduce NetCoffee2, a novel global network alignment algorithm.
• To enhance the discovery of functionally conserved proteins and the prediction of protein function for unannotated proteins.
• To address the growing need for accurate and efficient tools for multiple PPI network analysis.

Main Methods:

• Developed NetCoffee2, a global alignment algorithm utilizing graph feature vectors.
• Applied NetCoffee2 and three other leading algorithms (IsoRankN, NetCoffee, multiMAGNA++) to eight real biological datasets.
• Conducted functional analyses to assess the biological relevance of the alignment results.

Main Results:

• NetCoffee2 demonstrated superior performance compared to IsoRankN, NetCoffee, and multiMAGNA++.
• The algorithm showed improvements in both coverage and consistency of functional protein identification.
• Evaluations confirmed the biological validity and effectiveness of NetCoffee2 in functional analysis.

Conclusions:

• NetCoffee2 is a highly accurate and efficient tool for analyzing multiple PPI networks.
• The algorithm advances the prediction of protein function and the identification of conserved proteins.
• NetCoffee2 provides a valuable resource for biological research, with its code freely available.