INDEX: Incremental depth extension approach for protein-protein interaction networks alignment

Area of Science:

• Bioinformatics
• Systems Biology
• Computational Biology

Background:

• High-throughput methods generate extensive protein-protein interaction (PPI) network data.
• Aligning these networks is crucial for understanding biological systems but is computationally challenging.
• Existing network alignment algorithms face limitations in efficiency and accuracy.

Purpose of the Study:

• To introduce INDEX, a novel algorithm for the global alignment of PPI networks.
• To address the computational intractability of network alignment with an efficient and accurate approach.
• To identify larger similar regions within PPI networks.

Main Methods:

• INDEX employs a multi-phase approach starting with topological and biological protein scoring.
• Initial alignments are generated using a novel matching score strategy.
• The alignment core is iteratively extended around high-scoring proteins, considering network topology and aligned proteins.

Main Results:

• INDEX significantly outperforms existing methods in obtaining larger common connected subgraphs with more edges.
• The algorithm demonstrates superior performance in edge correctness and symmetric substructure score.
• INDEX shows considerable improvements in runtime compared to popular existing methods.

Conclusions:

• INDEX is a promising new algorithm for the global alignment of protein-protein interaction networks.
• The method offers enhanced accuracy and efficiency in identifying functionally conserved interactions.
• INDEX provides a valuable tool for systems biology research by improving network comparison capabilities.