Average customer rating:
|
Introduction To Computational Biology: Maps, Sequences and Genomes (Interdisciplinary Statistics)
Michael S. Waterman Manufacturer: Chapman & Hall/CRC ProductGroup: Book Binding: Hardcover Similar Items:
ASIN: 0412993910 |
Book Description
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.
Customer Reviews:
A modern classic.......2003-10-15
The first few chapters deal with the "digest problem," reconstructing a DNA or protein sequence from the fragment sizes of enzyme digests. The technique is not used as much now as it was then, but it's always good to know the background of modern techniques.
The digest problem doesn't stand alone, though. It introduces concepts - islands, anchors, etc. - that still matter. The problems in reconstructing molecules from digests yield the same kinds of intermediate results and the same ambiguities that arise in modern sequencing. As Waterman advances the discussion, shotgun sequencing appears as a logical extension, at least mathematically, of digest assembly.
Sequence assembly involve end matching, perhaps in the presence of sequencing errors. That introduces the topic for which Waterman's name is famous, approximate string matching. The next few chapter progress through dynamic programming and multiple alignments. The logical connections between the techniques shown are so tight that chapter boundaries are almost artificial. It was a real pleasure to see the computational and practical relationships laid out.
The final topics, RNA structure and phylogenetic trees, lack the continuity that characterized the first dozen chapters. The RNA structure may be the weakest chapter in the book, but still a very competent introduction.
Throughout, Waterman emphasizes mathematical rigor without insisting on uninformative theorems. Every topic is presented in rich detail, with special attention to scoring and background models. Perhaps there are newer discussions of some topics. I don't know of any clearer discussions, though. Best, I think, is how Waterman prepares the reader to ask all the right questions in any future discussion: what are the elements of the computation, how can elements be recombined, how good is a result, and how does the result stand out from the statistical background.
The final chapter is what a bibliography should be. It doesn't just list authors, titles, and dates of publication. It actually discusses the contribution that each source made to this book. Rather than leave the reader to wander aimlessly among obscure titles, Waterman shows which sources are most informative on which topics. I wish more authors took the time for such commentary.
This is a book worth having. It covers topics that I haven't seen elsewhere, and shows how many different topics relate to each other. It is rigorous without giving distracting detail. Most of all, it keeps the biology in sight of all calculations. Some authors seem to forget that anything exists but the arithmetic; Waterman puts the math clearly in the service of its subject. I enjoyed it immensely, and look forward to applying its content in my own research.
Packed full of good information.......2000-08-13
Average customer rating:
|
Introduction to Stochastic Search and Optimization
James C. Spall Manufacturer: Wiley-Interscience ProductGroup: Book Binding: Hardcover Similar Items:
ASIN: 0471330523 |
Book Description
Download Description
Customer Reviews:
Great book!!!.......2004-12-07
Recommended to scholars and graduate students.......2003-09-23
Average customer rating:
|
Introduction to Theoretical Population Genetics (Biomathematics)
Thomas Nagylaki Manufacturer: Springer-Verlag Berlin and Heidelberg GmbH & Co. K ProductGroup: Book Binding: Hardcover ASIN: 3540533443 |
Customer Reviews:
An Excellent Introductory Text.......1999-11-25
Average customer rating:
|
An Introduction to Genetic Algorithms (Complex Adaptive Systems)
Melanie Mitchell Manufacturer: The MIT Press ProductGroup: Book Binding: Hardcover Similar Items:
ASIN: 0262133164 |
Book Description
Genetic algorithms have been used in science and engineering as adaptive algorithms for solving practical problems and as computational models of natural evolutionary systems. This brief, accessible introduction describes some of the most interesting research in the field and also enables readers to implement and experiment with genetic algorithms on their own. It focuses in depth on a small set of important and interesting topics -- particularly in machine learning, scientific modeling, and artificial life -- and reviews a broad span of research, including the work of Mitchell and her colleagues.Customer Reviews:
Good Theoretical GA Textbook.......2005-05-06
Not for beginners.......2004-02-04
1. Not enough step by step prodecure especially at the beginning. Mitchell is too quick to start with the math formulas. It turns out that Genetic Algorithms are fairly straight forward and easy to follow, but you have to read this book twice before you "get it" because Mitchell clouds the discussion with proofs and mathematical representations of systems. It is tough to follow.
2. Mitchell does a poor job of selecting meaningful examples to illustrate the points. A nice simple set of examples where the average person easily picture the system would have been delightful. Instead this author chooses to illustrate the Genetic Algorithms through uncommon neural networks amoung other exotic applications. I found myself struggling to understand both the example (I didn't know a thing about neural networks!) and the genetic algorithm.
When buying an Introduction type book, I expected it to be more 'down to earth'. this book is for advanced minds!
An introduction and much more.......2004-01-26
Mitchell's book is an overview of genetic algorithm analysis techniques as of 1996. The author gives a history of pre-computer evolutionary strategies and a summary of John Holland's pioneering work. A description of the basic terminology is presented and examples of problems solved using a GA (such as the prisoner's dilemma). The second chapter discusses evolving programs in Lisp and cellular automata. Also included in this chapter is a discussion of predicting dynamical systems. This was the section that has the most interest for me. Also interesting was the summary in this chapter about putting GAs into a neural network so that the ANNs could evolve.
The fifth chapter discusses when to employ a GA for maximum success. I appreciate the clearly thought out discussion of when to choose a GA for a problem. Sometimes authors of these types of books mimic the man with a hammer that thinks everything looks like a nail.
A Great Introduction to Genetic Algorithms.......2002-12-07
About half of the book is devoted to presenting examples of studies that have used genetic algorithms. These examples are interesting in themselves and also serve to illustrate the variety of genetic approaches that are available. The book also presents conflicting points of view of experts about which algorithms work best and why. This is helpful in combatting the impression that a beginner sometimes gets that everything is simple and all the answers are known.
Good introduction for such a short book.......2002-04-07
Chapter 1 is an overview of the main properties of genetic algorithms, along with a brief discussion of their history. The role of fitness landscapes and fitness functions is clearly outlined, and the author defines genetic algorithms as methods for searching fitness landscapes for highly fit strings. An elementary example of a genetic algorithm is given, and the author compares genetic algorithms with more traditional search methods. The author emphasizes the unique features of genetic algorithms that distinguish them from other search algorithms, namely the roles of parallel population-based search with stochastic selection of individuals, and crossover and mutation. A list of applications is given, and two explicit examples of applications are given that deal with the Prisoner's Dilemna and sorting networks. The author also gives a brief discussion as to how genetic algorithms work from a more mathematical standpoint, emphasizing the role of Holland schemas. The reader more prepared in mathematics can consult the references for more in-depth discussion.
The next chapter stresses the role of genetic algorithms in problem solving, beginning with a discussion of genetic programming. Automatic programming has long been a goal of computer scientists, and the author discusses the role of genetic programming in this area, particularly the work of John Koza on evolving LISP programs. In addition, she discusses the current work on evolving cellular automata and its role in automatic programming. The latter discussion is more detailed, this resulting from the author's personal involvement in artificial life research. Those interested in time series prediction tools will appreciate the discussion on the use of genetic algorithms to predict the behavior of dynamical systems, with an example given on predicting the behavior of the (chaotic) Mackey-Glass dynamical system. The author also gives applications of genetic algorithms in predicting protein structure, an area of application that has exploded in recent years, due to the importance of the proteome projects. The area of neural networks has also been influenced by genetic algorithms, and the author discusses how they have replaced the familiar back-propagation algorithm as a method to find the optimal weights.
Chapter 3 is more in line with what the author intended in the book, namely a discussion of the relevance of genetic algorithms to study the mechanisms behind natural selection. She discusses the "Baldwin effect", which gives a connection between what an organism has learned (a small time-scale process) to the evolutionary history of the Earth (a long time-scale process). A simple model of the Baldwin effect is given using a genetic algorithm, along with a discussion of the Ackley-Littman evolutionary reinforcement learning model, which involves the use of neural networks, and which is another computational demonstration of the Baldwin effect. In addition, the author discusses models for sexual selection and ecosystems based on genetic algorithms. These are the "artificial life" models that the author has been involved in, and she gives a very understandable overview of their properties.
Chapter 4 should suit the curiosity of the mathematician or computer scientist who wants to understand the theoretical justification behind the use of genetic algorithms. Again employing the Holland notion of schemas and adaptation as a "tension between exploration and exploitation", the author formulates a mathematical model, called the Two-Armed Bandit Problem, of how genetic algorithms are used to study the tradeoffs in this tension. The level of mathematics used here is very elementary with the emphasis placed on the intuition behind this model, with only a sketch of the model's solution given. To address the role of crossover in genetic algorithms, the author discusses in detail a class of fitness landscapes, called "Royal Road functions" that she and others have developed. The performance of the genetic algorithm employed is then compared against the three different hill-climbing methods. Formal mathematical models of genetic algorithms are also discussed, one of which involves dynamical systems, another using Markov chains, and one using the tools of statistical mechanics. The latter is very interesting from a physics standpoint but is only briefly sketched. The interested physicist reader can consult the references given by the author for further details.
Practical use of genetic algorithms demands an understanding of how to implement them, and the author does so in the last chapter of the book. She outlines some ideas on just when genetic algorithms should be used, and this is useful since a newcomer to the field may be tempted to view a genetic algorithm as merely a fancy Monte Carlo simulation. The most difficult part of using a genetic algorithm is how to encode the population, and the author discusses various ways to do this. She also details various "exotic" approaches to improving the performance of genetic algorithms, such as the "messy" genetic algorithms. One must also choose a selection method when employing genetic algorithms, and the author shows how to do this using various techniques, such as roulette wheel and stochastic universal sampling. In addition, genetic operators must also be chosen in implementing genetic algorithms, and the author emphasizes crossover and mutation for this purpose. Lastly, the values of the parameters of the genetic algorithm, such as population size, crossover rate, and mutation rate must be chosen. The author discusses various approaches to this. Although brief, she does give a large set of references for further reading.
Average customer rating:
|
Computational Molecular Biology: An Introduction
Peter Clote Manufacturer: John Wiley & Sons ProductGroup: Book Binding: Paperback Similar Items: ASIN: 0471872520 |
Book Description
Recently molecular biology has undergone unprecedented development generating vast quantities of data needing sophisticated computational methods for analysis, processing and archiving. This requirement has given birth to the truly interdisciplinary field of computational biology, or bioinformatics, a subject reliant on both theoretical and practical contributions from statistics, mathematics, computer science and biology.Customer Reviews:
Don't start with this book.......2004-02-13
This book is not very good as an introduction. First read some other book such as Setubal and Meidanis, "Introduction to Computational Molecular Biology"; or Krane & Raymer, "Fundamental Concepts of Bioinformatics". These books have more readable narrative and examples.
The writing in this book is obtuse. It is written like an advanced abstract math book, not like an ostensibly applied science book. The notation is unnecessarily intricate. Even though it says "Introduction" in the title, there are very few tutorial examples. This is just for mathematicians/computer scientists: no biologist I have ever known would/could read this and really understand the algorithms.
This book does, however, have one of the more complete detailed descriptions of various algorithms used for sequence matching, etc. If you have read some other books and are looking for more details on algorithms, then this is your book. But I'm still waiting for THE ultimate Computational Biology book!
Unsuitable for its stated purpose........2001-03-21
That said, the mathematical rigor of the text makes it ideal for students who have moved beyond the need for accessible surveys and wish to improve their fundamental understanding of the field.
Interesting but not very good for beginners.......2000-11-23
Despite the above critique I like the book. Organization of this text is interesting and distinctly different form other books in the field. Chapters on sequence alignment and phylogenetic trees are most interesting and original. They should probably be read in conjunction with more systematic textbooks such as Gusfield's "Algorithms on strings, trees and sequences" or Li's "Molecular evolution." Despite many misgivings (see the beginning paragraph of this review) the mathematical primer (chapter 2) is very much worth reading for its originality and compactness. Particularly sections about probability distributions and combinatorial optimization can be useful for non-mathematicians and interesting for those who are mathematically literate. However, care should be exercised (see the beginning paragraph) while reading sections about entropy and about optimality of the genetic code. Chapter 1 about principles of molecular biology is not very good for non-biologists because it is too compact. Chapter about structure prediction is also too compact to be either understandable to non-specialists or enjoyable by the experts. If the authors' ambitious approach was to be sustained, this chapter should probably be expanded to the size of entire book. Exercises at the end of every chapter of the book are interesting and worth the reader's attention. It would probably be good to have access to solutions of all exercises but it is a minor problem.
In summary: it is an interesting book but it should be read in conjunction with other texts. It should not be recommended to the beginners in computational biology. Mathematically seasoned readers will enjoy reading selected parts of this book. It would be nice if the publisher could consider lowering price of this book (already in paperback.)
Average customer rating:
|
Introduction To Computational Molecular Biology
Joal Carlos Setubal Manufacturer: WADSWORTH ProductGroup: Book Binding: Hardcover Similar Items:
ASIN: 0534952623 |
Book 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.Customer Reviews:
Detailed broad overview of algorithms.......2005-11-16
Strong on algorithm analysis.......2005-02-03
Concise and to-the-point.......2002-02-21
Not a good introduction book.......2001-11-17
Not a good introduction book.......2001-11-17
Average customer rating: |
Evolution and optimization: An introduction to solving complex problems by replicator networks (Mathematical ecology)
Hans-Michael Voigt Manufacturer: Akademie-Verlag ProductGroup: Book Binding: Unknown Binding ASIN: 3055006178 |
Average customer rating: |
An introduction to genetic statistics
Oscar Kempthorne Manufacturer: Iowa State University Press ProductGroup: Book Binding: Paperback ASIN: 0813807158 |
Average customer rating:
|
Introduction to Statistical Methods in Modern Genetics (Asian Mathematics Series)
M.C. Yang Manufacturer: CRC ProductGroup: Book Binding: Hardcover ASIN: 9056991345 |
Book Description
Although the basic statistical theory behind modern genetics is not very difficult, most statistical genetics papers are not easy to read for beginners in the field, and formulae quickly become very tedious to fit a particular area of application. Introduction to Statistical Methods in Modern Genetics distinguishes between the necessary and unnecessary complexity in a presentation designed for graduate-level statistics students. The author keeps derivations simple, but does so without losing the mathematical details. He also provides the required background in modern genetics for those looking forward to entering this arena. Along with some of the statistical tools important in genetics applications, students will learn: · How a gene is found · How scientists have separated the genetic and environmental aspects of a person's intelligence · How genetics are used in agriculture to improve crops and domestic animals · What a DNA fingerprint is and why there are controversies about it Although the author assumes students have a foundation in basic statistics, an appendix provides the necessary background beyond the elementary, including multinomial distributions, inference on frequency tables, and discriminant analysis. With clear explanations, a multitude of figures, and exercise sets in each chapter, this text forms an outstanding entrée into the rapidly expanding world of genetic data analysis.
Customer Reviews:
nice introduction to stat methods in genetic research.......2002-03-12
What is particularly nice about the book is its simplicity. The study of genetics can be very complicated. Also various useful statistical tools including Markov chain Monte Carlo, bootstrap methods, the EM algorithm and multiple comparisons can be complex as well. But Professor Yang is careful to extract only the essentials to make both the statistics and teh genetics understandable to the layperson.
On the statistical side the emphasis is on the Hardy-Weinberg equilibrium and the likeihood equations in pedigree analysis. Rather than go through complicated Markov Chain theory to demonstrate the equilibrium result Professor Yang demonstrates using simple conditional probabilities. This approach works because the convergence occurs exactly after two steps.
For the benefit of the statistician who knows nothing about genetics Chapter 1 is a primer on molecular genetics that gives the essential to understand recombinant methods, recombination fraction, the Haldane distance mapping function, linkage, RFLP and PCR techniques needed for subsequent chapters.
Most of the work in genetic inference involves calcualting the formula for the likelihood equations. This involves basic discrete probability calculations and combinatorics for the main part.
Once we learn the basics we are ready to understand gentic fingerprinting which is used to establish paternity or identify criminals.
The book has interesting examples and exercises and many good references. The only major drawback to the book is that it does not cover microarray analysis.
However, I recently took a short course from Dr. Yang based on this book. In the course he spent a great deal of time on microarray technology by supplementing the text with some notes on microarrays and a recent paper he published on the reliabiity on the technique. The text certainly gives the reader the proper background for microarray analysis or other genetic developments.
Average customer rating: |
INTRODUCTION TO THE MATHEMATICAL THEORY OF GENETIC LINKAGE
NORMAN T. J BAILEY Manufacturer: Clarendon ProductGroup: Book Binding: Unknown Binding ASIN: B0000CL95P |
Books:
Recommended Books