BalanceAli: Multiple PPI Network Alignment With Balanced High Coverage and Consistency.

Area of Science:

• Bioinformatics
• Computational Biology
• Systems Biology

Background:

• Network alignment is crucial for understanding biological networks.
• Coverage and consistency are key metrics but often conflict in protein-protein interaction (PPI) network alignment.
• Existing methods struggle to simultaneously optimize for high coverage and consistency, especially in multiple PPI network alignment scenarios involving 'k' species.

Purpose of the Study:

• To propose a novel approach, BalanceAli, for global alignment of multiple PPI networks.
• To address the challenge of achieving high k-coverage and k-consistency simultaneously.
• To evaluate the effectiveness of BalanceAli across diverse datasets and varying numbers of species.

Main Methods:

• Developed BalanceAli, a novel algorithm for multiple PPI network alignment.
• Utilized six datasets comprising multiple PPI networks from five species.
• Evaluated performance using different values of 'k' (number of aligned species).

Main Results:

• BalanceAli successfully achieves high k-coverage and k-consistency simultaneously.
• Experimental results demonstrate the superior comprehensive performance of BalanceAli compared to three state-of-the-art methods.
• The approach shows effectiveness across various datasets and 'k' values.

Conclusions:

• BalanceAli offers a significant advancement in multiple PPI network alignment.
• The method provides a balanced optimization of coverage and consistency, overcoming limitations of existing approaches.
• BalanceAli presents a robust and effective solution for comparative network biology studies.