Skip to main content

Mimosa: Mixture Model of Co-expression to Detect Modulators of Regulatory Interaction

  • Conference paper
Algorithms in Bioinformatics (WABI 2009)

Part of the book series: Lecture Notes in Computer Science ((LNBI,volume 5724))

Included in the following conference series:

  • 767 Accesses

Abstract

Functionally related genes tend to be correlated in their expression patterns across multiple conditions and/or tissue-types. Thus co-expression networks are often used to investigate functional groups of genes. In particular, when one of the genes is a transcription factor (TF), the co-expression-based interaction is interpreted, with caution, as a direct regulatory interaction. However, any particular TF, and more importantly, any particular regulatory interaction, is likely to be active only in a subset of experimental conditions. Moreover, the subset of expression samples where the regulatory interaction holds may be marked by presence or absence of a modifier gene, such as an enzyme that post-translationally modifies the TF. Such subtlety of regulatory interactions is overlooked when one computes an overall expression correlation. Here we present a novel mixture modeling approach where a TF-Gene pair is presumed to be significantly correlated (with unknown coefficient) in a (unknown) subset of expression samples. The parameters of the model are estimated using a Maximum Likelihood approach. The estimated mixture of expression samples is then mined to identify genes potentially modulating the TF-Gene interaction. We have validated our approach using synthetic data and on three biological cases in cow and in yeast. While limited in some ways, as discussed, the work represents a novel approach to mine expression data and detect potential modulators of regulatory interactions.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Tornow, S., Mewes, H.W.: Functional modules by relating protein interaction networks and gene expression. Nucleic Acids Res. 31(21), 6283–6289, 1362–4962 (2003); (Electronic) Journal Article Research Support, Non-U.S. Gov’t

    Google Scholar 

  2. Stuart, J.M., Segal, E., Koller, D., Kim, S.K.: A gene-coexpression network for global discovery of conserved genetic modules. Science 302(5643), 249–255, 1095–9203 (2003); (Electronic) Comparative Study Journal Article Research Support, Non-U.S. Gov’t Research Support, U.S. Gov’t, Non-P.H.S. Research Support, U.S. Gov’t, P.H.S

    Google Scholar 

  3. von Mering, C., Jensen, L.J., Kuhn, M., Chaffron, S., Doerks, T., Kruger, B., Snel, B., Bork, P.: String 7–recent developments in the integration and prediction of protein interactions. Nucleic Acids Res. 35(Database issue), D358–D362, 1362–4962 (2007); (Electronic) Journal Article Research Support, Non-U.S. Gov’t

    Google Scholar 

  4. Magwene, P.M., Kim, J.: Estimating genomic coexpression networks using first-order conditional independence. Genome Biol. 5(12), R100, 1465–6914 (2004); (Electronic) Evaluation Studies Journal Article Research Support, N.I.H., Extramural Research Support, Non-U.S. Gov’t Research Support, U.S. Gov’t, Non-P.H.S. Research Support, U.S. Gov’t, P.H.S

    Google Scholar 

  5. Margolin, A.A., Nemenman, I., Basso, K., Wiggins, C., Stolovitzky, G., Dalla Favera, R., Califano, A.: Aracne: an algorithm for the reconstruction of gene regulatory networks in a mammalian cellular context. BMC Bioinformatics 7(suppl. 1), S7, 1471–2105 (2006); (Electronic) Journal Article Research Support, N.I.H., Extramural

    Google Scholar 

  6. Basso, K., Margolin, A.A., Stolovitzky, G., Klein, U., Dalla-Favera, R., Califano, A.: Reverse engineering of regulatory networks in human b cells. Nat Genet 37(4), 382–390, 1061–4036 (2005); (Print) Comparative Study Journal Article Research Support, Non-U.S. Gov’t Research Support, U.S. Gov’t, P.H.S

    Google Scholar 

  7. Vaquerizas, J.M., Kummerfeld, S.K., Teichmann, S.A., Luscombe, N.M.: A census of human transcription factors: function, expression and evolution. Nat. Rev. Genet. 10(4), 252–263, 1471–0064 (2009); (Electronic) Journal Article Research Support, Non-U.S. Gov’t

    Google Scholar 

  8. Khidekel, N., Hsieh-Wilson, L.C.: A ’molecular switchboard’–covalent modifications to proteins and their impact on transcription. Org. Biomol. Chem. 2(1), 1–7, 1477–0520 (2004); (Print) Journal Article Review

    Google Scholar 

  9. Steinfeld, I., Shamir, R., Kupiec, M.: A genome-wide analysis in saccharomyces cerevisiae demonstrates the influence of chromatin modifiers on transcription. Nat. Genet. 39(3), 303–309, 1061–4036 (2007); (Print) Journal Article

    Google Scholar 

  10. Hudson, N.J., Reverter, A., Dalrymple, B.P.: A differential wiring analysis of expression data correctly identifies the gene containing the causal mutation. PLoS Comput. Biol. 5(5), e1000382, 1553–7358 (2009); (Electronic) Journal Article

    Google Scholar 

  11. Hu, R., Qiu, X., Glazko, G., Klebanov, L., Yakovlev, A.: Detecting intergene correlation changes in microarray analysis: a new approach to gene selection. BMC Bioinformatics 10, 20, 1471–2105 (2009); (Electronic) Journal Article Research Support, N.I.H., Extramural Research Support, Non-U.S. Gov’t

    Google Scholar 

  12. Barrett, T., Troup, D.B., Wilhite, S.E., Ledoux, P., Rudnev, D., Evangelista, C., Kim, I.F., Soboleva, A., Tomashevsky, M., Marshall, K.A., Phillippy, K.H., Sherman, P.M., Muertter, R.N., Edgar, R.: Ncbi geo: archive for high-throughput functional genomic data. Nucleic Acids Res. 37(Database issue), D885–D890, 1362–4962 (2009); (Electronic) Journal Article Research Support, N.I.H., Intramural

    Google Scholar 

  13. Everett, L., Vo, A., Hannenhalli, S.: PTM-Switchboard–a database of posttranslational modifications of transcription factors, the mediating enzymes and target genes. Nucleic Acids Res. 37(Database issue), D66–D71, 1362–4962 (2009); (Electronic) Journal Article Research Support, N.I.H., Extramural

    Google Scholar 

  14. Chen, G., Jensen, S.T., Stoeckert, C.J.: Clustering of genes into regulons using integrated modeling-cogrim. Genome Biol. 8(1), R4 1465-6914 (2007); (Electronic) Journal Article

    Google Scholar 

  15. Harbison, C.T., Gordon, D.B., Lee, T.I., Rinaldi, N.J., Macisaac, K.D., Danford, T.W., Hannett, N.M., Tagne, J.B., Reynolds, D.B., Yoo, J., Jennings, E.G., Zeitlinger, J., Pokholok, D.K., Kellis, M., Rolfe, P.A., Takusagawa, K.T., Lander, E.S., Gifford, D.K., Fraenkel, E., Young, R.A.: Transcriptional regulatory code of a eukaryotic genome. Nature 431(7004), 99–104, 1476–4687 (2004); Journal Article

    Google Scholar 

  16. Li, K.C.: Genome-wide coexpression dynamics: theory and application. Proc. Natl. Acad. Sci. USA 99(26), 16875–16880, 0027–8424 (2002); (Print) Journal Article Research Support, U.S. Gov’t, Non-P.H.S

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hansen, M., Everett, L., Singh, L., Hannenhalli, S. (2009). Mimosa: Mixture Model of Co-expression to Detect Modulators of Regulatory Interaction. In: Salzberg, S.L., Warnow, T. (eds) Algorithms in Bioinformatics. WABI 2009. Lecture Notes in Computer Science(), vol 5724. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04241-6_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-04241-6_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-04240-9

  • Online ISBN: 978-3-642-04241-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics