Analyzing protein function on a genomic scale: The importance of gold-standard positives and negatives for network prediction

Current Opinion in Microbiology

Volumn 7, Issue 5, 2004, Pages 535-545

  Jansen, Ronald ^a   Gerstein, Mark ^b  

^a MEMORIAL SLOAN KETTERING CANCER CENTER   (United States)

^b YALE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DNA; MESSENGER RNA;

ALGORITHM; CELLULAR DISTRIBUTION; DNA SEQUENCE; GENE FUNCTION; GENE SEQUENCE; GENETIC ANALYSIS; GENOME ANALYSIS; GENOMICS; LABORATORY DIAGNOSIS; MICROBIAL GENETICS; MOLECULAR INTERACTION; NONHUMAN; PREDICTION; PROTEIN ANALYSIS; PROTEIN DNA INTERACTION; PROTEIN EXPRESSION; PROTEIN FUNCTION; PROTEIN LOCALIZATION; PROTEIN PROTEIN INTERACTION; PROTEIN STRUCTURE; RECEIVER OPERATING CHARACTERISTIC; REVIEW; RNA SPLICING; SACCHAROMYCES CEREVISIAE; SENSITIVITY AND SPECIFICITY; X RAY CRYSTALLOGRAPHY;

ALGORITHMS; COMPUTATIONAL BIOLOGY; GENE EXPRESSION PROFILING; GENE EXPRESSION REGULATION; GENES; GENOMICS; PROTEIN INTERACTION MAPPING; PROTEINS; PROTEOME; PROTEOMICS;

SACCHAROMYCES; SACCHAROMYCES CEREVISIAE;

EID: 4644306020     PISSN: 13695274     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.mib.2004.08.012     Document Type: Review

References (56)

1. L.F. Wu, T.R. Hughes, A.P. Davierwala, M.D. Robinson, R. Stoughton, and S.J. Altschuler Large-scale prediction of Saccharomyces cerevisiae gene function using overlapping transcriptional clusters Nat Genet 31 2002 255 265
2. S. Ghaemmaghami, W.K. Huh, K. Bower, R.W. Howson, A. Belle, N. Dephoure, E.K. O'Shea, and J.S. Weissman Global analysis of protein expression in yeast Nature 425 2003 737 741
3. E.A. Winzeler, D.D. Shoemaker, A. Astromoff, H. Liang, K. Anderson, B. Andre, R. Bangham, R. Benito, J.D. Boeke, and H. Bussey Functional characterization of the S. cerevisiae genome by gene deletion and parallel analysis Science 285 1999 901 906
4. A.H. Tong, G. Lesage, G.D. Bader, H. Ding, H. Xu, X. Xin, J. Young, G.F. Berriz, R.L. Brost, and M. Chang Global mapping of the yeast genetic interaction network Science 303 2004 808 813
5. •]
6. •] of genome-wide subcellular localization of proteins can be used as robust, negative controls for protein-protein interactions.
7. P. Uetz, L. Giot, G. Cagney, T.A. Mansfield, R.S. Judson, J.R. Knight, D. Lockshon, V. Narayan, M. Srinivasan, and P. Pochart A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae Nature 403 2000 623 627
8. T. Ito, T. Chiba, R. Ozawa, M. Yoshida, M. Hattori, and Y. Sakaki A comprehensive two-hybrid analysis to explore the yeast protein interactome Proc Natl Acad Sci USA 98 2001 4569 4574
9. Y. Ho, A. Gruhler, A. Heilbut, G.D. Bader, L. Moore, S.L. Adams, A. Millar, P. Taylor, K. Bennett, and K. Boutilier Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry Nature 415 2002 180 183
10. A.C. Gavin, M. Bosche, R. Krause, P. Grandi, M. Marzioch, A. Bauer, J. Schultz, J.M. Rick, A.M. Michon, and C.M. Cruciat Functional organization of the yeast proteome by systematic analysis of protein complexes Nature 415 2002 141 147
11. N.J. Krogan, W.T. Peng, G. Cagney, M.D. Robinson, R. Haw, G. Zhong, X. Guo, X. Zhang, V. Canadien, and D.P. Richards High-definition macromolecular composition of yeast RNA-processing complexes Mol Cell 13 2004 225 239
12. C.E. Horak, N.M. Luscombe, J. Qian, P. Bertone, S. Piccirrillo, M. Gerstein, and M. Snyder Complex transcriptional circuitry at the G1/S transition in Saccharomyces cerevisiae Genes Dev 16 2002 3017 3033
13. G. Euskirchen, T.E. Royce, P. Bertone, R. Martone, J.L. Rinn, F.K. Nelson, F. Sayward, N.M. Luscombe, P. Miller, and M. Gerstein CREB binds to multiple loci on human chromosome 22 Mol Cell Biol 24 2004 3804 3814
14. T.I. Lee, N.J. Rinaldi, F. Robert, D.T. Odom, Z. Bar-Joseph, G.K. Gerber, N.M. Hannett, C.T. Harbison, C.M. Thompson, and I. Simon Transcriptional regulatory networks in Saccharomyces cerevisiae Science 298 2002 799 804
15. B. Wu, T. Abbott, D. Fishman, W. McMurray, G. Mor, K. Stone, D. Ward, K. Williams, and H. Zhao Comparison of statistical methods for classification of ovarian cancer using mass spectrometry data Bioinformatics 19 2003 1636 1643
16. O.G. Troyanskaya, K. Dolinski, A.B. Owen, R.B. Altman, and D. Botstein A Bayesian framework for combining heterogeneous data sources for gene function prediction (in Saccharomyces cerevisiae) Proc Natl Acad Sci USA 100 2003 8348 8353
17. G.D. Bader, A. Heilbut, B. Andrews, M. Tyers, T. Hughes, and C. Boone Functional genomics and proteomics: charting a multidimensional map of the yeast cell Trends Cell Biol 13 2003 344 356
18. H.W. Mewes, C. Amid, R. Arnold, D. Frishman, U. Guldener, G. Mannhaupt, M. Munsterkotter, P. Pagel, N. Strack, and V. Stumpflen MIPS: analysis and annotation of proteins from whole genomes Nucleic Acids Res 32 Database issue 2004 D41 D44
19. M.A. Harris, J. Clark, A. Ireland, J. Lomax, M. Ashburner, R. Foulger, K. Eilbeck, S. Lewis, B. Marshall, and C. Mungall The Gene Ontology (GO) database and informatics resource Nucleic Acids Res 32 Database issue 2004 D258 D261
20. C. von Mering, R. Krause, B. Snel, M. Cornell, S.G. Oliver, S. Fields, and P. Bork Comparative assessment of large-scale data sets of protein-protein interactions Nature 417 2002 399 403
21. A.M. Edwards, B. Kus, R. Jansen, D. Greenbaum, J. Greenblatt, and M. Gerstein Bridging structural biology and genomics: assessing protein interaction data with known complexes Trends Genet 18 2002 529 536
22. C.M. Deane, L. Salwinski, I. Xenarios, and D. Eisenberg Protein interactions: two methods for assessment of the reliability of high throughput observations Mol Cell Proteomics 1 2002 349 356
23. M. Deng, F. Sun, and T. Chen Assessment of the reliability of protein-protein interactions and protein function prediction Pac Symp Biocomput 2003 140 151
24. N.M. Luscombe, T.E. Royce, P. Bertone, N. Echols, C.E. Horak, J.T. Chang, M. Snyder, and M. Gerstein ExpressYourself: A modular platform for processing and visualizing microarray data Nucleic Acids Res 31 2003 3477 3482
25. H. Zhu, M. Bilgin, R. Bangham, D. Hall, A. Casamayor, P. Bertone, N. Lan, R. Jansen, S. Bidlingmaier, and T. Houfek Global analysis of protein activities using proteome chips Science 293 2001 2101 2105
26. M.P. Brown, W.N. Grundy, D. Lin, N. Cristianini, C.W. Sugnet, T.S. Furey, M. Ares Jr., and D. Haussler Knowledge-based analysis of microarray gene expression data by using support vector machines Proc Natl Acad Sci USA 97 2000 262 267
27. A. Mateos, J. Dopazo, R. Jansen, Y. Tu, M. Gerstein, and G. Stolovitzky Systematic learning of gene functional classes from DNA array expression data by using multilayer perceptrons Genome Res 12 2002 1703 1715 This paper discusses various problems that arise for machine-learning algorithms from the fuzzy concept of protein 'function', including the difficulty of defining class boundaries and sharing and intermingling between classes.
28. Z. Bar-Joseph, G.K. Gerber, T.I. Lee, N.J. Rinaldi, J.Y. Yoo, F. Robert, D.B. Gordon, E. Fraenkel, T.S. Jaakkola, and R.A. Young Computational discovery of gene modules and regulatory networks Nat Biotechnol 21 2003 1337 1342
29. J.M. Stuart, E. Segal, D. Koller, and S.K. Kim A gene-coexpression network for global discovery of conserved genetic modules Science 302 2003 249 255
30. N. Lan, R. Jansen, and M. Gerstein Towards a systematic definition of protein function that scales to the genome level: defining function in terms of interactions Proc IEEE 90 2002 1848 1858
31. ••]
32. ••].
33. ••] based on minimizing interactions between functional classes.
34. R. Jansen, D. Greenbaum, and M. Gerstein Relating whole-genome expression data with protein-protein interactions Genome Res 11 2002 37 46
35. A.G. Fraser, and E.M. Marcotte A probabilistic view of gene function Nat Genet 36 2004 559 564
36. G.D. Bader, D. Betel, and C.W. Hogue BIND: the Biomolecular Interaction Network Database Nucleic Acids Res 31 2003 248 250
37. L. Salwinski, C.S. Miller, A.J. Smith, F.K. Pettit, J.U. Bowie, and D. Eisenberg The Database of Interacting Proteins: 2004 update Nucleic Acids Res 32 Database issue 2004 D449 D451
38. B.J. Breitkreuz, C. Stark, and M. Tyers The GRID: the General Repository for Interaction Datasets Genome Biol 4 2003 R23
39. P. Aloy, and R.B. Russell Interrogating protein interaction networks through structural biology Proc Natl Acad Sci USA 30 2002 5896 5901
40. R. Jansen, H. Yu, D. Greenbaum, Y. Kluger, N.J. Krogan, S. Chung, A. Emili, M. Snyder, J.F. Greenblatt, and M. Gerstein A Bayesian networks approach for predicting protein-protein interactions from genomic data Science 302 2003 449 453 This study shows how well-defined, empirical reference sets of interacting and non-interacting proteins can be used to assess and combine protein-protein interaction datasets. Non-interaction datasets are used to predict interactions.
41. K.F. Manly, D. Nettleton, and J.T. Hwang Genomics, prior probability, and statistical tests of multiple hypotheses Genome Res 14 2004 997 1001
42. J.S. Bader, A. Chaudhuri, J.M. Rothberg, and J. Chant Gaining confidence in high-throughput protein interaction networks Nat Biotechnol 22 2004 78 85
43. D.S. Goldberg, and F.P. Roth Assessing experimentally derived interactions in a small world Proc Natl Acad Sci USA 100 2003 4372 4376
44. I. Iossifov, M. Krauthammer, C. Friedman, V. Hatzivassiloglou, J.S. Bader, K.P. White, and A. Rzhetsky Probabilistic inference of molecular networks from noisy data sources Bioinformatics 20 2004 1205 1213
45. L.V. Zhang, S.L. Wong, O.D. King, and F.P. Roth Predicting co-complexed protein pairs using genomic and proteomic data integration BMC Bioinformatics 5 2004 38
46. M. Strong, P. Mallick, M. Pellegrini, M.J. Thompson, and D. Eisenberg Inference of protein function and protein linkages in Mycobacterium tuberculosis based on prokaryotic genome organization: a combined computational approach Genome Biol 4 2003 R59
47. S. Asthana, O.D. King, F.D. Gibbons, and F.P. Roth Predicting protein complex membership using probabilistic network reliability Genome Res 14 2004 1170 1175
48. P.M. Bowers, M. Pellegrini, M.J. Thompson, J. Fierro, T.O. Yeates, and D. Eisenberg Prolinks: a database of protein functional linkages derived from coevolution Genome Biol 5 2004 R35
49. C. Savage-Dunn Targets of TGF beta-related signaling in Caenorhabditis elegans Cytokine Growth Factor Rev 12 2001 305 312
50. M. Tewari, P.J. Hu, J.S. Ahn, N. Ayivi-Guedehoussou, P.O. Vidalain, S. Li, S. Milstein, C.M. Armstrong, M. Boxem, and M.D. Butler Systematic interactome mapping and genetic perturbation analysis of a C. elegans TGF-beta signaling network Mol Cell 13 2004 469 482
51. M.S. Kim, A. Repp, and D.P. Smith LUSH odorant-binding protein mediates chemosensory responses to alcohols in Drosophila melanogaster Genetics 150 1998 711 721
52. M.S. Moore, J. DeZazzo, A.Y. Luk, T. Tully, C.M. Singh, and U. Heberlein Ethanol intoxication in Drosophila: Genetic and pharmacological evidence for regulation by the cAMP signaling pathway Cell 93 1998 997 1007
53. H. Yu, D. Greenbaum, H. Xin Lu, X. Zhu, and M. Gerstein Genomic analysis of essentiality within protein networks Trends Genet 20 2004 227 231
54. H. Yu, N.M. Luscombe, H.X. Lu, X. Zhu, Y. Xia, J.D. Han, N. Bertin, S. Chung, M. Vidal, and M. Gerstein Annotation transfer between genomes: protein-protein interologs and protein-DNA regulogs Genome Res 14 2004 1107 1118
55. H. Yu, X. Zhu, D. Greenbaum, J. Karro, and M. Gerstein TopNet: a tool for comparing biological sub-networks, correlating protein properties with topological statistics Nucleic Acids Res 32 2004 328 337
56. J.B. Pereira-Leal, A.J. Enright, and C.A. Ouzounis Detection of functional modules from protein interaction networks Proteins 54 2004 49 57