Skip to main content

The Steiner Tree Problem and Its Application to the Modelling of Biomolecular Structures

  • Chapter
Mathematical Modelling of Biosystems

Part of the book series: Applied Optimization ((APOP,volume 102))

  • 1516 Accesses

Abstract

There is now a paradigm in the study of an efficient modelling of biomolecular structure. The foundations of the physics and the elucidation of biological function of living organisms will be asserted on a clear geometrical language according the best ideas of D’arcy Thompson [1], Rashevsky [2], Schrödinger [3] and Anfmsen [4]. The present work aims to give a possible mathematical description of one of Nature’s services of noticeable importance in the organization of life and its maintenance: the specific geometric form of macromolecular structure as provided by the mathematical problem of organization of Steiner Minimal Trees. The energy minimization process which lead to the formation of a biomacromolecule can be understood and modelled by the search process of organization of Steiner trees as the representatives of the possible molecular configurations corresponding to local minima of the free energy. Life maintenance and the survival of the living organism is guaranteed by the competence of staying away from the Global minimum structure and its associated Steiner Minimal Tree.

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
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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. Thompson, D.W.: On Growth and Form. Dover, New York (1992)

    Google Scholar 

  2. Rashevsky, N.: Mathematical Biophysics: Physico-Mathematical Foundations of Biology. Dover, New York (1960)

    Google Scholar 

  3. Schrödinger, E.: What is Life? Cambridge U.P., Cambridge (1992)

    Google Scholar 

  4. Anfinsen, C.B.: Principles that govern the Folding of Protein Chains (Nobel Lecture). Science, 181, 223–230 (1973)

    Article  Google Scholar 

  5. Courant, R., Robbins, H.: What is Mathematics? Oxford U.P., Oxford (1978)

    Google Scholar 

  6. Kuhn, H.W.: Steiner“s Problem Revisited. In: Dantzig, G.B., Eaves, B.C. (eds.) Studies in Mathematics, vol. 10, Studies in Optimization. The Mathematical Association of America (1974)

    Google Scholar 

  7. Du, D.-Z., Smith, W.D.: Disproofs of Generalized Gilbert-Pollak Conjecture on the Steiner Ratio in Three or more Dimensions. Journ. Comb. Theory A74, 115–130 (1996)

    Article  MathSciNet  Google Scholar 

  8. Mondaini, R.P.: An Analytical Method for derivation of the Steiner Ratio of 3D Euclidean Steiner Trees. Journ. Glob. Optim., in press (2007)

    Google Scholar 

  9. Mondaini, R.P.: Steiner Trees as Intramolecular Networks of the Biomacromolecular Structures. In: BIOMAT 2005, International Symposium on Mathematical and Computational Biology. World Scientific Co. Pte. Ltd., 327–342 (2006)

    Google Scholar 

  10. Du, D.-Z.: On Steiner Ratio Conjectures. Annals of Operations Research 33(6), 437–449 (1991)

    Article  MATH  MathSciNet  Google Scholar 

  11. Graham, R.L., Hwang, F.K.: Remarks on Steiner Minimal Trees I. Bull. Inst. Acad. Sinica 4, 177–182 (1976)

    MATH  MathSciNet  Google Scholar 

  12. Walsh, G.R.: Methods of Optimization. Wiley (1975)

    Google Scholar 

  13. Bazaraa, M.S., Sherali, H.D., Shetty, C.M.: Nonlinear Programming: Theory and Algorithms. Wiley, 2nd ed. (1993)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Mondaini, R.P. (2008). The Steiner Tree Problem and Its Application to the Modelling of Biomolecular Structures. In: Mondaini, R.P., Pardalos, P.M. (eds) Mathematical Modelling of Biosystems. Applied Optimization, vol 102. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76784-8_6

Download citation

Publish with us

Policies and ethics