Skip to main content

Building Genetic Networks for Gene Expression Patterns

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3177))

Abstract

Building genetic regulatory networks from time series data of gene expression patterns is an important topic in bioinformatics. Probabilistic Boolean networks (PBNs) have been developed as a model of gene regulatory networks. PBNs are able to cope with uncertainty, corporate rule-based dependencies between genes and uncover the relative sensitivity of genes in their interactions with other genes. However, PBNs are unlikely used in practice because of huge number of possible predictors and their computed probabilities. In this paper, we propose a multivariate Markov chain model to govern the dynamics of a genetic network for gene expression patterns. The model preserves the strength of PBNs and reduce the complexity of the networks. Parameters of the model are quadratic with respect to the number of genes. We also develop an efficient estimation method for the model parameters. Simulation results on yeast data are given to illustrate the effectiveness of the model.

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

Buying options

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Akutsu, T., Miyano, S., Kuhara, S.: Inferring Qualitative Relations in Genetic Networks and Metabolic Pathways. Bioinformatics 16, 727–734 (2000)

    Article  Google Scholar 

  2. Bower, J.: Computational Modeling of Genetic and Biochemical Networks. MIT Press, Cambridge (2001)

    Google Scholar 

  3. Ching, W., Fung, E., Ng, M.: A Multivariate Markov Chain Model for Categorical Data Sequences and Its Applications in Demand Predictions. IMA Journal of Management Mathematics 13, 187–199 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  4. de Jong, H.: Modeling and Simulation of Genetic Regulatory Systems: A Literature Review. J. Comput. Biol. 9, 69–103 (2002)

    Google Scholar 

  5. Dougherty, E.R., Kim, S., Chen, Y.: Coefficient of Determination in Nonlinear Signal Processing. Signal Process 80, 2219–2235 (2000)

    Article  MATH  Google Scholar 

  6. Fang, S., Puthenpura, S.: Linear Optimization and Extensions. Prentice-Hall, Englewood Cliffs (1993)

    Google Scholar 

  7. Hall, M., Peters, G.: Genetic alterations of cyclins, cyclin-dependent kinases, and Cdk inhibitors in human cancer. Adv. Cancer Res. 68, 67–108 (1996)

    Article  Google Scholar 

  8. Hartwell, L.H., Kastan, M.B.: Cell cycle control and cancer. Science 266, 1821–1828 (1994)

    Article  Google Scholar 

  9. Kauffman, S.: Metabolic Stability and Epigenesis in Randomly Constructed Gene Nets. J. Theoret. Biol. 22, 437–467 (1969)

    Article  MathSciNet  Google Scholar 

  10. Raymond, J., Michael, J., Elizabeth, A., Lars, S.: A Genome-Wide Transcriptional Analysis of the Mitotic Cell Cycle. Molecular Cell 2, 65–73 (1998)

    Article  Google Scholar 

  11. Shmulevich, I., Dougherty, E., Kim, S., Zhang, W.: From Boolean to Probabilistic Boolean Networks as Models of Genetic Regulatory Networks. Proceedings of the IEEE 90(11), 1778–1792 (2002)

    Article  Google Scholar 

  12. Smolen, P., Baxter, D., Byrne, J.: Mathematical Modeling of Gene Network. Neuron 26, 567–580 (2000)

    Article  Google Scholar 

  13. Wang, T.C., Cardiff, R.D., Zukerberg, L., Lees, E., Amold, A., Schmidt, E.V.: Mammary hyerplasia and carcinoma in MMTV-cyclin D1 transgenic mice. Nature 369, 669–671 (1994)

    Article  Google Scholar 

  14. Yeung, K., Ruzzo, W.: An Empirical Study on Principal Component Analysis for Clustering Gene Expression Data. Bioinformatics 17, 763–774 (2001)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ching, WK., Fung, E.S., Ng, M.K. (2004). Building Genetic Networks for Gene Expression Patterns. In: Yang, Z.R., Yin, H., Everson, R.M. (eds) Intelligent Data Engineering and Automated Learning – IDEAL 2004. IDEAL 2004. Lecture Notes in Computer Science, vol 3177. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-28651-6_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-28651-6_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-22881-3

  • Online ISBN: 978-3-540-28651-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics