Functional classification of proteins for the prediction of cellular function from a protein-protein interaction network

We here describe PRODISTIN, a new computational method allowing the functional clustering of proteins on the basis of protein-protein interaction data. This method, assessed biologically and statistically, enabled us to classify 11% of the Saccharomyces cerevisiae proteome into several groups, the majority of which contained proteins involved in the same biological process(es), and to predict a cellular function for many otherwise uncharacterized proteins.

[1]  N. Saitou,et al.  The neighbor-joining method: a new method for reconstructing phylogenetic trees. , 1987, Molecular biology and evolution.

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

[3]  O Gascuel,et al.  BIONJ: an improved version of the NJ algorithm based on a simple model of sequence data. , 1997, Molecular biology and evolution.

[4]  A. Valencia,et al.  Conserved Clusters of Functionally Related Genes in Two Bacterial Genomes , 1997, Journal of Molecular Evolution.

[5]  B. Huhse,et al.  Pex17p of Saccharomyces cerevisiae Is a Novel Peroxin and Component of the Peroxisomal Protein Translocation Machinery , 1998, The Journal of cell biology.

[6]  M. Tyers,et al.  Combinatorial control in ubiquitin-dependent proteolysis: don't Skp the F-box hypothesis. , 1998, Trends in genetics : TIG.

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

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

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

[10]  R. Overbeek,et al.  The use of gene clusters to infer functional coupling. , 1999, Proceedings of the National Academy of Sciences of the United States of America.

[11]  D. Eisenberg,et al.  A combined algorithm for genome-wide prediction of protein function , 1999, Nature.

[12]  D. Eisenberg,et al.  Assigning protein functions by comparative genome analysis: protein phylogenetic profiles. , 1999, Proceedings of the National Academy of Sciences of the United States of America.

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

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

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

[16]  B. Dujon,et al.  Genomic Exploration of the Hemiascomycetous Yeasts: 19. Ascomycetes‐specific genes , 2000, FEBS letters.

[17]  Alain Guénoche,et al.  Can We Have Confidence in a Tree Representation? , 2000, JOBIM.

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

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

[20]  P. Legrain,et al.  A genomic approach of the hepatitis C virus generates a protein interaction map. , 2000, Gene.

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

[22]  R. Parker,et al.  Functions of Lsm proteins in mRNA degradation and splicing. , 2000, Current opinion in cell biology.

[23]  S. Fields,et al.  Genome-wide analysis of vaccinia virus protein-protein interactions. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[24]  Michael Y. Galperin,et al.  Who's your neighbor? New computational approaches for functional genomics , 2000, Nature Biotechnology.

[25]  Attila Tóth,et al.  A screen for genes required for meiosis and spore formation based on whole-genome expression , 2001, Current Biology.

[26]  B. Barrell,et al.  A Re-Annotation of the Saccharomyces Cerevisiae Genome , 2001, Comparative and functional genomics.

[27]  Bernard Jacq,et al.  Protein Function From the Perspective of Molecular Interactions and Genetic Networks , 2001, Briefings Bioinform..

[28]  J. E. Kranz,et al.  YPD, PombePD and WormPD: model organism volumes of the BioKnowledge library, an integrated resource for protein information. , 2001, Nucleic acids research.

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

[30]  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..

[31]  J M Gauthier,et al.  Protein--protein interaction maps: a lead towards cellular functions. , 2001, Trends in genetics : TIG.

[32]  R. Ozawa,et al.  A comprehensive two-hybrid analysis to explore the yeast protein interactome , 2001, Proceedings of the National Academy of Sciences of the United States of America.

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

[34]  N. Winand,et al.  Identification of the novel proteins Yip4p and Yip5p as Rab GTPase interacting factors , 2002, FEBS letters.

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

[36]  A. Grigoriev.  On the number of protein-protein interactions in the yeast proteome. , 2003, Nucleic acids research.

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

[38]  Alexander Rives,et al.  Modular organization of cellular networks , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[39]  H. Pelham,et al.  Retromer and the sorting nexins Snx4/41/42 mediate distinct retrieval pathways from yeast endosomes , 2003, The EMBO journal.

[40]  Alain Guénoche,et al.  The Use of Protein—protein Interaction Networks for Genome Wide Protein Function Comparisons and Predictions , 2004 .