Skip to main content

Supervised Inference of Gene Regulatory Networks by Linear Programming

  • Conference paper
Computational Intelligence and Bioinformatics (ICIC 2006)

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

Included in the following conference series:

Abstract

The development of algorithms for reverse-engineering gene regulatory networks is boosted by microarray technologies, which enable the simultaneous measurement of all RNA transcripts in a cell. Meanwhile the curated repository of regulatory associations between transcription factors (TF) and target genes is available based on bibliographic references. In this paper we propose a novel method to combine time-course microarray dataset and documented or potential known transcription regulators for inferring gene regulatory networks. The gene network reconstruction algorithm is based on linear programming and performed in the supervised learning framework. We have tested the new method using both simulated data and experimental data. The result demonstrates the effectiveness of our method which significantly alleviates the problem of data scarcity and remarkably improves the reliability.

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. van Someren, E.P., Wessels, L.F.A., Reinders, M.J.T., Backer, E.: Robust Genetic Network Modeling by Adding Noisy Data. In: Proceedings of 2001 IEEE-EURASIP Workshop on Nonlinear Signal and Image Processing, Japan, pp. 234–246 (2001)

    Google Scholar 

  2. Hartemink, A.J.: Reverse Engineering Gene Regulatory Networks. Nature Biotechnology 23(5), 554–555 (2005)

    Article  Google Scholar 

  3. Holter, N.S., Maritan, A., Fedoroff, M.C.N.V., Banavar, J.R.: Dynamic Modeling of Gene Expression Data. Proc. Natl. Acad. Sci. USA 98, 1693–1698 (2001)

    Article  Google Scholar 

  4. Tegner, J., Yeung, M.K.S., Collins, J.: Reverse Engineering Gene Networks: Integrating Genetic Perturbations with Dynamical Modeling. Proc. Natl. Acad. Sci. USA 100, 5944–5949 (2003)

    Article  Google Scholar 

  5. Dewey, T.G., Galas, D.J.: Dynamic Models of Gene Expression and Classification. Functional & Integrative Genomics 1(4), 269–278 (2001)

    Article  Google Scholar 

  6. Gardner, T.S., Di Bernardo, D., Lorenz, D., Collins, J.J.: Inferring Genetic Networks and Identifying Compound Mode of Action Via Expression Profiling. Science 301(5629), 102–105 (2003)

    Article  Google Scholar 

  7. Chen, L., Aihara, K.: Stability and Bifurcation Analysis of Differential-difference-algebraic Equations. IEEE Trans. on Circuits and Systems - I 48(3), 308–326 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  8. Chen, L., Aihara, K.: Stability of Genetic Regulatory Networks with Time Delay. IEEE Trans. on Circuits and Systems-I 49(5), 602–608 (2002)

    Article  MathSciNet  Google Scholar 

  9. Wang, Y., Joshi, T., Zhang, X.S., Xu, D., Chen, L.: Inferring Gene Regulatory Networks from Multiple Microarray Datasets (2006) (in submission)

    Google Scholar 

  10. Bansal, M., Gatta, G.D., di Bernardo, D.: Inference of Gene Regulatory Networks and Compound Mode of Action from Time Course Gene Expression Profiles. Bioinformatics 10(1093), 1–8 (2006)

    Google Scholar 

  11. Yeung, M.K.S., Tegner, J., Collins, J.: Reverse Engineering Gene Networks Using Singular Value Decomposition and Robust Regression. Proc. Natl. Acad. Sci., USA 99, 6163–6168 (2002)

    Article  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

Wang, Y., Joshi, T., Xu, D., Zhang, XS., Chen, L. (2006). Supervised Inference of Gene Regulatory Networks by Linear Programming. In: Huang, DS., Li, K., Irwin, G.W. (eds) Computational Intelligence and Bioinformatics. ICIC 2006. Lecture Notes in Computer Science(), vol 4115. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11816102_59

Download citation

  • DOI: https://doi.org/10.1007/11816102_59

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-37277-6

  • Online ISBN: 978-3-540-37282-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics