Presents algorithmic techniques for solving problems in bioinformatics, including applications that shed new light on molecular biology This book introduces algorithmic techniques in bioinformatics, emphasizing their application to solving novel problems in post-genomic molecular biology. Beginning with a thought-provoking discussion on the role of algorithms in twenty-first-century bioinformatics education, Bioinformatics Algorithms covers: General algorithmic techniques, including dynamic programming, graph-theoretical methods, hidden Markov models, the fast Fourier transform, seeding, and approximation algorithms Algorithms and tools for genome and sequence analysis, including formal and approximate models for gene clusters, advanced algorithms for non-overlapping local alignments and genome tilings, multiplex PCR primer set selection, and sequence/network motif finding Microarray design and analysis, including algorithms for microarray physical design, missing value imputation, and meta-analysis of gene expression data Algorithmic issues arising in the analysis of genetic variation across human population, including computational inference of haplotypes from genotype data and disease association search in case/control epidemiologic studies Algorithmic approaches in structural and systems biology, including topological and structural classification in biochemistry, and prediction of protein-protein and domain-domain interactions Each chapter begins with a self-contained introduction to a computational problem; continues with a brief review of the existing literature on the subject and an in-depth description of recent algorithmic and methodological developments; and concludes with a brief experimental study and a discussion of open research challenges. This clear and approachable presentation makes the book appropriate for researchers, practitioners, and graduate students alike.

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.

A look at the methods and algorithms used to predict protein structure A thorough knowledge of the function and structure of proteins is critical for the advancement of biology and the life sciences as well as the development of better drugs, higher-yield crops, and even synthetic bio-fuels. To that end, this reference sheds light on the methods used for protein structure prediction and reveals the key applications of modeled structures. This indispensable book covers the applications of modeled protein structures and unravels the relationship between pure sequence information and three-dimensional structure, which continues to be one of the greatest challenges in molecular biology. With this resource, readers will find an all-encompassing examination of the problems, methods, tools, servers, databases, and applications of protein structure prediction and they will acquire unique insight into the future applications of the modeled protein structures. The book begins with a thorough introduction to the protein structure prediction problem and is divided into four themes: a background on structure prediction, the prediction of structural elements, tertiary structure prediction, and functional insights. Within those four sections, the following topics are covered: Databases and resources that are commonly used for protein structure prediction The structure prediction flagship assessment (CASP) and the protein structure initiative (PSI) Definitions of recurring substructures and the computational approaches used for solving sequence problems Difficulties with contact map prediction and how sophisticated machine learning methods can solve those problems Structure prediction methods that rely on homology modeling, threading, and fragment assembly Hybrid methods that achieve high-resolution protein structures Parts of the protein structure that may be conserved and used to interact with other biomolecules How the loop prediction problem can be used for refinement of the modeled structures The computational model that detects the differences between protein structure and its modeled mutant Whether working in the field of bioinformatics or molecular biology research or taking courses in protein modeling, readers will find the content in this book invaluable.

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.

Algorithmic and Artificial Intelligence Methods for Protein Bioinformatics An in-depth look at the latest research, methods, and applications in the field of protein bioinformatics This book presents the latest developments in protein bioinformatics, introducing for the first time cutting-edge research results alongside novel algorithmic and AI methods for the analysis of protein data. In one complete, self-contained volume, Algorithmic and Artificial Intelligence Methods for Protein Bioinformatics addresses key challenges facing both computer scientists and biologists, arming readers with tools and techniques for analyzing and interpreting protein data and solving a variety of biological problems. Featuring a collection of authoritative articles by leaders in the field, this work focuses on the analysis of protein sequences, structures, and interaction networks using both traditional algorithms and AI methods. It also examines, in great detail, data preparation, simulation, experiments, evaluation methods, and applications. Algorithmic and Artificial Intelligence Methods for Protein Bioinformatics: Highlights protein analysis applications such as protein-related drug activity comparison Incorporates salient case studies illustrating how to apply the methods outlined in the book Tackles the complex relationship between proteins from a systems biology point of view Relates the topic to other emerging technologies such as data mining and visualization Includes many tables and illustrations demonstrating concepts and performance figures Algorithmic and Artificial Intelligence Methods for Protein Bioinformatics is an essential reference for bioinformatics specialists in research and industry, and for anyone wishing to better understand the rich field of protein bioinformatics.

This text features detailed descriptions of methods of bio molecular sequence and structure analyses of interest to students and practitioners of bioinformatics both in the corporate and academic sectors.

Structural Bioinformatics was the first major effort to show the application of the principles and basic knowledge of the larger field of bioinformatics to questions focusing on macromolecular structure, such as the prediction of protein structure and how proteins carry out cellular functions, and how the application of bioinformatics to these life science issues can improve healthcare by accelerating drug discovery and development. Designed primarily as a reference, the first edition nevertheless saw widespread use as a textbook in graduate and undergraduate university courses dealing with the theories and associated algorithms, resources, and tools used in the analysis, prediction, and theoretical underpinnings of DNA, RNA, and proteins. This new edition contains not only thorough updates of the advances in structural bioinformatics since publication of the first edition, but also features eleven new chapters dealing with frontier areas of high scientific impact, including: sampling and search techniques; use of mass spectrometry; genome functional annotation; and much more. Offering detailed coverage for practitioners while remaining accessible to the novice, Structural Bioinformatics, Second Edition is a valuable resource and an excellent textbook for a range of readers in the bioinformatics and advanced biology fields. Praise for the previous edition: "This book is a gold mine of fundamental and practical information in an area not previously well represented in book form." —Biochemistry and Molecular Education "... destined to become a classic reference work for workers at all levels in structural bioinformatics...recommended with great enthusiasm for educators, researchers, and graduate students." —BAMBED "...a useful and timely summary of a rapidly expanding field." —Nature Structural Biology "...a terrific job in this timely creation of a compilation of articles that appropriately addresses this issue." —Briefings in Bioinformatics

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.

Probabilistic models are becoming increasingly important in analysing the huge amount of data being produced by large-scale DNA-sequencing efforts such as the Human Genome Project. For example, hidden Markov models are used for analysing biological sequences, linguistic-grammar-based probabilistic models for identifying RNA secondary structure, and probabilistic evolutionary models for inferring phylogenies of sequences from different organisms. This book gives a unified, up-to-date and self-contained account, with a Bayesian slant, of such methods, and more generally to probabilistic methods of sequence analysis. Written by an interdisciplinary team of authors, it aims to be accessible to molecular biologists, computer scientists, and mathematicians with no formal knowledge of the other fields, and at the same time present the state-of-the-art in this new and highly important field.

Proteins lie at the heart of almost all biological processes and have an incredibly wide range of activities. Central to the function of all proteins is their ability to adopt, stably or sometimes transiently, structures that allow for interaction with other molecules. An understanding of the structure of a protein can therefore lead us to a much improved picture of its molecular function. This realisation has been a prime motivation of recent Structural Genomics projects, involving large-scale experimental determination of protein structures, often those of proteins about which little is known of function. These initiatives have, in turn, stimulated the massive development of novel methods for prediction of protein function from structure. Since model structures may also take advantage of new function prediction algorithms, the first part of the book deals with the various ways in which protein structures may be predicted or inferred, including specific treatment of membrane and intrinsically disordered proteins. A detailed consideration of current structure-based function prediction methodologies forms the second part of this book, which concludes with two chapters, focusing specifically on case studies, designed to illustrate the real-world application of these methods. With bang up-to-date texts from world experts, and abundant links to publicly available resources, this book will be invaluable to anyone who studies proteins and the endlessly fascinating relationship between their structure and function.