Biology is in the midst of a era yielding many significant discoveries and promising many more. Unique to this era is the exponential growth in the size of information-packed databases. Inspired by a pressing need to analyze that data, Introduction to Computational Biology explores a new area of expertise that emerged from this fertile field- the combination of biological and information sciences. This introduction describes the mathematical structure of biological data, especially from sequences and chromosomes. After a brief survey of molecular biology, it studies restriction maps of DNA, rough landmark maps of the underlying sequences, and clones and clone maps. It examines problems associated with reading DNA sequences and comparing sequences to finding common patterns. The author then considers that statistics of pattern counts in sequences, RNA secondary structure, and the inference of evolutionary history of related sequences. Introduction to Computational Biology exposes the reader to the fascinating structure of biological data and explains how to treat related combinatorial and statistical problems. Written to describe mathematical formulation and development, this book helps set the stage for even more, truly interdisciplinary work in biology.Start with an example SSP with ^sSP = (S1 , s2. . . . , sn}- We construct a SRP problem as follows. ... Our set of strings is T = {f\, fa2, . . . , /N}- We assume fi j- fj, i ^ j, and that no string fi is a substring of fj, all i, j. For strings fi and fj, let v be the longest string such that fi = uv and fj = vw. v = 0 is possible, whereas u = 0 is not allowedanbsp;...

Title | : | Introduction to Computational Biology |

Author | : | Michael S. Waterman |

Publisher | : | CRC Press - 1995-06-01 |

Continue