Computational approaches to protein-protein interaction

The interactions between proteins allow the cell's life. A number of experimental, genome-wide, high-throughput studies have been devoted to the determination of protein-protein interactions and the consequent interaction networks. Here, the bioinformatics methods dealing with protein-protein interactions and interaction network are overviewed. 1. Interaction databases developed to collect and annotate this immense amount of data; 2. Automated data mining techniques developed to extract information about interactions from the published literature; 3. Computational methods to assess the experimental results developed as a consequence of the finding that the results of high-throughput methods are rather inaccurate; 4. Exploitation of the information provided by protein interaction networks in order to predict functional features of the proteins; and 5. Prediction of protein-protein interactions.

[1]  Carlos J Camacho,et al.  Successful discrimination of protein interactions , 2003, Proteins.

[2]  P. Hieter,et al.  Establishing genetic interactions by a synthetic dosage lethality phenotype. , 1996, Genetics.

[3]  Dmitrij Frishman,et al.  MIPS: a database for genomes and protein sequences , 1999, Nucleic Acids Res..

[4]  S. Fields,et al.  A novel genetic system to detect protein–protein interactions , 1989, Nature.

[5]  G. Salton,et al.  Automatic query formulations in information retrieval , 1982, J. Am. Soc. Inf. Sci..

[6]  B. Séraphin,et al.  The tandem affinity purification (TAP) method: a general procedure of protein complex purification. , 2001, Methods.

[7]  Jason A. Papin,et al.  Genome-scale microbial in silico models: the constraints-based approach. , 2003, Trends in biotechnology.

[8]  S. Wodak,et al.  Assessment of blind predictions of protein–protein interactions: Current status of docking methods , 2003, Proteins.

[9]  Pierre Legrain,et al.  Prediction, assessment and validation of protein interaction maps in bacteria. , 2002, Journal of molecular biology.

[10]  S. Shen-Orr,et al.  Network motifs: simple building blocks of complex networks. , 2002, Science.

[11]  Ruth Nussinov,et al.  Taking geometry to its edge: Fast unbound rigid (and hinge‐bent) docking , 2003, Proteins.

[12]  Ian Dix,et al.  Yeast Yeast 2000; 17: 95±110. Research Article , 2000 .

[13]  B. Schwikowski,et al.  A network of protein–protein interactions in yeast , 2000, Nature Biotechnology.

[14]  E V Koonin,et al.  Prediction of the archaeal exosome and its connections with the proteasome and the translation and transcription machineries by a comparative-genomic approach. , 2001, Genome research.

[15]  Yoshihide Hayashizaki,et al.  Construction of reliable protein-protein interaction networks with a new interaction generality measure , 2003, Bioinform..

[16]  E. Sprinzak,et al.  Correlated sequence-signatures as markers of protein-protein interaction. , 2001, Journal of molecular biology.

[17]  P. Uetz,et al.  Towards an understanding of complex protein networks. , 2001, Trends in cell biology.

[18]  B. Rost,et al.  Analysing six types of protein-protein interfaces. , 2003, Journal of molecular biology.

[19]  B. Snel,et al.  Function prediction and protein networks. , 2003, Current opinion in cell biology.

[20]  Sandor Vajda,et al.  Modeling of protein interactions in genomes , 2002, Proteins.

[21]  M. Gerstein,et al.  Analysis of yeast protein kinases using protein chips , 2000, Nature Genetics.

[22]  Minghua Deng,et al.  Inferring Domain–Domain Interactions From Protein–Protein Interactions , 2002 .

[23]  David A. Gough,et al.  Predicting protein-protein interactions from primary structure , 2001, Bioinform..

[24]  Ludwig Krippahl,et al.  Modeling protein complexes with BiGGER , 2003, Proteins.

[25]  Yoshihide Hayashizaki,et al.  Interaction generality, a measurement to assess the reliability of a protein-protein interaction. , 2002, Nucleic acids research.

[26]  Gary D. Bader,et al.  BIND-a data specification for storing and describing biomolecular interactions, molecular complexes and pathways , 2000, Bioinform..

[27]  C. Deane,et al.  Protein Interactions , 2002, Molecular & Cellular Proteomics.

[28]  D. Eisenberg,et al.  Computational methods of analysis of protein-protein interactions. , 2003, Current opinion in structural biology.

[29]  B. Snel,et al.  Conservation of gene order: a fingerprint of proteins that physically interact. , 1998, Trends in biochemical sciences.

[30]  Gary D Bader,et al.  A Combined Experimental and Computational Strategy to Define Protein Interaction Networks for Peptide Recognition Modules , 2001, Science.

[31]  Ioannis Xenarios,et al.  DIP, the Database of Interacting Proteins: a research tool for studying cellular networks of protein interactions , 2002, Nucleic Acids Res..

[32]  M. Vidal,et al.  Protein interaction mapping in C. elegans using proteins involved in vulval development. , 2000, Science.

[33]  Jason A. Papin,et al.  Metabolic pathways in the post-genome era. , 2003, Trends in biochemical sciences.

[34]  Sophia Tsoka,et al.  Prediction of protein interactions: metabolic enzymes are frequently involved in gene fusion , 2000, Nature Genetics.

[35]  D. Eisenberg,et al.  Detecting protein function and protein-protein interactions from genome sequences. , 1999, Science.

[36]  Mitsuo Iwadate,et al.  Evaluation of the third solvent clusters fitting procedure for the prediction of protein–protein interactions based on the results at the CAPRI blind docking study , 2003, Proteins.

[37]  H. Herzel,et al.  Is there a bias in proteome research? , 2001, Genome research.

[38]  Y. Hayashizaki,et al.  Protein-protein interaction panel using mouse full-length cDNAs. , 2001, Genome research.

[39]  Miriam Eisenstein,et al.  Weighted geometric docking: Incorporating external information in the rotation‐translation scan , 2003, Proteins.

[40]  G. Drewes,et al.  Global approaches to protein-protein interactions. , 2003, Current opinion in cell biology.

[41]  Robert B. Russell,et al.  InterPreTS: protein Interaction Prediction through Tertiary Structure , 2003, Bioinform..

[42]  James R. Knight,et al.  A comprehensive analysis of protein–protein interactions in Saccharomyces cerevisiae , 2000, Nature.

[43]  Paul W. Fitzjohn,et al.  Guided docking: First step to locate potential binding sites , 2003, Proteins.

[44]  Gary D Bader,et al.  Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry , 2002, Nature.

[45]  See-Kiong Ng,et al.  Integrative Approach for Computationally Inferring Protein Domain Interactions , 2003, Bioinform..

[46]  David A. Gough,et al.  Whole-proteome interaction mining , 2003, Bioinform..

[47]  Maria Jesus Martin,et al.  The SWISS-PROT protein knowledgebase and its supplement TrEMBL in 2003 , 2003, Nucleic Acids Res..

[48]  R. Abagyan,et al.  ICM‐DISCO docking by global energy optimization with fully flexible side‐chains , 2003, Proteins.

[49]  Florian Iragne,et al.  IPPRED: Server for Proteins Interactions Inference , 2003, Bioinform..

[50]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[51]  W. Willats,et al.  Phage display: practicalities and prospects , 2002, Plant Molecular Biology.

[52]  K. Chou,et al.  Prediction of protein subcellular locations by incorporating quasi-sequence-order effect. , 2000, Biochemical and biophysical research communications.

[53]  M. Ashburner,et al.  Gene Ontology: tool for the unification of biology , 2000, Nature Genetics.

[54]  Z. Weng,et al.  ZDOCK predictions for the CAPRI challenge , 2003, Proteins.

[55]  Zhiping Weng,et al.  A protein–protein docking benchmark , 2003, Proteins.

[56]  Z. Weng,et al.  ZDOCK: An initial‐stage protein‐docking algorithm , 2003, Proteins.

[57]  Peter Willett,et al.  GAPDOCK: A genetic algorithm approach to protein docking in CAPRI round 1 , 2003, Proteins.

[58]  E. Myers,et al.  Basic local alignment search tool. , 1990, Journal of molecular biology.

[59]  F. Cohen,et al.  Co-evolution of proteins with their interaction partners. , 2000, Journal of molecular biology.

[60]  J. Wojcik,et al.  The protein–protein interaction map of Helicobacter pylori , 2001, Nature.

[61]  Ioannis Xenarios,et al.  Mining literature for protein-protein interactions , 2001, Bioinform..

[62]  Warren C. Lathe,et al.  Predicting protein function by genomic context: quantitative evaluation and qualitative inferences. , 2000, Genome research.

[63]  Gary D Bader,et al.  BIND--The Biomolecular Interaction Network Database. , 2001, Nucleic acids research.

[64]  Julie C Mitchell,et al.  Finding needles in haystacks: Reranking DOT results by using shape complementarity, cluster analysis, and biological information , 2003, Proteins.

[65]  P. Legrain,et al.  Genome‐wide protein interaction maps using two‐hybrid systems , 2000, FEBS letters.

[66]  Gary D Bader,et al.  Systematic Genetic Analysis with Ordered Arrays of Yeast Deletion Mutants , 2001, Science.

[67]  Sandor Vajda,et al.  CAPRI: A Critical Assessment of PRedicted Interactions , 2003, Proteins.

[68]  Anton J. Enright,et al.  Protein interaction maps for complete genomes based on gene fusion events , 1999, Nature.

[69]  D. Ritchie,et al.  Evaluation of Protein Docking Predictions Using Hex 3.1 in CAPRI Rounds 1{2 , 2002 .

[70]  P E Bourne,et al.  The Protein Data Bank. , 2002, Nucleic acids research.

[71]  M. Mann,et al.  Use of mass spectrometry-derived data to annotate nucleotide and protein sequence databases. , 2001, Trends in biochemical sciences.

[72]  T. Takagi,et al.  Assessment of prediction accuracy of protein function from protein–protein interaction data , 2001, Yeast.

[73]  David Baker,et al.  Protein–protein docking predictions for the CAPRI experiment , 2003, Proteins.

[74]  M. Sternberg,et al.  Prediction of protein-protein interactions by docking methods. , 2002, Current opinion in structural biology.

[75]  Ruth Nussinov,et al.  Principles of docking: An overview of search algorithms and a guide to scoring functions , 2002, Proteins.

[76]  M. Vidal,et al.  Combined Functional Genomic Maps of the C. elegans DNA Damage Response , 2002, Science.

[77]  Marek S. Skrzypek,et al.  YPDTM, PombePDTM and WormPDTM: model organism volumes of the BioKnowledgeTM Library, an integrated resource for protein information , 2001, Nucleic Acids Res..

[78]  Wei Zu Chen,et al.  A soft docking algorithm for predicting the structure of antibody‐antigen complexes , 2003, Proteins: Structure, Function, and Bioinformatics.

[79]  Efrat Ben-Zeev,et al.  Prediction of the unknown: Inspiring experience with the CAPRI experiment , 2003, Proteins.

[80]  T. Jenssen,et al.  A literature network of human genes for high-throughput analysis of gene expression , 2001 .

[81]  Toshihisa Takagi,et al.  Automated extraction of information on protein-protein interactions from the biological literature , 2001, Bioinform..

[82]  Joël Janin,et al.  Genome-wide studies of protein-protein interaction. , 2003, Current opinion in structural biology.

[83]  Stanley Fields,et al.  A protein linkage map of Escherichia coli bacteriophage T7 , 1996, Nature Genetics.

[84]  Arun K. Ramani,et al.  Exploiting the co-evolution of interacting proteins to discover interaction specificity. , 2003, Journal of molecular biology.

[85]  Vladimir Vapnik,et al.  The Nature of Statistical Learning , 1995 .

[86]  Nicola J. Rinaldi,et al.  Transcriptional Regulatory Networks in Saccharomyces cerevisiae , 2002, Science.

[87]  Joël Janin.  Docking in CAPRI , 2003 .

[88]  K. Chou.  Prediction of protein cellular attributes using pseudo‐amino acid composition , 2001, Proteins.

[89]  D. Eisenberg,et al.  Protein interaction databases. , 2001, Current opinion in biotechnology.

[90]  A. Valencia,et al.  Computational methods for the prediction of protein interactions. , 2002, Current opinion in structural biology.

[91]  Michael J E Sternberg,et al.  Evaluation of the 3D‐Dock protein docking suite in rounds 1 and 2 of the CAPRI blind trial , 2003, Proteins.

[92]  A. Valencia,et al.  Similarity of phylogenetic trees as indicator of protein-protein interaction. , 2001, Protein engineering.

[93]  P. Bork,et al.  Functional organization of the yeast proteome by systematic analysis of protein complexes , 2002, Nature.

[94]  See-Kiong Ng,et al.  InterDom: a database of putative interacting protein domains for validating predicted protein interactions and complexes , 2003, Nucleic Acids Res..

[95]  G. Church,et al.  Correlation between transcriptome and interactome mapping data from Saccharomyces cerevisiae , 2001, Nature Genetics.

[96]  Oliviero Carugo,et al.  The evolution of structural databases. , 2002, Trends in biotechnology.

[97]  A. Valencia,et al.  In silico two‐hybrid system for the selection of physically interacting protein pairs , 2002, Proteins.

[98]  Alessandro Vespignani,et al.  Global protein function prediction from protein-protein interaction networks , 2003, Nature Biotechnology.

[99]  Patrick Aloy,et al.  The third dimension for protein interactions and complexes. , 2002, Trends in biochemical sciences.

[100]  P. Legrain,et al.  Toward a functional analysis of the yeast genome through exhaustive two-hybrid screens , 1997, Nature Genetics.

[101]  Marc Vidal,et al.  Integrating Interactome, Phenome, and Transcriptome Mapping Data for the C. elegans Germline , 2002, Current Biology.

[102]  G J Williams,et al.  The Protein Data Bank: a computer-based archival file for macromolecular structures. , 1977, Journal of molecular biology.

[103]  Eugene V Koonin,et al.  Connected gene neighborhoods in prokaryotic genomes. , 2002, Nucleic acids research.

[104]  B. Séraphin,et al.  A generic protein purification method for protein complex characterization and proteome exploration , 1999, Nature Biotechnology.