Global Alignment of Protein-Protein Interaction Networks: A Survey

IEEE/ACM Transactions on Computational Biology and Bioinformatics
Ahed ElmsallatiJugal Kalita

Abstract

In this paper, we survey algorithms that perform global alignment of networks or graphs. Global network alignment aligns two or more given networks to find the best mapping from nodes in one network to nodes in other networks. Since graphs are a common method of data representation, graph alignment has become important with many significant applications. Protein-protein interactions can be modeled as networks and aligning these networks of protein interactions has many applications in biological research. In this survey, we review algorithms for global pairwise alignment highlighting various proposed approaches, and classify them based on their methodology. Evaluation metrics that are used to measure the quality of the resulting alignments are also surveyed. We discuss and present a comparison between selected aligners on the same datasets and evaluate using the same evaluation metrics. Finally, a quick overview of the most popular databases of protein interaction networks is presented focusing on datasets that have been used recently.

References

Aug 31, 2000·Journal of Molecular Biology·C NotredameJ Heringa
May 3, 2003·Journal of Theoretical Biology·Romualdo Pastor-SatorrasRicard V Solé
Dec 19, 2003·Nucleic Acids Research·H W MewesA Ruepp
Dec 19, 2003·Nucleic Acids Research·Lukasz SalwinskiDavid Eisenberg
Jun 25, 2004·Nucleic Acids Research·Brian P KelleyTrey Ideker
Sep 28, 2004·Proceedings of the National Academy of Sciences of the United States of America·Johannes Berg, Michael Lässig
Feb 3, 2005·Proceedings of the National Academy of Sciences of the United States of America·Roded SharanTrey Ideker
Mar 3, 2006·Genome Research·Sourav BandyopadhyayTrey Ideker
Apr 7, 2006·Journal of Computational Biology : a Journal of Computational Molecular Cell Biology·Mehmet KoyutürkAnanth Grama
Apr 8, 2006·Nature Biotechnology·Roded Sharan, Trey Ideker
Apr 12, 2006·BMC Bioinformatics·Tomer ShlomiRoded Sharan
Aug 11, 2006·Genome Research·Jason FlannickSerafim Batzoglou
Dec 1, 2006·Nucleic Acids Research·Andrew Chatr-aryamontriGianni Cesareni
Jan 24, 2007·Bioinformatics·Natasa Przulj
May 22, 2007·Emergency Medicine Journal : EMJ·A G M StevensonA C McGuffie
Jun 29, 2007·Bioinformation·Debnath Pal
May 13, 1983·Science·S KirkpatrickM P Vecchi
Aug 30, 2008·Proceedings of the National Academy of Sciences of the United States of America·Rohit SinghBonnie Berger
Nov 8, 2008·Nucleic Acids Research·T S Keshava PrasadAkhilesh Pandey
Feb 28, 2009·BMC Bioinformatics·Gunnar W Klau
May 30, 2009·Bioinformatics·Chung-Shou LiaoBonnie Berger
May 30, 2009·Bioinformatics·Mikhail ZaslavskiyJean-Philippe Vert
Jul 14, 2009·Genomics, Proteomics & Bioinformatics·Purnima GudaChittibabu Guda
Aug 4, 2009·PLoS Computational Biology·Catia PesquitaFrancisco M Couto
Mar 20, 2010·Journal of the Royal Society, Interface·Oleksii KuchaievNatasa Przulj
Jul 16, 2010·Cancer Informatics·Tijana MilenkovićNatasa Przulj
Nov 4, 2010·Nucleic Acids Research·Damian SzklarczykChristian von Mering
Jan 5, 2011·Nucleic Acids Research·Daniel ParkBonnie Berger
Nov 29, 2011·Nucleic Acids Research·Samuel KerrienHenning Hermjakob
Dec 3, 2011·Bio Systems·Anirban Banerjee
Dec 6, 2011·Briefings in Bioinformatics·Pietro H GuzziMario Cannataro
Jan 12, 2012·Integrative Biology : Quantitative Biosciences From Nano to Macro·Vesna Memišević, Nataša Pržulj
May 2, 2012·BMC Bioinformatics·Yu-Keng Shih, Srinivasan Parthasarathy
Jun 26, 2012·Bioinformatics·Sayed Mohammad Ebrahim Sahraeian, Byung-Jun Yoon
Jul 20, 2012·Journal of Bioinformatics and Computational Biology·Günhan GülsoyTamer Kahveci
Aug 23, 2012·PloS One·Sayed Mohammad Ebrahim Sahraeian, Byung-Jun Yoon
Oct 11, 2012·Bioinformatics·Rob Patro, Carl Kingsford
Dec 4, 2012·Nucleic Acids Research·Andrew Chatr-AryamontriMike Tyers
Feb 1, 2013·BMC Research Notes·Giorgos KolliasAnanth Grama
Feb 16, 2013·Bioinformatics·Ahmet E Aladag, Cesim Erten
May 23, 2013·Bioinformatics·Behnam NeyshaburSeyed Shahriar Arab
Jul 3, 2013·Bioinformatics·Wyatt T Clark, Predrag Radivojac
Jul 23, 2013·PloS One·Sayed Mohammad Ebrahim Sahraeian, Byung-Jun Yoon
Sep 21, 2013·Bioinformatics·Leonid ChindelevitchBonnie Berger

❮ Previous
Next ❯

Citations

Jul 1, 2016·Bioinformatics·Lei MengTijana Milenković
Jan 8, 2017·Briefings in Bioinformatics·Pietro Hiram Guzzi, Tijana Milenkovic
Jul 22, 2017·Journal of Integrative Bioinformatics·Simon J Larsen, Jan Baumbach
Jan 24, 2017·IEEE/ACM Transactions on Computational Biology and Bioinformatics·Ahed ElmsallatiJugal Kalita
May 26, 2017·IEEE Transactions on Nanobioscience·Jianliang GaoXiaohua Hu
Aug 3, 2016·IEEE/ACM Transactions on Computational Biology and Bioinformatics·Shahin MohammadiAnanth Grama
Aug 23, 2017·IEEE/ACM Transactions on Computational Biology and Bioinformatics·Vipin Vijayan, Tijana Milenkovic
Jul 3, 2020·PloS One·Shawn Gu, Tijana Milenković
Aug 23, 2018·Scientific Reports·Shawn GuTijana Milenković
Apr 21, 2017·Scientific Reports·Noël Malod-DogninNataša Pržulj
Dec 14, 2016·BMC Bioinformatics·Ehsan KazemiHassan Pezeshgi Modarres
Sep 9, 2017·Bioinformatics·V VijayanT Milenkovic
Oct 10, 2020·Computational and Structural Biotechnology Journal·Cheng-Yu Ma, Chung-Shou Liao
Nov 19, 2020·BMC Bioinformatics·Adrià AlcaláGabriel Valiente
Dec 22, 2020·Information and Inference : a Journal of the IMA·Vince Lyzinski, Daniel L Sussman

❮ Previous
Next ❯

Related Concepts

Trending Feeds

COVID-19

Coronaviruses encompass a large family of viruses that cause the common cold as well as more serious diseases, such as the ongoing outbreak of coronavirus disease 2019 (COVID-19; formally known as 2019-nCoV). Coronaviruses can spread from animals to humans; symptoms include fever, cough, shortness of breath, and breathing difficulties; in more severe cases, infection can lead to death. This feed covers recent research on COVID-19.

Blastomycosis

Blastomycosis fungal infections spread through inhaling Blastomyces dermatitidis spores. Discover the latest research on blastomycosis fungal infections here.

Nuclear Pore Complex in ALS/FTD

Alterations in nucleocytoplasmic transport, controlled by the nuclear pore complex, may be involved in the pathomechanism underlying multiple neurodegenerative diseases including Amyotrophic Lateral Sclerosis and Frontotemporal Dementia. Here is the latest research on the nuclear pore complex in ALS and FTD.

Applications of Molecular Barcoding

The concept of molecular barcoding is that each original DNA or RNA molecule is attached to a unique sequence barcode. Sequence reads having different barcodes represent different original molecules, while sequence reads having the same barcode are results of PCR duplication from one original molecule. Discover the latest research on molecular barcoding here.

Chronic Fatigue Syndrome

Chronic fatigue syndrome is a disease characterized by unexplained disabling fatigue; the pathology of which is incompletely understood. Discover the latest research on chronic fatigue syndrome here.

Evolution of Pluripotency

Pluripotency refers to the ability of a cell to develop into three primary germ cell layers of the embryo. This feed focuses on the mechanisms that underlie the evolution of pluripotency. Here is the latest research.

Position Effect Variegation

Position Effect Variagation occurs when a gene is inactivated due to its positioning near heterochromatic regions within a chromosome. Discover the latest research on Position Effect Variagation here.

STING Receptor Agonists

Stimulator of IFN genes (STING) are a group of transmembrane proteins that are involved in the induction of type I interferon that is important in the innate immune response. The stimulation of STING has been an active area of research in the treatment of cancer and infectious diseases. Here is the latest research on STING receptor agonists.

Microbicide

Microbicides are products that can be applied to vaginal or rectal mucosal surfaces with the goal of preventing, or at least significantly reducing, the transmission of sexually transmitted infections. Here is the latest research on microbicides.

Related Papers

Conference Proceedings : ... Annual International Conference of the IEEE Engineering in Medicine and Biology Society
Zhenping LiLuonan Chen
Journal of Computational Biology : a Journal of Computational Molecular Cell Biology
Alex Radu, Michael Charleston
© 2021 Meta ULC. All rights reserved