Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/1995896.1995946acmconferencesArticle/Chapter ViewAbstractPublication PagesicsConference Proceedingsconference-collections
research-article

MP-PIPE: a massively parallel protein-protein interaction prediction engine

Published: 31 May 2011 Publication History

Abstract

Interactions among proteins are essential to many biological functions in living cells but experimentally detected interactions represent only a small fraction of the real interaction network. Computational protein interaction prediction methods have become important to augment the experimental methods; in particular sequence based prediction methods that do not require additional data such as homologous sequences or 3D structure information which are often not available. Our Protein Interaction Prediction Engine (PIPE) method falls into this category. Park has recently compared PIPE with the other competing methods and concluded that our method "significantly outperforms the others in terms of recall-precision across both the yeast and human data". Here, we present MP-PIPE, a new massively parallel PIPE implementation for large scale, high throughput protein interaction prediction. MP-PIPE enabled us to perform the first ever complete scan of the entire human protein interaction network; a massively parallel computational experiment which took three months of full time 24/7 computation on a dedicated SUN UltraSparc T2+ based cluster with 50 nodes, 800 processor cores and 6,400 hardware supported threads. The implications for the understanding of human cell function will be significant as biologists are starting to analyze the 130,470 new protein interactions and possible new pathways in Human cells predicted by MP-PIPE.

References

[1]
A. Beberg and V. S. Pande. Folding@home: lessons from eight years of distributed computing. In IEEE International Symposium on Parallel & Distributed Processing, pages 1--8, 2009.
[2]
A. E. Darling, L. Carey, and W. Feng. The design, implementation, and evaluation of mpiblast. In ClusterWorld, 2003.
[3]
M. O. Dayhoff, R. M. Schwartz, and B. C. Orcutt. A model of evolutionary change in proteins. In M. O. Dayhoff, editor, Atlas of Protein Sequence and Structure, pages 345--352+. 1978.
[4]
F. Dehne, A. Ferreira, E. Caceres, S. Song, and A. Roncato. Efficient parallel graph algorithms for coarse grained multicomputers and bsp. Algorithmica, 33:2:183--200, 2002.
[5]
Y. Guo, L. Yu, Z. Wen, and M. Li. Using support vector machine combined with auto covariance to predict protein-protein interactions from protein sequences. Nucleic Acids Res., 36(9):3025--30, 2008.
[6]
H. Lin, X. Ma, P. Chandramohan, A. Geist, and N. Samatova. Efficient data access for parallel BLAST. In IPDPS, 2005.
[7]
S. Martin, D. Roe, and J. L. Faulon. Predicting protein-protein interactions using signature products. Bioinformatics, 21(2):218--226, January 2005.
[8]
Y. Park. Critical assessment of sequence-based protein-protein interaction prediction methods that do not require homologous protein sequences. BMC Bioinformatics, 10:419, 2009.
[9]
S. Pitre, M. Alamgir, J. R. Green, M. Dumontier, F. Dehne, and A. Golshani. Computational methods for predicting protein-protein interactions. Seitz, H (ed), Advances in Biochemical Engineering/Biotechnology (Springer-Verlag), 2008.
[10]
S. Pitre, F. Dehne, A. Chan, J. Cheetham, A. Duong, A. Emili, M. Gebbia, J. Greenblatt, M. Jessulat, N. Krogan, X. Luo, and A. Golshani. PIPE: a protein-protein interaction prediction engine based on the re-occurring short polypeptide sequences between known interacting protein pairs. BMC Bioinformatics, 7:365, 2006.
[11]
S. Pitre, M. Hooshyar, A. Schoenrock, J. Green, F. Dehne, and A. Golshani. Short co-occurring polypeptide regions can predict global protein interaction maps. submitted, 2011.
[12]
S. Pitre, C. North, M. Alamgir, M. Jessulat, A. Chan, X. Luo, J. R. Green, M. Dumontier, F. Dehne, and A. Golshani. Global investigation of protein-protein interactions in yeast saccharomyces cerevisiae using re-occurring short polypeptide sequences. Nucl. Acids Res., page gkn390, 2008.
[13]
J. Shen, J. Zhang, X. Luo, W. Zhu, and K. Yu. Predicting protein-protein interactions based only on sequences information. Proc. Natl. Acad. Sci. USA, 104:4337--41, 2007.
[14]
C. Yu, L. Chou, and D. Chang. Predicting protein-protein interactions in unbalanced data using the primary structure of proteins. BMC Bioinformatics, 11:167, 2010.

Cited By

View all
  • (2021)Human–Soybean Allergies: Elucidation of the Seed Proteome and Comprehensive Protein–Protein Interaction PredictionJournal of Proteome Research10.1021/acs.jproteome.1c0013820:11(4925-4947)Online publication date: 28-Sep-2021
  • (2020)PIPE4: Fast PPI Predictor for Comprehensive Inter- and Cross-Species InteractomesScientific Reports10.1038/s41598-019-56895-w10:1Online publication date: 29-Jan-2020
  • (2019)Predicting Protein–Protein Interactions Using SPRINTProtein-Protein Interaction Networks10.1007/978-1-4939-9873-9_1(1-11)Online publication date: 4-Oct-2019
  • Show More Cited By

Index Terms

  1. MP-PIPE: a massively parallel protein-protein interaction prediction engine

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image ACM Conferences
        ICS '11: Proceedings of the international conference on Supercomputing
        May 2011
        398 pages
        ISBN:9781450301022
        DOI:10.1145/1995896
        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Sponsors

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        Published: 31 May 2011

        Permissions

        Request permissions for this article.

        Check for updates

        Author Tags

        1. computational biology
        2. high throughput
        3. massively parallel application
        4. protein interaction prediction

        Qualifiers

        • Research-article

        Conference

        ICS '11
        Sponsor:
        ICS '11: International Conference on Supercomputing
        May 31 - June 4, 2011
        Arizona, Tucson, USA

        Acceptance Rates

        Overall Acceptance Rate 629 of 2,180 submissions, 29%

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)5
        • Downloads (Last 6 weeks)0
        Reflects downloads up to 06 Feb 2025

        Other Metrics

        Citations

        Cited By

        View all
        • (2021)Human–Soybean Allergies: Elucidation of the Seed Proteome and Comprehensive Protein–Protein Interaction PredictionJournal of Proteome Research10.1021/acs.jproteome.1c0013820:11(4925-4947)Online publication date: 28-Sep-2021
        • (2020)PIPE4: Fast PPI Predictor for Comprehensive Inter- and Cross-Species InteractomesScientific Reports10.1038/s41598-019-56895-w10:1Online publication date: 29-Jan-2020
        • (2019)Predicting Protein–Protein Interactions Using SPRINTProtein-Protein Interaction Networks10.1007/978-1-4939-9873-9_1(1-11)Online publication date: 4-Oct-2019
        • (2018)Fitting Rank Order Data in the Age of Context2018 IEEE Life Sciences Conference (LSC)10.1109/LSC.2018.8572090(142-146)Online publication date: Oct-2018
        • (2018)Reciprocal Perspective for Improved Protein-Protein Interaction PredictionScientific Reports10.1038/s41598-018-30044-18:1Online publication date: 3-Aug-2018
        • (2017)Evolution of protein-protein interaction networks in yeastPLOS ONE10.1371/journal.pone.017192012:3(e0171920)Online publication date: 1-Mar-2017
        • (2017)Positome: A method for improving protein-protein interaction quality and prediction accuracy2017 IEEE Conference on Computational Intelligence in Bioinformatics and Computational Biology (CIBCB)10.1109/CIBCB.2017.8058545(1-8)Online publication date: Aug-2017
        • (2017)Designing anti-Zika virus peptides derived from predicted human-Zika virus protein-protein interactionsComputational Biology and Chemistry10.1016/j.compbiolchem.2017.10.01171:C(180-187)Online publication date: 1-Dec-2017
        • (2016)Comparison of sequence- and structure-based protein-protein interaction sites2016 IEEE EMBS International Student Conference (ISC)10.1109/EMBSISC.2016.7508605(1-4)Online publication date: May-2016
        • (2015)Engineering inhibitory proteins with InSiPS: the in-silico protein synthesizerProceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis10.1145/2807591.2807630(1-11)Online publication date: 15-Nov-2015

        View Options

        Login options

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        Figures

        Tables

        Media

        Share

        Share

        Share this Publication link

        Share on social media