Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
Review
. 2020 Sep 18:18:2647-2656.
doi: 10.1016/j.csbj.2020.09.011. eCollection 2020.

A review of protein-protein interaction network alignment: From pathway comparison to global alignment

Cheng-Yu Ma  1 , Chung-Shou Liao  2
Affiliations
Review

A review of protein-protein interaction network alignment: From pathway comparison to global alignment

Cheng-Yu Ma et al. Comput Struct Biotechnol J. .

Abstract

Network alignment provides a comprehensive way to discover the similar parts between molecular systems of different species based on topological and biological similarity. With such a strong basis, one can do comparative studies at a systems level in the field of computational biology. In this survey paper, we focus on protein-protein interaction networks and review some representative algorithms for network alignment in the past two decades as well as the state-of-the-art aligners. We also introduce the most popular evaluation measures in the literature to benchmark the performance of these approaches. Finally, we address several future challenges and the possible ways to conquer the existing problems of biological network alignment.

Keywords: Biological network; Network alignment; Protein interaction network; Systems biology.

PubMed Disclaimer

Conflict of interest statement

The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.

Figures

Fig. 1
Fig. 1
Local network alignment vs. Global network alignment.
Fig. 2
Fig. 2
Pairwise network alignment vs. Multiple network alignment.
See this image and copyright information in PMC

References

    1. Aladagˇ A.E., Erten C. SPINAL: scalable protein interaction network alignment. Bioinformatics. 2013;29(7):917–924. - PubMed
    1. Alkan F., Erten C. BEAMS: backbone extraction and merge strategy for the global many-to-many alignment of multiple PPI networks. Bioinformatics. 2014;30(4):531–539. - PubMed
    1. Andersen R, Chung F, Lang K. Local graph partitioning using pagerank vectors. In: Proceedings of the 47th annual IEEE symposium on foundations of computer science. Berkeley, California, USA; 2006. p. 475–86.
    1. Ashburner M. Gene Ontology: tool for the unification of biology. Nat Genet. 2000;25(1):25–29. - PMC - PubMed
    1. Bader J.S. Gaining confidence in high-throughput protein interaction networks. Nat Biotechnol. 2004;22:78–85. - PubMed

LinkOut - more resources