Simultaneous genome-wide inference of physical, genetic, regulatory, and functional pathway components

PLoS Computational Biology

Volumn 6, Issue 11, 2010, Pages

  Park, Christopher Y ^a,b   Hess, David C ^c   Huttenhower, Curtis ^d   Troyanskaya, Olga G ^a,b  

^a PRINCETON UNIVERSITY   (United States)

^b Princeton University   (United States)

^c SANTA CLARA UNIVERSITY   (United States)

^d HARVARD SCHOOL OF PUBLIC HEALTH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOCHEMISTRY; DISTRIBUTED COMPUTER SYSTEMS; PROTEINS; THROUGHPUT;

BIOMOLECULAR PATHWAY; GROWING BODIES; HIGH-THROUGHPUT DATA; PAIRWISE INTERACTION; PATHWAY COMPONENTS; PROTEIN MODIFICATIONS; PROTEIN-PROTEIN INTERACTIONS; REGULATORY RELATIONSHIPS; SPECIFIC INTERACTION; SYSTEMS BIOLOGY;

GENES;

CARBON; DNA; GLUCOSE; GLYCOGEN;

ARTICLE; CARBON METABOLISM; CELL TRANSPORT; GENE REGULATORY NETWORK; GENOME ANALYSIS; GLUCOSE UTILIZATION; HIGH THROUGHPUT SCREENING; MOLECULAR INTERACTION; NONHUMAN; PHOSPHORYLATION; PREDICTION; PROTEIN SYNTHESIS; REGULATORY MECHANISM; SACCHAROMYCES CEREVISIAE; SYSTEMS BIOLOGY; TRANSCRIPTION REGULATION; ALGORITHM; BAYES THEOREM; CLUSTER ANALYSIS; GENETIC DATABASE; GENETICS; GLYCOLYSIS; METABOLISM; METHODOLOGY; PHYSIOLOGY; PROTEIN ANALYSIS; REPRODUCIBILITY; SIGNAL TRANSDUCTION;

ALGORITHMS; BAYES THEOREM; CLUSTER ANALYSIS; DATABASES, GENETIC; GENE REGULATORY NETWORKS; GLYCOLYSIS; HIGH-THROUGHPUT SCREENING ASSAYS; METABOLIC NETWORKS AND PATHWAYS; PROTEIN INTERACTION MAPPING; REPRODUCIBILITY OF RESULTS; SACCHAROMYCES CEREVISIAE; SIGNAL TRANSDUCTION; SYSTEMS BIOLOGY;

EID: 78649674054     PISSN: 1553734X     EISSN: 15537358     Source Type: Journal    
DOI: 10.1371/journal.pcbi.1001009     Document Type: Article

References (73)

1. Ho Y, Gruhler A, Heilbut A, Bader GD, Moore L, et al. (2002) Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature 415: 180-183.
2. Mann M, Jensen ON (2003) Proteomic analysis of post-translational modifications. Nat Biotechnol 21: 255-261.
3. Hershko A, Ciechanover A (1998) The Ubiquitin system. Annu Rev Biochem 67: 425-479.
4. Tong AHY, Evangelista M, Parsons AB, Xu H, Bader GD, et al. (2001) Systematic Genetic Analysis with Ordered Arrays of Yeast Deletion Mutants. Science 294: 2364-2368.
5. Cowell IG (1994) Repression versus activation in the control of gene transcription. Trends Biochem Sci 19: 38-42.
6. Barutcuoglu Z, Schapire R, Troyanskaya O (2006) Hierarchical multi-label prediction of gene function. Bioinformatics 22: 830-836.
7. Friedman N (2004) Inferring Cellular Networks Using Probabilistic Graphical Models. Science 303: 799-805.
8. Sachs K, Perez O, Pe'er D, Lauffenburger DA, Nolan GP (2005) Causal Protein-Signaling Networks Derived from Multiparameter Single-Cell Data. Science 308: 523-529.
9. Pe'er D, Tanay A, Regev A (2006) MinReg: A Scalable Algorithm for Learning Parsimonious Regulatory Networks in Yeast and Mammals. J Mach Learn Res 7: 167-189.
10. Hartemink A, Gifford D, Jaakkola T, Young R (2001) Using graphical models and genomic expression data to statistically validate models of genetic regulatory networks. Pac Symp Biocomput. pp 422-433.
11. Rhodes DR, Tomlins SA, Varambally S, Mahavisno V, Barrette T, et al. (2005) Probabilistic model of the human protein-protein interaction network. Nat Biotechnol 23: 951-959.
12. von Mering C, Jensen LJ, Kuhn M, Chaffron S, Doerks T, et al. (2007) STRING 7-recent developments in the integration and prediction of protein interactions. Nucleic Acids Res 35: D358-362.
13. Tong AHY, Lesage G, Bader GD, Ding H, Xu H, et al. (2004) Global Mapping of the Yeast Genetic Interaction Network. Science 303: 808-813.
14. Wong SL, Zhang LV, Tong AHY, Li Z, Goldberg DS, et al. (2004) Combining biological networks to predict genetic interactions. Proc Natl Acad Sci U S A 101: 15682-15687.
15. Burgard AP, Nikolaev EV, Schilling CH, Maranas CD (2004) Flux Coupling Analysis of Genome-Scale Metabolic Network Reconstructions. Genome Res 14: 301-312.
16. Lee I, Date S, Adai A, Marcotte E (2004) A probabilistic functional network of yeast genes. Science 306: 1555-1558.
17. Myers C, Robson D, Wible A, Hibbs M, Chiriac C, et al. (2005) Discovery of biological networks from diverse functional genomic data. Genome Biol 6: R114.
18. Huttenhower C, Haley EM, Hibbs MA, Dumeaux V, Barrett DR, et al. (2009) Exploring the human genome with functional maps. Genome Res 19: 1093-1106.
19. Jansen R, Yu H, Greenbaum D, Kluger Y, Krogan N, et al. (2003) A Bayesian networks approach for predicting protein-protein interactions from genomic data. Science 302: 449-453.
20. Alexeyenko A, Sonnhammer ELL (2009) Global networks of functional coupling in eukaryotes from comprehensive data integration. Genome Res 19: 1107-1116.
21. Zhang L, Wong S, King O, Roth F (2004) Predicting co-complexed protein pairs using genomic and proteomic data integration. BMC Bioinformatics 5: 38.
22. Qiu J, Noble WS (2008) Predicting Co-Complexed Protein Pairs from Heterogeneous Data. PLoS Comput Biol 4: e1000054. doi:10.1371/journal.pcbi.1000054.
23. Qi Y, Bar-Joseph Z, Klein-Seetharaman J (2006) Evaluation of different biological data and computational classification methods for use in protein interaction prediction. Proteins Struct Funct Bioinf 63: 490-500.
24. Ben-Hur A, Noble WS (2005) Kernel methods for predicting protein-protein interactions. Bioinformatics 21: i38-46.
25. Hess DC, Myers CL, Huttenhower C, Hibbs MA, Hayes AP, et al. (2009) Computationally Driven, Quantitative Experiments Discover Genes Required for Mitochondrial Biogenesis. PLoS Genet 5: e1000407. doi:10.1371/journal.pgen.1000407.
26. Ratnakumar S, Kacherovsky N, Arms E, Young ET (2009) Snf1 Controls the Activity of Adr1 Through Dephosphorylation of Ser230. Genetics 182: 735-745.
27. Schneper L, Düvel K, Broach JR (2004) Sense and sensibility: nutritional response and signal integration in yeast. Curr Opin Microbiol 7: 624-630.
28. Pausch MH, Kaim D, Kunisawa R, Admon A, Thorner J (1991) Multiple Ca2+/calmodulin-dependent protein-kinase genes in a unicellular eukaryote. EMBO J 10: 1511-1522.
29. Thon VJ, Vigneronlesens C, Mariannepepin T, Montreuil J, Decq A, et al. (1992) Coordinate regulation of glycogen-metabolism in the yeast Saccharomyces-cerevisiae - induction of glycogen branching enzyme. J Biol Chem 267: 15224-15228.
30. Jahn R, Scheller RH (2006) SNAREs - engines for membrane fusion. Nat Rev Mol Cell Biol 7: 631-643.
31. Gaynor EC, Chen C-Y, Emr SD, Graham TR (1998) ARF Is Required for Maintenance of Yeast Golgi and Endosome Structure and Function. Mol Cell Biol 9: 653-670.
32. Sapperstein SK, Lupashin VV, Schmitt HD, Waters MG (1996) Assembly of the ER to Golgi SNARE complex requires Uso1p. J Cell Biol 132: 755-767.
33. Newman AP, Ferronovick S (1990) Defining components required for transport from the ER to the Golgi-complex in yeast. Bioessays 12: 485-491.
34. Gabriely G, Kama R, Gerst JE (2007) Involvement of Specific COPI Subunits in Protein Sorting from the Late Endosome to the Vacuole in Yeast. Mol Cell Biol 27: 526-540.
35. Wilsbach K, Payne GS (1993) Vps1p, a member of the dynamin GTPase family, is necessary for Golgi membrane-protein retention in Saccharomyces-cerevisiae. EMBO J 12: 3049-3059.
36. Ashburner M, Ball CA, Blake JA, Botstein D, Butler H, et al. (2000) Gene Ontology: tool for the unification of biology. Nat Genet 25: 25-29.
37. Yoshikawa K, Tanaka T, Furusawa C, Nagahisa K, Hirasawa T, et al. (2009) Comprehensive phenotypic analysis for identification of genes affecting growth under ethanol stress in Saccharomyces cerevisiae. FEMS Yeast Res 9: 32-44.
38. Watts DJ, Strogatz SH (1998) Collective dynamics of 'small-world' networks. Nature 393: 440-442.
39. Barabasi A-L, Oltvai ZN (2004) Network biology: understanding the cell's functional organization. Nat Rev Genet 5: 101-113.
40. Przulj N (2007) Biological network comparison using graphlet degree distribution. Bioinformatics 23: e177-e183.
41. Milo R, Shen-Orr S, Itzkovitz S, Kashtan N, Chklovskii D, et al. (2002) Network Motifs: Simple Building Blocks of Complex Networks. Science 298: 824-827.
42. Eichenberger P (2004) The program of gene transcription for a single differentiating cell type during sporulation in Bacillus subtilis. PLoS Biol 2: e328. doi: 10.1371/journal.pbio.0020328.
43. Lee TI (2002) Transcriptional regulatory networks in Saccharomyces cerevisiae. Science 298: 799-804.
44. Boyer LA (2005) Core transcriptional regulatory circuitry in human embryonic stem cells. Cell 122: 947-956.
45. Mangan S, Alon U (2003) Structure and function of the feed-forward loop network motif. Proc Natl Acad Sci U S A 100: 11980-11985.
46. Alon U (2007) Network motifs: theory and experimental approaches. Nat Rev Genet 8: 450-461.
47. Lee TI, Rinaldi NJ, Robert F, Odom DT, Bar-Joseph Z, et al. (2002) Transcriptional Regulatory Networks in Saccharomyces cerevisiae. Science 298: 799-804.
48. Shen-Orr SS, Milo R, Mangan S, Alon U (2002) Network motifs in the transcriptional regulation network of Escherichia coli. Nat Genet 31: 64-68.
49. Artzy-Randrup Y, Fleishman SJ, Ben-Tal N, Stone L (2004) Comment on ''Network Motifs: Simple Building Blocks of Complex Networks'' and ''Superfamilies of Evolved and Designed Networks''. Science 305: 1107c-.
50. Holz MK, Ballif BA, Gygi SP, Blenis J (2005) MTOR and S6K1 Mediate Assembly of the Translation Preinitiation Complex through Dynamic Protein Interchange and Ordered Phosphorylation Events. Cell 123: 569-580.
51. Saunders NFW, Kobe B (2008) The Predikin webserver: improved prediction of protein kinase peptide specificity using structural information. Nucleic Acids Res 36: W286-W290.
52. Liu Y, Tozeren A (2010) Modular composition predicts kinase/substrate interactions. BMC Bioinformatics 11: 349.
53. Ratsch E, Schultz Jo, Saric J, Lavin PC, Wittig U, et al. (2003) Developing a Protein Interactions Ontology. Comp Funct Genomics 4: 85-89.
54. Hermjakob H, Montecchi-Palazzi L, Bader G, Wojcik J, Salwinski L, et al. (2004) The HUPO PSI's Molecular Interaction format - a community standard for the representation of protein interaction data. Nat Biotechnol 22: 177-183.
55. Cochrane G, Akhtar R, Bonfield J, Bower L, Demiralp F, et al. (2009) Petabytescale innovations at the European Nucleotide Archive. Nucleic Acids Res 37: D19-D25.
56. Cherry J, Adler C, Ball C, Chervitz S, Dwight S, et al. (1998) SGD: Saccharomyces Genome Database. Nucleic Acids Res 26: 73-79.
57. MacIsaac K, Wang T, Gordon DB, Gifford D, Stormo G, et al. (2006) An improved map of conserved regulatory sites for Saccharomyces cerevisiae. BMC Bioinformatics 7: 113.
58. Gene Ontology Consortium (2004) The Gene Ontology (GO) database and informatics resource. Nucleic Acids Res 32: D258-261.
59. Kanehisa M, Goto S (2000) KEGG: kyoto encyclopedia of genes and genomes. Nucleic Acids Res 28: 27-30.
60. Myers C, Barrett D, Hibbs M, Huttenhower C, Troyanskaya O (2006) Finding function: evaluation methods for functional genomic data. BMC Genomics 7: 187.
61. Ben-Hur A, Noble W (2005) Choosing negative examples for the prediction of protein-protein interactions. BMC Bioinformatics 7: S2.
62. Troyanskaya O, Cantor M, Sherlock G, Brown P, Hastie T, et al. (2001) Missing value estimation methods for DNA microarrays. Bioinformatics 17: 520-525.
63. Huh W, Falvo J, Gerke L, Carroll A, Howson R, et al. (2003) Global analysis of protein localization in budding yeast. Nature 425: 686-691.
64. Finn R, Mistry J, Schuster-Bockler B, Griffiths-Jones S, Hollich V, et al. (2006) Pfam: clans, web tools and services. Nucleic Acids Res 34: D247-251.
65. Matys V, Fricke E, Geffers R, Gossling E, Haubrock M, et al. (2003) TRANSFAC(R): transcriptional regulation, from patterns to profiles. Nucleic Acids Res 31: 374-378.
66. Guan Y, Myers C, Hess D, Barutcuoglu Z, Caudy A, et al. (2008) Predicting gene function in a hierarchical context with an ensemble of classifiers. Genome Biol 9: S3.
67. Breiman L (1996) Bagging predictors. Mach Learn 24: 123-140.
68. Wernicke S, Rasche F (2006) FANMOD: a tool for fast network motif detection. Bioinformatics 22: 1152-1153.
69. Milenkovic T, Lai J, Przulj N (2008) GraphCrunch: A tool for large network analyses. BMC Bioinformatics 9: 70.
70. Huttenhower C, Schroeder M, Chikina MD, Troyanskaya OG (2008) The Sleipnir library for computational functional genomics. Bioinformatics 24: 1559-1561.
71. Joachims T (2006) Training linear SVMs in linear time. Proceedings of the Twelfth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining: 20 to 23 August; Philadelphia, PA: 217-226.
72. Lauritzen SL, Wermuth N (1989) Graphical Models for Associations between Variables, some of which are Qualitative and some Quantitative. Ann Stat 17: 31-57.
73. Druzdzel M (1999) SMILE: structural modeling, inference, and learning engine and genie: a development environment for graphical decision-theoretic models. Proceedings of the Sixteenth National Conference on Artificial Intelligence. Pp 902-903.