Skip to main content

A Second-Order Learning Algorithm for Computing Optimal Regulatory Pathways

  • Conference paper
  • 1287 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 7143))

Abstract

Gene regulatory pathways play an important role in the functional understanding and interpretation of gene function. Many different approaches have been developed to model and simulate gene regulatory networks. In this paper we present the results of an iterative new second-order learning algorithm based on the multilayer perceptron (MLP) for generating optimal gene regulatory pathways by using ordinary differential equations. The algorithm based on Newton’s method is independent on the learning parameter and overcomes the drawbacks of the standard backpropagation (BP) algorithm. The methodology generates flow vectors which indicate the flow of mRNA and thereby the protein produced from one gene to another gene. A set of weighting coefficients representing concentration of various transcription factors is incorporated. The gene regulatory pathways are obtained through optimization of an objective function with respect to these weighting coefficients. Two gene regulatory networks are used to demonstrate the efficiency of the proposed learning algorithm. A comparative study with the existing extreme pathway analysis (EPA) also forms a part of this study. Results reported in the paper were corroborated by the same reported in the literature.

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   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.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. Castillo, E., Berdinas, B.G., Romero, O.F., Betanzos, A.A.: A very fast learning method for neural networks based on sensitivity analysis. Journal of Machine Learning Research 7, 1159–1182 (2006)

    MathSciNet  MATH  Google Scholar 

  2. Dreyfus, G.: Neural Networks: Methodology and Applications. Springer, Heidelberg, Germany (2005)

    MATH  Google Scholar 

  3. 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, 102–105 (2003)

    Article  Google Scholar 

  4. Garg, A., Di Cara, A., Xenarios, I., Mendoza, L., De Micheli, G.: Synchronous versus asynchronous modeling of gene regulatory networks. Bioinformatics 24, 1917–1925 (2008)

    Article  Google Scholar 

  5. Haykin, S.: Neural Networks: A Comprehensive Foundation. Macmillan College Publishing Co. Inc., New York (1994)

    MATH  Google Scholar 

  6. Lee, J.M., Gianchandani, E.P., Papin, J.A.: Flux balance analysis in the era of metabolomics. Briefings in Bioinformatics 7, 1–11 (2006)

    Article  Google Scholar 

  7. Ma, H., Kumar, B., Ditges, U., Gunzer, F., Buer, J., Zeng, A.P.: An extended transcriptional regulatory network of escherichia coli and analysis of its hierarchical structure and network motifs. Nucleic Acids Res. 32, 6643–6649 (2004)

    Article  Google Scholar 

  8. Mendoza, L., Xenarios, I.: A method for the generation of standardized qualitative dynamical systems of regulatory networks. Theoretical Biology and Medical Modelling 3, 1–18 (2006)

    Article  Google Scholar 

  9. Mizutani, E., Dreyfus, S.E.: Second-order stagewise backpropagation for hessian-matrix analyses and investigation of negative curvature. Neural Networks 21, 193–203 (2008)

    Article  MATH  Google Scholar 

  10. Ogasawara, H., Ishida, Y., Yamada, K., Yamamoto, K., Ishihama, A.: Pdhr (pyruvate dehydrogenase complex regulator) controls the respiratory electron transport system in escherichia coli. Journal of Bacteriology 189, 5534–5541 (2007)

    Article  Google Scholar 

  11. Parlos, A.G., Femandez, B., Atiya, A.F., Muthusami, J., Tsai, W.K.: An accelerated learning algorithm for multilayer perceptron networks. IEEE Transactions on Neural Networks 5, 493–497 (1994)

    Article  Google Scholar 

  12. Schilling, C.H., Letscher, D., Palsson, B.O.: Theory for the systemic defnition of metabolic pathways and their use in interpreting metabolic function from a pathway-oriented perspective. J. Theor. Biol. 203, 229–248 (2000)

    Article  Google Scholar 

  13. Wang, Y.J., Lin, C.T.: A second-order learning algorithm for multilayer networks based on block hessian matrix. Neural Networks 11, 1607–1622 (1998)

    Article  Google Scholar 

  14. Xiong, M., Zhao, J., Xiong, H.: Network-based regulatory pathways analysis. Bioinformatics 20, 2056–2066 (2004)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Das, M., Murthy, C.A., Mukhopadhyay, S., De, R.K. (2012). A Second-Order Learning Algorithm for Computing Optimal Regulatory Pathways. In: Kundu, M.K., Mitra, S., Mazumdar, D., Pal, S.K. (eds) Perception and Machine Intelligence. PerMIn 2012. Lecture Notes in Computer Science, vol 7143. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27387-2_29

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-27387-2_29

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-27386-5

  • Online ISBN: 978-3-642-27387-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics