Investigation and Review of Efficient Method for Multiple Protein Network’s Pairwise Alignment

Abstract- Since from last decade, there is rapid growth in the availability of data over the protein-protein interaction (PPI) networks considering the various species like human, fly, bacteria, yeast and worm. As we know that, one of the highly impacted approach for protein networks is that their comparative analysis which has already gain many researchers attention specially for the predicting the network structure, protein function as well as interaction. The major challenge for execution of this approach is to present robust algorithm for multiple network alignment. In this review paper, we are first presenting the literature review over the network alignment problems and querying problems. In the literature we are also discussing different PPI networks and their alignment problems. Further our main aim is to investigate the algorithm which is presented for efficient, fast with more accuracy pairwise alignment of multiple protein networks. Here we considering the proposed approach is work with novel representation of multiple protein networks those are having linear size. From the experiment and results observations, we found that this approach is more efficient and fast as compared to previous studies for multiple protein networks.. Index Terms — Protein-protein interactions, pairwise alignment, yeast two-hybrid, data representation, search methods