Novel Algorithms For Structural Molecular Biology And Proteomics

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.

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 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).

A look at the methods and algorithms used to predict proteinstructure A thorough knowledge of the function and structure of proteinsis critical for the advancement of biology and the life sciences aswell as the development of better drugs, higher-yield crops, andeven synthetic bio-fuels. To that end, this reference sheds lighton the methods used for protein structure prediction and revealsthe key applications of modeled structures. This indispensable bookcovers the applications of modeled protein structures and unravelsthe relationship between pure sequence information andthree-dimensional structure, which continues to be one of thegreatest challenges in molecular biology. With this resource, readers will find an all-encompassingexamination of the problems, methods, tools, servers, databases,and applications of protein structure prediction and they willacquire unique insight into the future applications of the modeledprotein structures. The book begins with a thorough introduction tothe protein structure prediction problem and is divided into fourthemes: a background on structure prediction, the prediction ofstructural elements, tertiary structure prediction, and functionalinsights. Within those four sections, the following topics arecovered: Databases and resources that are commonly used for proteinstructure prediction The structure prediction flagship assessment (CASP) and theprotein structure initiative (PSI) Definitions of recurring substructures and the computationalapproaches used for solving sequence problems Difficulties with contact map prediction and how sophisticatedmachine learning methods can solve those problems Structure prediction methods that rely on homology modeling,threading, and fragment assembly Hybrid methods that achieve high-resolution proteinstructures Parts of the protein structure that may be conserved and usedto interact with other biomolecules How the loop prediction problem can be used for refinement ofthe modeled structures The computational model that detects the differences betweenprotein structure and its modeled mutant Whether working in the field of bioinformatics or molecularbiology research or taking courses in protein modeling, readerswill find the content in this book invaluable.

Ranging from policy issues related to funding and goals, through high-throughput procedures for protein production, this text presents an overview of structural proteomics via a multidisciplinary approach involving molecular biology.

This book constitutes the refereed proceedings of the 15th Annual International Conference on Research in Computational Molecular Biology, RECOMB 2011, held in Vancouver, Canada, in March 2011. The 43 revised full papers were carefully reviewed and selected from 153 submissions. The papers cover a wide range of topics including molecular sequence analysis; recognition of genes and regulatory elements; molecular evolution; gene expression; biological networks; sequencing and genotyping technologies; genomics; population, statistical genetics; systems biology; imaging; computational proteomics; molecular structural biology.