Algorithms In Structural Molecular Biology

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.

The three-dimensional structure and function of molecules present many challenges and opportunities for developing an understanding of biological systems. With the increasing availability of molecular structures and the advancing accuracy of structure predictions and molecular simulations, the space for algorithmic advancement on many analytical and predictive problems is both broad and deep. To support this field, a rich set of methods and algorithms are available, addressing a variety of important problems such as protein-protein interactions, the effect of mutations on protein structure and function, and protein structure determination. Despite recent advancements in the field, in particular in protein folding with the development of AlphaFold, many problems still remain unsolved. In this book we focus on a number of topics in Structural Bioinformatics: Cryo-EM structural detection, protein conformational exploration, elucidation of molecular binding surface using geometry, the effect of mutations, insertions and deletions on protein structural stability, and protein-ligand binding.

This book represents the most comprehensive and up-to-date collection of information on the topic of computational molecular biology. Bringing the most recent research into the forefront of discussion, Algorithms in Computational Molecular Biology studies the most important and useful algorithms currently being used in the field, and provides related problems. It also succeeds where other titles have failed, in offering a wide range of information from the introductory fundamentals right up to the latest, most advanced levels of study.

The Beauty of Protein Structures and the Mathematics behind Structural Bioinformatics Providing the framework for a one-semester undergraduate course, Structural Bioinformatics: An Algorithmic Approach shows how to apply key algorithms to solve problems related to macromolecular structure. Helps Students Go Further in Their Study of Structural Biology Following some introductory material in the first few chapters, the text solves the longest common subsequence problem using dynamic programming and explains the science models for the Nussinov and MFOLD algorithms. It then reviews sequence alignment, along with the basic mathematical calculations needed for measuring the geometric properties of macromolecules. After looking at how coordinate transformations facilitate the translation and rotation of molecules in a 3D space, the author introduces structural comparison techniques, superposition algorithms, and algorithms that compare relationships within a protein. The final chapter explores how regression and classification are becoming more useful in protein analysis and drug design. At the Crossroads of Biology, Mathematics, and Computer Science Connecting biology, mathematics, and computer science, this practical text presents various bioinformatics topics and problems within a scientific methodology that emphasizes nature (the source of empirical observations), science (the mathematical modeling of the natural process), and computation (the science of calculating predictions and mathematical objects based on mathematical models).

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 of

This book constitutes the refereed proceedings of the 12th International Workshop on Algorithms in Bioinformatics, WABI 2012, held in Ljubljana, Slovenia, in September 2012. WABI 2012 is one of six workshops which, along with the European Symposium on Algorithms (ESA), constitute the ALGO annual meeting and focuses on algorithmic advances in bioinformatics, computational biology, and systems biology with a particular emphasis on discrete algorithms and machine-learning methods that address important problems in molecular biology. The 35 full papers presented were carefully reviewed and selected from 92 submissions. The papers include algorithms for a variety of biological problems including phylogeny, DNA and RNA sequencing and analysis, protein structure, and others.

This book constitutes the refereed proceedings of the 17th Annual International Conference on Research in Computational Molecular Biology, RECOMB 2013, held in Beijing, China, in April 2013. The 32 revised full papers were carefully reviewed and selected from 167 submissions. The papers cover a wide range of topics including molecular sequence analysis; genes and regulatory elements; molecular evolution; gene expression; biological networks; sequencing and genotyping technologies; genomics; epigenomics; metagenomics; population, statistical genetics; systems biology; computational proteomics; computational structural biology; imaging; large-scale data management.