Basic concepts of molecular biology. Strings, graphs, and algorithms. Sequence comparasion and database search. Fragment assembly of DNA. Physical mapping of DNA. Phylogenetic trees. Genome rearrangements. Molecular structure prediction. epilogue: computing with DNA. Answers to selected exercises. References. index.
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.
A survey of current topics in computational molecular biology. Computational molecular biology, or bioinformatics, draws on the disciplines of biology, mathematics, statistics, physics, chemistry, computer science, and engineering. It provides the computational support for functional genomics, which links the behavior of cells, organisms, and populations to the information encoded in the genomes, as well as for structural genomics. At the heart of all large-scale and high-throughput biotechnologies, it has a growing impact on health and medicine. This survey of computational molecular biology covers traditional topics such as protein structure modeling and sequence alignment, and more recent ones such as expression data analysis and comparative genomics. It combines algorithmic, statistical, database, and AI-based methods for studying biological problems. The book also contains an introductory chapter, as well as one on general statistical modeling and computational techniques in molecular biology. Each chapter presents a self-contained review of a specific subject. Not for sale in China, including Hong Kong.
An introductory text that emphasizes the underlying algorithmic ideas that are driving advances in bioinformatics. This introductory text offers a clear exposition of the algorithmic principles driving advances in bioinformatics. Accessible to students in both biology and computer science, it strikes a unique balance between rigorous mathematics and practical techniques, emphasizing the ideas underlying algorithms rather than offering a collection of apparently unrelated problems. The book introduces biological and algorithmic ideas together, linking issues in computer science to biology and thus capturing the interest of students in both subjects. It demonstrates that relatively few design techniques can be used to solve a large number of practical problems in biology, and presents this material intuitively. An Introduction to Bioinformatics Algorithms is one of the first books on bioinformatics that can be used by students at an undergraduate level. It includes a dual table of contents, organized by algorithmic idea and biological idea; discussions of biologically relevant problems, including a detailed problem formulation and one or more solutions for each; and brief biographical sketches of leading figures in the field. These interesting vignettes offer students a glimpse of the inspirations and motivations for real work in bioinformatics, making the concepts presented in the text more concrete and the techniques more approachable.PowerPoint presentations, practical bioinformatics problems, sample code, diagrams, demonstrations, and other materials can be found at the Author's website.
The enormous complexity of biological systems at the molecular level must be answered with powerful computational methods. Computational biology is a young field, but has seen rapid growth and advancement over the past few decades. Surveying the progress made in this multidisciplinary field, the Handbook of Computational Molecular Biology offers comprehensive, systematic coverage of the various techniques and methodologies currently available. Accomplished researcher Srinivas Aluru leads a team of experts from around the world to produce this groundbreaking, authoritative reference. With discussions ranging from fundamental concepts to practical applications, this book details the algorithms necessary to solve novel problems and manage the massive amounts of data housed in biological databases throughout the world. Divided into eight sections for convenient searching, the handbook covers methods and algorithms for sequence alignment, string data structures, sequence assembly and clustering, genome-scale computational methods in comparative genomics, evolutionary and phylogenetic trees, microarrays and gene expression analysis, computational methods in structural biology, and bioinformatics databases and data mining. The Handbook of Computational Molecular Biology is the first resource to integrate coverage of the broad spectrum of topics in computational biology and bioinformatics. It supplies a quick-reference guide for easy implementation and provides a strong foundation for future discoveries in the field.
Written with the advanced undergraduate in mind, this book introduces into the field of Bioinformatics. The authors explain the computational and conceptional background to the analysis of large-scale sequence data. Many of the corresponding analysis methods are rooted in evolutionary thinking, which serves as a common thread throughout the book. The focus is on methods of comparative genomics and subjects covered include: alignments, gene finding, phylogeny, and the analysis of single nucleotide polymorphisms (SNPs). The volume contains exercises, questions & answers to selected problems.
An overview of algorithms important to computational structural biology that addresses such topics as NMR and design and analysis of proteins.Using the tools of information technology to understand the molecular machinery of the cell offers both challenges and opportunities to computational scientists. Over the past decade, novel algorithms have been developed both for analyzing biological data and for synthetic biology problems such as protein engineering. This book explains the algorithmic foundations and computational approaches underlying areas of structural biology including NMR (nuclear magnetic resonance); X-ray crystallography; and the design and analysis of proteins, peptides, and small molecules. Each chapter offers a concise overview of important concepts, focusing on a key topic in the field. Four chapters offer a short course in algorithmic and computational issues related to NMR structural biology, giving the reader a useful toolkit with which to approach the fascinating yet thorny computational problems in this area. A recurrent theme is understanding the interplay between biophysical experiments and computational algorithms. The text emphasizes the mathematical foundations of structural biology while maintaining a balance between algorithms and a nuanced understanding of experimental data. Three emerging areas, particularly fertile ground for research students, are highlighted: NMR methodology, design of proteins and other molecules, and the modeling of protein flexibility. The next generation of computational structural biologists will need training in geometric algorithms, provably good approximation algorithms, scientific computation, and an array of techniques for handling noise and uncertainty in combinatorial geometry and computational biophysics. This book is an essential guide for young scientists on their way to research success in this exciting field.
This book delivers a comprehensive and insightful account of applying mathematical modelling approaches to very large biological systems and networks—a fundamental aspect of computational systems biology. The book covers key modelling paradigms in detail, while at the same time retaining a simplicity that will appeal to those from less quantitative fields. Key Features: A hands-on approach to modelling Covers a broad spectrum of modelling, from static networks to dynamic models and constraint-based models Thoughtful exercises to test and enable understanding of concepts State-of-the-art chapters on exciting new developments, like community modelling and biological circuit design Emphasis on coding and software tools for systems biology Companion website featuring lecture videos, figure slides, codes, supplementary exercises, further reading, and appendices: https://ramanlab.github.io/SysBioBook/ An Introduction to Computational Systems Biology: Systems-Level Modelling of Cellular Networks is highly multi-disciplinary and will appeal to biologists, engineers, computer scientists, mathematicians and others.
This book presents the foundations of key problems in computational molecular biology and bioinformatics. It focuses on computational and statistical principles applied to genomes, and introduces the mathematics and statistics that are crucial for understanding these applications. The book features a free download of the R software statistics package and the text provides great crossover material that is interesting and accessible to students in biology, mathematics, statistics and computer science. More than 100 illustrations and diagrams reinforce concepts and present key results from the primary literature. Exercises are given at the end of chapters.