Passing Messages between Biological Networks to Refine Predicted Interactions

PLoS ONE

Volumn 8, Issue 5, 2013, Pages

  Glass, Kimberly ^a,b   Huttenhower, Curtis ^b   Quackenbush, John ^a,b   Yuan, Guo Cheng ^a,b  

^a DANA FARBER CANCER INSTITUTE   (United States)

^b HARVARD SCHOOL OF PUBLIC HEALTH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ARTICLE; CELL TYPE; EUKARYOTE; GENE EXPRESSION; GENE INTERACTION; GENE REGULATORY NETWORK; GENE SEQUENCE; GENETIC ALGORITHM; GENETIC DATABASE; GENETIC REGULATION; GENOME; METHODOLOGY; PASSING ATTRIBUTES BETWEEN NETWORKS FOR DATA ASSIMILATION ALGORITHM; PREDICTION; PROTEIN BINDING; PROTEIN MOTIF; PROTEIN PROTEIN INTERACTION; SACCHAROMYCES CEREVISIAE; SYSTEMS BIOLOGY; TISSUE SPECIFICITY;

ALGORITHMS; COMPUTER SIMULATION; GENE REGULATORY NETWORKS; MODELS, BIOLOGICAL; PROTEIN INTERACTION MAPS; REPRODUCIBILITY OF RESULTS; SACCHAROMYCES CEREVISIAE; SIGNAL TRANSDUCTION;

EUKARYOTA;

EID: 84878605343     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0064832     Document Type: Article

References (65)

1. Levine M, Tjian R, (2003) Transcription regulation and animal diversity. Nature 424: 147-151.
2. Faith JJ, Hayete B, Thaden JT, Mogno I, Wierzbowski J, et al. (2007) Large-scale mapping and validation of Escherichia coli transcriptional regulation from a compendium of expression profiles. PLoS Biol 5: e8.
3. Margolin AA, Nemenman I, Basso K, Wiggins C, Stolovitzky G, et al. (2006) ARACNE: an algorithm for the reconstruction of gene regulatory networks in a mammalian cellular context. BMC Bioinformatics 7Suppl 1: S7.
4. Altay G, Emmert-Streib F, (2011) Structural influence of gene networks on their inference: analysis of C3NET. Biol Direct 6: 31.
5. Shaw OJ, Harwood C, Steggles LJ, Wipat A, (2004) SARGE: a tool for creation of putative genetic networks. Bioinformatics 20: 3638-3640.
6. De Smet R, Marchal K, (2010) Advantages and limitations of current network inference methods. Nat Rev Microbiol 8: 717-729.
7. Hartemink AJ, (2005) Reverse engineering gene regulatory networks. Nat Biotechnol 23: 554-555.
8. Wilczynski B, Dojer N, (2009) BNFinder: exact and efficient method for learning Bayesian networks. Bioinformatics 25: 286-287.
9. Cao J, Qi X, Zhao H, (2012) Modeling gene regulation networks using ordinary differential equations. Methods Mol Biol 802: 185-197.
10. Butte AJ, Kohane IS (2000) Mutual information relevance networks: functional genomic clustering using pairwise entropy measurements. Pac Symp Biocomput: 418-429.
11. Lemmens K, Dhollander T, De Bie T, Monsieurs P, Engelen K, et al. (2006) Inferring transcriptional modules from ChIP-chip, motif and microarray data. Genome Biol 7: R37.
12. Bar-Joseph Z, Gerber GK, Lee TI, Rinaldi NJ, Yoo JY, et al. (2003) Computational discovery of gene modules and regulatory networks. Nat Biotechnol 21: 1337-1342.
13. Segal E, Shapira M, Regev A, Pe'er D, Botstein D, et al. (2003) Module networks: identifying regulatory modules and their condition-specific regulators from gene expression data. Nat Genet 34: 166-176.
14. Bonnet E, Tatari M, Joshi A, Michoel T, Marchal K, et al. (2010) Module network inference from a cancer gene expression data set identifies microRNA regulated modules. PLoS One 5: e10162.
15. Marbach D, Prill RJ, Schaffter T, Mattiussi C, Floreano D, et al. (2010) Revealing strengths and weaknesses of methods for gene network inference. Proc Natl Acad Sci U S A 107: 6286-6291.
16. de la Fuente A, Bing N, Hoeschele I, Mendes P, (2004) Discovery of meaningful associations in genomic data using partial correlation coefficients. Bioinformatics 20: 3565-3574.
17. Altay G, Emmert-Streib F, (2010) Revealing differences in gene network inference algorithms on the network level by ensemble methods. Bioinformatics 26: 1738-1744.
18. Michoel T, De Smet R, Joshi A, Van de Peer Y, Marchal K, (2009) Comparative analysis of module-based versus direct methods for reverse-engineering transcriptional regulatory networks. BMC Syst Biol 3: 49.
19. D'Haeseleer P, Liang S, Somogyi R, (2000) Genetic network inference: from co-expression clustering to reverse engineering. Bioinformatics 16: 707-726.
20. Guthke R, Moller U, Hoffmann M, Thies F, Topfer S, (2005) Dynamic network reconstruction from gene expression data applied to immune response during bacterial infection. Bioinformatics 21: 1626-1634.
21. Hartemink AJ, Gifford DK, Jaakkola TS, Young RA (2002) Combining location and expression data for principled discovery of genetic regulatory network models. Pac Symp Biocomput: 437-449.
22. Kato T, Tsuda K, Asai K, (2005) Selective integration of multiple biological data for supervised network inference. Bioinformatics 21: 2488-2495.
23. Youn A, Reiss DJ, Stuetzle W, (2010) Learning transcriptional networks from the integration of ChIP-chip and expression data in a non-parametric model. Bioinformatics 26: 1879-1886.
24. Marbach D, Roy S, Ay F, Meyer PE, Candeias R, et al. (2012) Predictive regulatory models in Drosophila melanogaster by integrative inference of transcriptional networks. Genome Res 22: 1334-1349.
25. Zhu J, Wiener MC, Zhang C, Fridman A, Minch E, et al. (2007) Increasing the power to detect causal associations by combining genotypic and expression data in segregating populations. PLoS Comput Biol 3: e69.
26. Zhu J, Zhang B, Smith EN, Drees B, Brem RB, et al. (2008) Integrating large-scale functional genomic data to dissect the complexity of yeast regulatory networks. Nat Genet 40: 854-861.
27. Bauer T, Eils R, Konig R, (2011) RIP: the regulatory interaction predictor-a machine learning-based approach for predicting target genes of transcription factors. Bioinformatics 27: 2239-2247.
28. Vu TT, Vohradsky J, (2009) Inference of active transcriptional networks by integration of gene expression kinetics modeling and multisource data. Genomics 93: 426-433.
29. Hecker M, Lambeck S, Toepfer S, van Someren E, Guthke R, (2009) Gene regulatory network inference: data integration in dynamic models-a review. Biosystems 96: 86-103.
30. Conlon EM, Liu XS, Lieb JD, Liu JS, (2003) Integrating regulatory motif discovery and genome-wide expression analysis. Proc Natl Acad Sci U S A 100: 3339-3344.
31. Chang LW, Payton JE, Yuan W, Ley TJ, Nagarajan R, et al. (2008) Computational identification of the normal and perturbed genetic networks involved in myeloid differentiation and acute promyelocytic leukemia. Genome Biol 9: R38.
32. Beyer A, Workman C, Hollunder J, Radke D, Moller U, et al. (2006) Integrated assessment and prediction of transcription factor binding. PLoS Comput Biol 2: e70.
33. Pique-Regi R, Degner JF, Pai AA, Gaffney DJ, Gilad Y, et al. (2011) Accurate inference of transcription factor binding from DNA sequence and chromatin accessibility data. Genome Res 21: 447-455.
34. Gerstein MB, Kundaje A, Hariharan M, Landt SG, Yan KK, et al. (2012) Architecture of the human regulatory network derived from ENCODE data. Nature 489: 91-100.
35. Chuang HY, Hofree M, Ideker T, (2010) A decade of systems biology. Annu Rev Cell Dev Biol 26: 721-744.
36. Marbach D, Costello JC, Kuffner R, Vega NM, Prill RJ, et al. (2012) Wisdom of crowds for robust gene network inference. Nat Methods.
37. Bailly-Bechet M, Braunstein A, Pagnani A, Weigt M, Zecchina R, (2010) Inference of sparse combinatorial-control networks from gene-expression data: a message passing approach. BMC Bioinformatics 11: 355.
38. Braunstein A, Zecchina R, (2006) Learning by message passing in networks of discrete synapses. Phys Rev Lett 96: 030201.
39. Tuncbag N, Braunstein A, Pagnani A, Huang S-S, Chayes J, et al. (2012) Simultaneous Reconstruction of Multiple Signaling Pathways via the Prize-Collecting Steiner Forest Problem. In: Chor B, editor. Research in Computational Molecular Biology: Springer Berlin Heidelberg. 287-301.
40. Yeang CH, Ideker T, Jaakkola T, (2004) Physical network models. J Comput Biol 11: 243-262.
41. Frey BJ, Dueck D, (2007) Clustering by passing messages between data points. Science 315: 972-976.
42. Rogers DJ, Tanimoto TT, (1960) A Computer Program for Classifying Plants. Science 132: 1115-1118.
43. Chua G, Morris QD, Sopko R, Robinson MD, Ryan O, et al. (2006) Identifying transcription factor functions and targets by phenotypic activation. Proc Natl Acad Sci U S A 103: 12045-12050.
44. Identifying transcription factor functions and targets by phenotypic activation. Available: hugheslab.ccbr.utoronto.ca/supplementary-data/yeastTF/Z_SCORES_FOR_106_EXPERIMENTS.xls. Accessed 2011 Feb.
45. Harbison CT, Gordon DB, Lee TI, Rinaldi NJ, Macisaac KD, et al. (2004) Transcriptional regulatory code of a eukaryotic genome. Nature 431: 99-104.
46. Fraenkel Lab MD Results - Regulatory Map formatted for spreadsheet import. Available: fraenkel.mit.edu/Harbison/release_v24/txtfiles/IGR_v24.nocons.nobind.zip. Accessed 2011 Jul.
47. Stark C, Breitkreutz BJ, Chatr-Aryamontri A, Boucher L, Oughtred R, et al. (2011) The BioGRID Interaction Database: 2011 update. Nucleic Acids Res 39: D698-704.
48. Stark C, Breitkreutz BJ, Reguly T, Boucher L, Breitkreutz A, et al. (2006) BioGRID: a general repository for interaction datasets. Nucleic Acids Res 34: D535-539.
49. Binding Data on Motif Discovery Files for Harbison et. al. Available: fraenkel.mit.edu/Harbison/release_v24/Harbison_Gordon_yeast_v9.11.csv.gz. Accessed 2011 Jul.
50. Ernst J, Beg QK, Kay KA, Balazsi G, Oltvai ZN, et al. (2008) A semi-supervised method for predicting transcription factor-gene interactions in Escherichia coli. PLoS Comput Biol 4: e1000044.
51. Periodic genes of the yeast Saccharomyces cerevisia: A combined analysis of five cell cycle data sets. Available: webapps.fhcrc.org/labs/noble/30.compilation.xls. Accessed 2011 Mar.
52. Pramila T, Miles S, GuhaThakurta D, Jemiolo D, Breeden LL, (2002) Conserved homeodomain proteins interact with MADS box protein Mcm1 to restrict ECB-dependent transcription to the M/G1 phase of the cell cycle. Genes Dev 16: 3034-3045.
53. Pramila T, Wu W, Miles S, Noble WS, Breeden LL, (2006) The Forkhead transcription factor Hcm1 regulates chromosome segregation genes and fills the S-phase gap in the transcriptional circuitry of the cell cycle. Genes Dev 20: 2266-2278.
54. Periodic genes of the yeast Saccharomyces cerevisia: A combined analysis of five cell cycle data sets. Available: webapps.fhcrc.org/labs/noble/38.compilation.xls. Accessed 2011 Mar.
55. Gasch AP, Spellman PT, Kao CM, Carmel-Harel O, Eisen MB, et al. (2000) Genomic expression programs in the response of yeast cells to environmental changes. Mol Biol Cell 11: 4241-4257.
56. Genomic Responses of Yeast to Diverse Stress Conditions. Available: http://genome-www.stanford.edu/yeast_stress/data/rawdata/complete_dataset.txt. Accessed 2011 Mar.
57. Huang da W, Sherman BT, Lempicki RA, (2009) Systematic and integrative analysis of large gene lists using DAVID bioinformatics resources. Nat Protoc 4: 44-57.
58. Koch C, Moll T, Neuberg M, Ahorn H, Nasmyth K, (1993) A role for the transcription factors Mbp1 and Swi4 in progression from G1 to S phase. Science 261: 1551-1557.
59. Koch C, Nasmyth K, (1994) Cell cycle regulated transcription in yeast. Curr Opin Cell Biol 6: 451-459.
60. Ness F, Bourot S, Regnacq M, Spagnoli R, Berges T, et al. (2001) SUT1 is a putative Zn[II]2Cys6-transcription factor whose upregulation enhances both sterol uptake and synthesis in aerobically growing Saccharomyces cerevisiae cells. Eur J Biochem 268: 1585-1595.
61. Siegmund RF, Nasmyth KA, (1996) The Saccharomyces cerevisiae Start-specific transcription factor Swi4 interacts through the ankyrin repeats with the mitotic Clb2/Cdc28 kinase and through its conserved carboxy terminus with Swi6. Mol Cell Biol 16: 2647-2655.
62. de Bruin RA, Kalashnikova TI, Chahwan C, McDonald WH, Wohlschlegel J, et al. (2006) Constraining G1-specific transcription to late G1 phase: the MBF-associated corepressor Nrm1 acts via negative feedback. Mol Cell 23: 483-496.
63. Hasegawa Y, Irie K, Gerber AP, (2008) Distinct roles for Khd1p in the localization and expression of bud-localized mRNAs in yeast. RNA 14: 2333-2347.
64. Mihalik A, Csermely P, (2011) Heat shock partially dissociates the overlapping modules of the yeast protein-protein interaction network: a systems level model of adaptation. PLoS Comput Biol 7: e1002187.
65. Schmitt AP, McEntee K, (1996) Msn2p, a zinc finger DNA-binding protein, is the transcriptional activator of the multistress response in Saccharomyces cerevisiae. Proc Natl Acad Sci U S A 93: 5777-5782.