Computational Methods for Protein–Protein Interaction Network Alignment

Advanced experimental and computational techniques have produced a large amount of biological data. Efficient analysis and mining of this complex data is critical to the understanding of biomechanism and evolution. Protein–protein interaction (PPI) data is important for understanding biological processes at the system level. Comparative analysis of PPI networks of various species may yield valuable information, such as conserved subnetwork motifs and pathways, and help with protein function prediction. Nevertheless, computationally PPI network alignment is a challenging problem and quite a few methods have been developed to address it.