IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v276y2019i1d10.1007_s10479-018-2956-2.html
   My bibliography  Save this article

A survey of computational methods in protein–protein interaction networks

Author

Listed:
  • Saeid Rasti

    (North Dakota State University)

  • Chrysafis Vogiatzis

    (North Carolina A&T State University)

Abstract

Protein–protein interaction networks are mathematical constructs where every protein is represented as a node, with an edge signaling that two proteins interact. These constructs have enabled a series of graph theoretic computational methods in the analysis of how cell life works. Such methods have found diverse applications from helping create more reliable interaction data, to identifying new protein complexes and predict their functionalities, and investigating the minimum requirements for cell life through protein essentiality. Our goal with this survey is to provide an overview of the research in the area from a network analysis perspective. In this work, we provide a brief introduction to protein–protein interaction networks, followed by the methods that we currently have to obtain such interactions and the databases they can be found at. Then, we proceed to discuss the network properties of protein–protein interaction networks and how they can be exploited to identify protein complexes and functional modules, as well as help classify proteins as essential. We finish this survey with a full bibliography on work in protein–protein interactions that could be of interest to operations research and computational science academicians and practitioners.

Suggested Citation

  • Saeid Rasti & Chrysafis Vogiatzis, 2019. "A survey of computational methods in protein–protein interaction networks," Annals of Operations Research, Springer, vol. 276(1), pages 35-87, May.
  • Handle: RePEc:spr:annopr:v:276:y:2019:i:1:d:10.1007_s10479-018-2956-2
    DOI: 10.1007/s10479-018-2956-2
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-018-2956-2
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s10479-018-2956-2?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Guilherme T Valente & Marcio L Acencio & Cesar Martins & Ney Lemke, 2013. "The Development of a Universal In Silico Predictor of Protein-Protein Interactions," PLOS ONE, Public Library of Science, vol. 8(5), pages 1-11, May.
    2. Benjamin A Shoemaker & Anna R Panchenko, 2007. "Deciphering Protein–Protein Interactions. Part II. Computational Methods to Predict Protein and Domain Interaction Partners," PLOS Computational Biology, Public Library of Science, vol. 3(4), pages 1-7, April.
    3. Ravi S. Kamath & Andrew G. Fraser & Yan Dong & Gino Poulin & Richard Durbin & Monica Gotta & Alexander Kanapin & Nathalie Le Bot & Sergio Moreno & Marc Sohrmann & David P. Welchman & Peder Zipperlen &, 2003. "Systematic functional analysis of the Caenorhabditis elegans genome using RNAi," Nature, Nature, vol. 421(6920), pages 231-237, January.
    4. H. Jeong & B. Tombor & R. Albert & Z. N. Oltvai & A.-L. Barabási, 2000. "The large-scale organization of metabolic networks," Nature, Nature, vol. 407(6804), pages 651-654, October.
    5. Anuj Kumar & Michael Snyder, 2002. "Protein complexes take the bait," Nature, Nature, vol. 415(6868), pages 123-124, January.
    6. Anton J. Enright & Ioannis Iliopoulos & Nikos C. Kyrpides & Christos A. Ouzounis, 1999. "Protein interaction maps for complete genomes based on gene fusion events," Nature, Nature, vol. 402(6757), pages 86-90, November.
    7. Pattillo, Jeffrey & Youssef, Nataly & Butenko, Sergiy, 2013. "On clique relaxation models in network analysis," European Journal of Operational Research, Elsevier, vol. 226(1), pages 9-18.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Mustafa C. Camur & Thomas Sharkey & Chrysafis Vogiatzis, 2022. "The Star Degree Centrality Problem: A Decomposition Approach," INFORMS Journal on Computing, INFORMS, vol. 34(1), pages 93-112, January.
    2. Camur, Mustafa C. & Sharkey, Thomas C. & Vogiatzis, Chrysafis, 2023. "The stochastic pseudo-star degree centrality problem," European Journal of Operational Research, Elsevier, vol. 308(2), pages 525-539.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Chuanhua Xing & David B Dunson, 2011. "Bayesian Inference for Genomic Data Integration Reduces Misclassification Rate in Predicting Protein-Protein Interactions," PLOS Computational Biology, Public Library of Science, vol. 7(7), pages 1-10, July.
    2. Vijaykumar Yogesh Muley & Akash Ranjan, 2012. "Effect of Reference Genome Selection on the Performance of Computational Methods for Genome-Wide Protein-Protein Interaction Prediction," PLOS ONE, Public Library of Science, vol. 7(7), pages 1-13, July.
    3. Jin Wang & Bo Huang & Xuefeng Xia & Zhirong Sun, 2006. "Funneled Landscape Leads to Robustness of Cell Networks: Yeast Cell Cycle," PLOS Computational Biology, Public Library of Science, vol. 2(11), pages 1-10, November.
    4. Jorge Peña & Yannick Rochat, 2012. "Bipartite Graphs as Models of Population Structures in Evolutionary Multiplayer Games," PLOS ONE, Public Library of Science, vol. 7(9), pages 1-13, September.
    5. Ichiro Kawasaki & Kenta Sugiura & Taeko Sasaki & Noriyuki Matsuda & Miyuki Sato & Ken Sato, 2024. "MARC-3, a membrane-associated ubiquitin ligase, is required for fast polyspermy block in Caenorhabditis elegans," Nature Communications, Nature, vol. 15(1), pages 1-17, December.
    6. Hope Dang & Raul Castro-Portuguez & Luis Espejo & Grant Backer & Samuel Freitas & Erica Spence & Jeremy Meyers & Karissa Shuck & Emily A. Gardea & Leah M. Chang & Jonah Balsa & Niall Thorns & Caroline, 2023. "On the benefits of the tryptophan metabolite 3-hydroxyanthranilic acid in Caenorhabditis elegans and mouse aging," Nature Communications, Nature, vol. 14(1), pages 1-13, December.
    7. Svyatoslav Trukhanov & Chitra Balasubramaniam & Balabhaskar Balasundaram & Sergiy Butenko, 2013. "Algorithms for detecting optimal hereditary structures in graphs, with application to clique relaxations," Computational Optimization and Applications, Springer, vol. 56(1), pages 113-130, September.
    8. Tamás Nepusz & Tamás Vicsek, 2013. "Hierarchical Self-Organization of Non-Cooperating Individuals," PLOS ONE, Public Library of Science, vol. 8(12), pages 1-9, December.
    9. Juan Ma & Foad Mahdavi Pajouh & Balabhaskar Balasundaram & Vladimir Boginski, 2016. "The Minimum Spanning k -Core Problem with Bounded CVaR Under Probabilistic Edge Failures," INFORMS Journal on Computing, INFORMS, vol. 28(2), pages 295-307, May.
    10. Aslam, Faheem & Aziz, Saqib & Nguyen, Duc Khuong & Mughal, Khurrum S. & Khan, Maaz, 2020. "On the efficiency of foreign exchange markets in times of the COVID-19 pandemic," Technological Forecasting and Social Change, Elsevier, vol. 161(C).
    11. Jiang, Jingchi & Zheng, Jichuan & Zhao, Chao & Su, Jia & Guan, Yi & Yu, Qiubin, 2016. "Clinical-decision support based on medical literature: A complex network approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 459(C), pages 42-54.
    12. Arles Urrutia & Víctor A García-Angulo & Andrés Fuentes & Mauricio Caneo & Marcela Legüe & Sebastián Urquiza & Scarlett E Delgado & Juan Ugalde & Paula Burdisso & Andrea Calixto, 2020. "Bacterially produced metabolites protect C. elegans neurons from degeneration," PLOS Biology, Public Library of Science, vol. 18(3), pages 1-31, March.
    13. Zhou, Yi & Lin, Weibo & Hao, Jin-Kao & Xiao, Mingyu & Jin, Yan, 2022. "An effective branch-and-bound algorithm for the maximum s-bundle problem," European Journal of Operational Research, Elsevier, vol. 297(1), pages 27-39.
    14. Xinyi Liu & Bin Liu & Zhimin Huang & Ting Shi & Yingyi Chen & Jian Zhang, 2012. "SPPS: A Sequence-Based Method for Predicting Probability of Protein-Protein Interaction Partners," PLOS ONE, Public Library of Science, vol. 7(1), pages 1-6, January.
    15. Colizza, Vittoria & Flammini, Alessandro & Maritan, Amos & Vespignani, Alessandro, 2005. "Characterization and modeling of protein–protein interaction networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 352(1), pages 1-27.
    16. Veremyev, Alexander & Boginski, Vladimir & Pasiliao, Eduardo L. & Prokopyev, Oleg A., 2022. "On integer programming models for the maximum 2-club problem and its robust generalizations in sparse graphs," European Journal of Operational Research, Elsevier, vol. 297(1), pages 86-101.
    17. Gerhardt, Günther J.L. & Lemke, Ney & Corso, Gilberto, 2006. "Network clustering coefficient approach to DNA sequence analysis," Chaos, Solitons & Fractals, Elsevier, vol. 28(4), pages 1037-1045.
    18. Laurienti, Paul J. & Joyce, Karen E. & Telesford, Qawi K. & Burdette, Jonathan H. & Hayasaka, Satoru, 2011. "Universal fractal scaling of self-organized networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(20), pages 3608-3613.
    19. Chen, Qinghua & Shi, Dinghua, 2004. "The modeling of scale-free networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 335(1), pages 240-248.
    20. Liu, X. & Murata, T., 2010. "Advanced modularity-specialized label propagation algorithm for detecting communities in networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(7), pages 1493-1500.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:annopr:v:276:y:2019:i:1:d:10.1007_s10479-018-2956-2. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.