Introduction to Computational Molecular Biology (Hardcover)

~ Carlos Setubal (Author), Joao Meidanis (Author)

Editorial Reviews

Product Description

Until now, those interested in the emerging field of computational molecular biology have used surveys and technical articles collected from many sources. Introduction to Computational Molecular Biology brings together major results in the field, in coherent and readable format. Setubal and Meidanis present a representative sample of problems in molecular biology, focusing on the algorithms that have been proposed to solve them. Readers will find background material on molecular biology, definitions of key terms, descriptions of models, and a full sample of algorithmic results. Key theoretical computer science concepts are emphasized, such as the improvement in asymtotic running time with better algorithms, the contrast between heuristics and an algorithm with guarantees, and the difficulty posed by NP-complete problems. Algorithms for sequence comparison, including the popular BLAST and FAST programs, are covered. Introduction to Computational Molecular Biology serves readers from both the mathematical and computing sciences as well as molecular biology. The authors assume a basic chemistry background and some training in college-level discrete mathematics and algorithms.

Product Details

• Hardcover: 320 pages
• Publisher: PWS Publishing; 1 edition (January 16, 1997)
• Language: English
• ISBN-10: 0534952623
• ISBN-13: 978-0534952624
• Product Dimensions: 9.5 x 6.5 x 0.6 inches
• Shipping Weight: 1.2 pounds (View shipping rates and policies)
• Average Customer Review: 3.4 out of 5 stars  See all reviews (8 customer reviews)
• Amazon.com Sales Rank: #211,110 in Books (See Bestsellers in Books)

  Popular in these categories: (What's this?)

  #55 in	Books > Science > Mathematics > Pure Mathematics > Discrete Mathematics
  #56 in	Books > Professional & Technical > Professional Science > Mathematics > Pure Mathematics > Discrete Mathematics
  #83 in	Books > Computers & Internet > Computer Science > Modeling & Simulation

Customer Reviews

Most Helpful Customer Reviews

31 of 39 people found the following review helpful:

5.0 out of 5 stars One of the really wonderful books in biocomputing., July 12, 1998

By A Customer

The book gives a brief introduction on the mathematical structures used, without getting lost in mathematical obscurities. The algorithmic representation of all models make it easy to implement the models. It is a book of great practical use. I very strongly recommend this book for biologists as well as computer scientists interested in the area of biocomputing.

4 of 5 people found the following review helpful:

3.0 out of 5 stars Strong on algorithm analysis, February 2, 2005

By	wiredweird "wiredweird" (Earth, or somewhere nearby) - See all my reviews (TOP 100 REVIEWER)

Amazon Verified Purchase

This is a good book on some of the algortihms used in bioinformatics. That term may not have been in wide use back in `97, leading to the title that suggests a lot more focus on the molecules than is in fact present.

The book starts with two brief chapters on biology and mathematical basics - graph theory and algorithm analysis. I'm sorry to say that these really are too brief. A reader who comes in with little knowledge of either topic will probably leave with about the same level of knowledge.

After that, the authors give coverage of the basics, as `97 writers saw them: approximate string matching, fragment assembly, mapping, trees, and a discussion of the reversals that occur in DNA over evolutionary time. Each topic is presented carefully, in a number of variations, and with formal analysis of the algorithmic complexity. That last won't do much for the biologists in the crowd, but gives programmers a good idea of how each technique will behave as the problems grow larger (and they always do). The presentation generally stick with the most popular algorithms, emphasizing detailed presentation over breadth of coverage. Multiple alignment, in particular, could have used a lot more pages. Also, topics like assembly and restriction digests aren't at the forefront of analysis any more. They're important, but good algorithms exist in widely available tools, and more advanced analyses tend to attract more attention these days. The section on genome rearrangements is quite good, but seems to stand alone - it could have been one input into tree building, but the authors don't draw any clear relationships between the reorderings and any other problems.

The section on structure prediction is definitely showing its age. RNA structure prediction has come a long way since this was written, and protein structure prediction has come even farther. Discussions of the basic ideas are good, but a more recent reader will want a lot more development. The final section, on using DNA as a material for performing computations, is interesting but hardly mainstream. The authors use one or two problems as case studies, but don't present the kinds of tools that can be applied to lots of different problems, just a few point solutions.

This book's value, today, lies mostly in the clarity of its complexity analysis and in the pseudocode that gives a programmer a step in the right direction. It has a few unusual items, like a highly generalized gap model for approximate string matching. On the whole, though, more recent books present most of the same material at least as well, and cover more up-to-date topics.

When it was new, I might have given this book a five star rating. Times have changed, though, and I have to rate this book among the others on the shelves now.

//wiredweird

4 of 5 people found the following review helpful:

5.0 out of 5 stars Concise and to-the-point, February 20, 2002

By	Edmund Paley "Lutheran Biochemist" - See all my reviews

This is a really nice introduction to the most commonly used algorithms in bioinformatics. It is not really a general introduction to molecular biology or to computer science, and to make best use of this book a reader probably needs some prior exposure to both. But, for someone who has had a basic course in say genetics, and a basic programming course that covers simple data structures and algorithms etc., this volume provides all they will need to understand what is really happening when they run a BLAST search, for instance. A serious computer-science type person will probably not find the alogorithms described here very interesting, because they aren't meant to be elegant or interesting, just useful. I think a reader would have to have some direct interest in bioinformatics per se in order to enjoy this book. One thing that I find particularly nice is that the length of the chapters is just right so that you can read through a chapter in a single sitting, and because the chapters are largely independent of one another, its a handy book to have around and pick up when one has a little spare time. I recommend it very strongly.