Detecting the presence and absence of causal relationships between expression of yeast genes with very few samples

Journal of Computational Biology

Volumn 17, Issue 3, 2010, Pages 533-546

  Kang, Eun Yong ^a   Ye, Chun ^c   Shpitser, Ilya ^d   Eskin, Eleazar ^a,b  

^a Engineering IV   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d HARVARD SCHOOL OF PUBLIC HEALTH   (United States)

Author keywords

Algorithms; Gene networks; Machine learning; Regulatory regions

Indexed keywords

CONFERENCE PAPER; FUNGAL GENE; GENE EXPRESSION REGULATION; GENETICS; SACCHAROMYCES CEREVISIAE; SINGLE NUCLEOTIDE POLYMORPHISM; STATISTICAL MODEL;

GENE EXPRESSION REGULATION, FUNGAL; GENES, FUNGAL; LIKELIHOOD FUNCTIONS; POLYMORPHISM, SINGLE NUCLEOTIDE; SACCHAROMYCES CEREVISIAE;

EID: 77950825718     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2009.0176     Document Type: Conference Paper

References (31)

1. Bing, N., and Hoeschele, I. 2005. Genetical genomics analysis of a yeast segregant population for transcription network inference. Genetics 170, 533-542. Available at: www.genetics.org/cgi/content/abstract/170/2/533. (Pubitemid 40980657)
2. Brem, R., and Kruglyak, L. 2005. The landscape of genetic complexity across 5,700 gene expression traits in yeast. Proc. Natl. Acad. Sci. USA 102, 1572-1577. Available at: www.ncbi.nlm.nih.gov/entrez/query.fcgi?cmd= Retrieve\&db=pubmed\&dopt=Abstract\&list\-uids=15659551\&query\ -hl=17\&itool=pubmed\-docsum. (Pubitemid 40209209)
3. Brem, R.B., Yvert, G., Clinton, R., et al. 2002. Genetic dissection of transcriptional regulation in budding yeast. Science 296, 752-755. Available at: www.sciencemag.org/cgi/content/abstract/296/5568/752. (Pubitemid 34442007)
4. Chen, L., Emmert-Streib, F., and Storey, J. 2007. Harnessing naturally randomized transcription to infer regulatory relationships among genes. Genome Biol. 8, R219. Available at: http://genomebiology.com/2007/8/10/R219. (Pubitemid 351917458)
5. Friedman, N. 2004. Inferring cellular networks using probabilistic graphical models. Science's STKE 303, 799. (Pubitemid 38174650)
6. Friedman, N., Linial, M., Nachman, I., et al. 2000. Using Bayesian networks to analyze expression data. J. Comput. Biol. 7, 601-620.
7. Ghazalpour, A., Doss, S., Zhang, B., et al. 2006. Integrating genetic and network analysis to characterize genes related to mouse weight. PLoS Genet. 2. Available at: http://genetics.plosjournals.org/perlserv/?request=get-document\ doi=10.1371/journal.pgen.0020130. (Pubitemid 44298493)
8. Hartemink, A., Gifford, D., Jaakkola, T., et al. 2001. Using graphical models and genomic expression data to statistically validate models of genetic regulatory networks. Pac. Symp. Biocomput. 6, 422-433.
9. Jordan, M.I. and Weiss, Y. 2002. Graphical models: probabilistic inference. In Arbib, M., ed., The Handbook of Brain Theory and Neural Networks, 2nd ed. MIT Press, Cambridge, MA.
10. Kamada, T., and Kawai, S. 1989. An algorithm for drawing general undirected graphs. Inf. Process. Lett. 31, 7-15.
11. Kang, E.Y., Shpitser, I., Ye, C., et al. 2009. Detecting the presence and absence of causal relationships between expression of yeast genes with very few samples. Proc. 13th Annu. Conf. Res. Comput. Mol. Biol. 466-481.
12. Kulp, D., and Jagalur, M. 2006. Causal inference of regulator-target pairs by gene mapping of expression phenotypes. BMC Genomics 7, 125. Available at: www.biomedcentral.com/1471-2164/7/125. (Pubitemid 43959935)
13. Lam, W., and Bacchus, F. 1994. Learning bayesian belief networks: an approach based on the MDL principle. Comput. Intell. 10.
14. Lee, S.-I., Pe'er, D., Dudley, A.M., et al. 2006. Identifying regulatory mechanisms using individual variation reveals key role for chromatin modification. Proc. Natl. Acad. Sci. USA 103, 14062-14067. Available at: www.pnas.org/ cgi/content/abstract/103/38/14062.
15. Markowetz, F., and Spang, R. 2007. Inferring cellular networks-a review. BMC Bioinform. 8, S5.
16. Pearl, J. 1988. Probabilistic Reasoning in Intelligent Systems. Morgan and Kaufmann, San Mateo.
17. Pearl, J. 2000. Causality: Models, Reasoning, and Inference. Cambridge University Press, New York.
18. Pearl, J., and Verma, T.S. 1991. A theory of inferred causation. Principles Knowl. Represent. Reason. Proc. 2nd Int. Conf. 441-452.
19. Pe'er, D., Regev, A., Elidan, G., et al. 2001. Inferring subnetworks from perturbed expression profiles. Bioinformatics 17(S1), S215-S225. (Pubitemid 33793513)
20. Robinson, M., Grigull, J., Mohammad, N., et al. 2002. Funspec: a web-based cluster interpreter for yeast. BMC Bioinform. 3, 35. Available at: www.biomedcentral.com/1471-2105/3/35. (Pubitemid 38751169)
21. Schadt, E.E., Lamb, J., Yang, X., et al. 2005. An integrative genomics approach to infer causal associations between gene expression and disease. Nat. Genet. 37, 710-717. Available at: http://dx.doi.org/10.1038/ng1589. (Pubitemid 41754887)
22. Segal, E., Shapira, M., Regev, A., et al. 2003. Module networks: identifying regulatory modules and their conditionspecific regulators from gene expression data. Nat. Genet. 34, 166-176. (Pubitemid 36666927)
23. Spirtes, P., Glymour, C., and Scheines, R. 1993. Causation, Prediction, and Search. Springer Verlag, New York.
24. Spirtes, P., Glymour, C., and Scheines, R. 2000. Causation, Prediction, and Search. MIT Press, Cambridge, MA.
25. Storey, J., and Tibshirani, R. 2003. Statistical significance for genomewide studies. Proc. Natl. Acad. Sci. USA 100, 9440-9445. Available at: www.ncbi.nlm.nih.gov/entrez/query.fcgi?cmd=Retrieve\&db=pubmed\&dopt= Abstract\ &list\-uids=12883005. (Pubitemid 37033947)
26. Subramanian, A., Tamayo, P., Mootha, V.K., et al. 2005. From the cover: gene set enrichment analysis: a knowledgebased approach for interpreting genome-wide expression profiles. Proc. Natl. Acad. Sci. USA 102, 15545-15550. Available at: www.pnas.org/cgi/content/abstract/102/43/15545. (Pubitemid 41528093)
27. Suzuki, J. 1993. A construction of bayesian networks from databases based on an MDL scheme. Proc. UAI 1993, 266- 273.
28. Verma, T.S., and Pearl, J., 1990. Equivalence and synthesis of causal models [Technical report R-150]. Department of Computer Science, University of California, Los Angeles.
29. Wright, S. 1921. Correlation and causation. J. Agric. Res. 20, 557-585.
30. Yvert, G., Brem, R., Whittle, J., et al. 2003. Trans-acting regulatory variation in Saccharomyces cerevisiae and the role of transcription factors. Nat. Genet. 35, 57-64. (Pubitemid 37048596)
31. Zhu, J., Zhang, B., Smith, E., et al. 2008. Integrating large-scale functional genomic data to dissect the complexity of yeast regulatory networks. Nat. Genet. 40, 854. (Pubitemid 351913653)