Skip to main content

Extracting Gene Regulation Information from Microarray Time-Series Data Using Hidden Markov Models

  • Conference paper
Computer and Information Sciences – ISCIS 2006 (ISCIS 2006)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4263))

Included in the following conference series:

Abstract

Finding gene regulation information from microarray time-series data is important to uncover transcriptional regulatory networks. Pearson correlation is the widely used method to find similarity between time-series data. However, correlation approach fails to identify gene regulations if time-series expressions do not have global similarity, which is mostly the case. Assuming that gene regulation time-series data exhibits temporal patterns other than global similarities, one can model these temporal patterns. Hidden Markov models (HMMs) are well established structures to learn and model temporal patterns. In this study, we propose a new method to identify regulation relationships from microarray time-series data using HMMs.

We showed that the proposed HMM based approach detects gene regulations, which are not captured by correlation methods. We also compared our method with recently proposed gene regulation detection approaches including edge detection, event method and dominant spectral component analysis. Results on Spellman’s α-synchronized yeast cell-cycle data clearly present that HMM approach is superior to previous methods.

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 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

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. Eisen, M., Spellman, P., Brown, P., Bolstein, D.: Cluster analysis and display of genome-wide expression patterns. Proc. Natl. Acad. Sci. USA 95, 14863–14868 (1998)

    Article  Google Scholar 

  2. Filkov, V., Skiena, S., Zhi, J.: Analysis techniques for microarray time-series data. J. Comput. Biol. 9, 317–330 (2002)

    Article  Google Scholar 

  3. Kwon, A., Hoos, H., Ng, R.: Inference of transcriptional regulation relationships from gene expression data. Bioinformatics 19, 905–912 (2003)

    Article  Google Scholar 

  4. Friedman, N., Linial, M., Nachman, I., Pr, D.: Using bayesian networks to analyze expression data. J. Comput. Biol. 7, 601–620 (2000)

    Article  Google Scholar 

  5. De Hoon, M., Imoto, S., Miyano, S.: Inferring gene regulatory networks from time-ordered gene expression data using differential equations. In: Lange, S., Satoh, K., Smith, C.H. (eds.) DS 2002. LNCS, vol. 2534, pp. 267–274. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  6. Yeung, L.K.e.: Measuring correlation between microarray time-series data using dominant spectral component. Bioinformatics 20(5), 742–749 (2004)

    Article  Google Scholar 

  7. Churchill, G.: Stochastic models for heterogeneous DNA sequences. B. Math. Biol. 51, 79–94 (1989)

    MATH  MathSciNet  Google Scholar 

  8. Cardon, L., Stormo, G.: Expectation maximization algorithm for identifying protein-binding sites with variable lengths from unaligned dna fragments. Journal of Molecular Biology 223, 159–170 (1992)

    Article  Google Scholar 

  9. Krogh, A., Brown, M., Mian, S., Sjolander, K., Haussler, D.: Hidden markov models in computational biology: Applications to protein modeling. Journal of Molecular Biology 235, 1501–1531 (1994)

    Article  Google Scholar 

  10. Spellman, P., Sherlock, G., Zhang, M., Iyer, V., Anders, K., Eisen, M., Brown, P., Botstein, D., Futcher, B.: Comprehensive identification of cell cycle-regulated genes of the yeast saccharomyces cerevisiae by microarray hybridization. Mol. Biol. Cell 9, 3273–3297 (1998)

    Google Scholar 

  11. Baum, L.: An inequality and associated maximization technique in statistical estimation of probabilistic functions of a Markov process. Inequalities 3, 1–8 (1972)

    Google Scholar 

  12. Young, S., Evermann, G., Hain, T., Kershaw, D., Moore, G., Odell, J., Ollason, D., Povey, D., Valtchev, V., Woodland, P.: The HTK Book (for HTK version 3.2.1). Cambridge University Engineering Department, Cambridge (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yoğurtçu, O.N., Erzin, E., Gürsoy, A. (2006). Extracting Gene Regulation Information from Microarray Time-Series Data Using Hidden Markov Models. In: Levi, A., Savaş, E., Yenigün, H., Balcısoy, S., Saygın, Y. (eds) Computer and Information Sciences – ISCIS 2006. ISCIS 2006. Lecture Notes in Computer Science, vol 4263. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11902140_17

Download citation

  • DOI: https://doi.org/10.1007/11902140_17

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-47242-1

  • Online ISBN: 978-3-540-47243-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics