Algebraic and Combinatorial Computational Biology

Algebraic and Combinatorial Computational Biology

Author: Raina Robeva

Publisher: Academic Press

Published: 2018-10-08

Total Pages: 436

ISBN-13: 0128140690

DOWNLOAD EBOOK

Algebraic and Combinatorial Computational Biology introduces students and researchers to a panorama of powerful and current methods for mathematical problem-solving in modern computational biology. Presented in a modular format, each topic introduces the biological foundations of the field, covers specialized mathematical theory, and concludes by highlighting connections with ongoing research, particularly open questions. The work addresses problems from gene regulation, neuroscience, phylogenetics, molecular networks, assembly and folding of biomolecular structures, and the use of clustering methods in biology. A number of these chapters are surveys of new topics that have not been previously compiled into one unified source. These topics were selected because they highlight the use of technique from algebra and combinatorics that are becoming mainstream in the life sciences. - Integrates a comprehensive selection of tools from computational biology into educational or research programs - Emphasizes practical problem-solving through multiple exercises, projects and spinoff computational simulations - Contains scalable material for use in undergraduate and graduate-level classes and research projects - Introduces the reader to freely-available professional software - Supported by illustrative datasets and adaptable computer code


Algebraic Statistics for Computational Biology

Algebraic Statistics for Computational Biology

Author: L. Pachter

Publisher: Cambridge University Press

Published: 2005-08-22

Total Pages: 440

ISBN-13: 9780521857000

DOWNLOAD EBOOK

This book, first published in 2005, offers an introduction to the application of algebraic statistics to computational biology.


Algebraic and Discrete Mathematical Methods for Modern Biology

Algebraic and Discrete Mathematical Methods for Modern Biology

Author: Raina Robeva

Publisher: Academic Press

Published: 2015-05-09

Total Pages: 383

ISBN-13: 0128012714

DOWNLOAD EBOOK

Written by experts in both mathematics and biology, Algebraic and Discrete Mathematical Methods for Modern Biology offers a bridge between math and biology, providing a framework for simulating, analyzing, predicting, and modulating the behavior of complex biological systems. Each chapter begins with a question from modern biology, followed by the description of certain mathematical methods and theory appropriate in the search of answers. Every topic provides a fast-track pathway through the problem by presenting the biological foundation, covering the relevant mathematical theory, and highlighting connections between them. Many of the projects and exercises embedded in each chapter utilize specialized software, providing students with much-needed familiarity and experience with computing applications, critical components of the "modern biology" skill set. This book is appropriate for mathematics courses such as finite mathematics, discrete structures, linear algebra, abstract/modern algebra, graph theory, probability, bioinformatics, statistics, biostatistics, and modeling, as well as for biology courses such as genetics, cell and molecular biology, biochemistry, ecology, and evolution. - Examines significant questions in modern biology and their mathematical treatments - Presents important mathematical concepts and tools in the context of essential biology - Features material of interest to students in both mathematics and biology - Presents chapters in modular format so coverage need not follow the Table of Contents - Introduces projects appropriate for undergraduate research - Utilizes freely accessible software for visualization, simulation, and analysis in modern biology - Requires no calculus as a prerequisite - Provides a complete Solutions Manual - Features a companion website with supplementary resources


Analytic Combinatorics

Analytic Combinatorics

Author: Philippe Flajolet

Publisher: Cambridge University Press

Published: 2009-01-15

Total Pages: 825

ISBN-13: 1139477161

DOWNLOAD EBOOK

Analytic combinatorics aims to enable precise quantitative predictions of the properties of large combinatorial structures. The theory has emerged over recent decades as essential both for the analysis of algorithms and for the study of scientific models in many disciplines, including probability theory, statistical physics, computational biology, and information theory. With a careful combination of symbolic enumeration methods and complex analysis, drawing heavily on generating functions, results of sweeping generality emerge that can be applied in particular to fundamental structures such as permutations, sequences, strings, walks, paths, trees, graphs and maps. This account is the definitive treatment of the topic. The authors give full coverage of the underlying mathematics and a thorough treatment of both classical and modern applications of the theory. The text is complemented with exercises, examples, appendices and notes to aid understanding. The book can be used for an advanced undergraduate or a graduate course, or for self-study.


Algorithms in Structural Molecular Biology

Algorithms in Structural Molecular Biology

Author: Bruce R. Donald

Publisher: MIT Press

Published: 2023-08-15

Total Pages: 497

ISBN-13: 0262548798

DOWNLOAD EBOOK

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.


Combinatorial Algebraic Topology

Combinatorial Algebraic Topology

Author: Dimitry Kozlov

Publisher: Springer Science & Business Media

Published: 2008-01-08

Total Pages: 416

ISBN-13: 9783540730514

DOWNLOAD EBOOK

This volume is the first comprehensive treatment of combinatorial algebraic topology in book form. The first part of the book constitutes a swift walk through the main tools of algebraic topology. Readers - graduate students and working mathematicians alike - will probably find particularly useful the second part, which contains an in-depth discussion of the major research techniques of combinatorial algebraic topology. Although applications are sprinkled throughout the second part, they are principal focus of the third part, which is entirely devoted to developing the topological structure theory for graph homomorphisms.


Algebraic and Numeric Biology

Algebraic and Numeric Biology

Author: Katsuhisa Horimoto

Publisher: Springer Science & Business Media

Published: 2012-02-14

Total Pages: 193

ISBN-13: 3642280668

DOWNLOAD EBOOK

This book constitutes the refereed proceedings of the 4th International Conference on Algebraic Biology, ANB 2010, held at the Castle of Hagenberg, Austria in July/August 2010. The conference is a follow up of the AB Conference. The 10 papers were carefully reviewed and selected from numerous submissions. The papers are organized in topical sections on mathematical modeling, system analysis and design, genomics, molecular structure analysis, automata theory, artificial intelligence, sequence analysis, automated reasoning, formal language and hybrid symbolic numerical methods.


Algebraic Statistics

Algebraic Statistics

Author: Seth Sullivant

Publisher: American Mathematical Soc.

Published: 2018-11-19

Total Pages: 506

ISBN-13: 1470435179

DOWNLOAD EBOOK

Algebraic statistics uses tools from algebraic geometry, commutative algebra, combinatorics, and their computational sides to address problems in statistics and its applications. The starting point for this connection is the observation that many statistical models are semialgebraic sets. The algebra/statistics connection is now over twenty years old, and this book presents the first broad introductory treatment of the subject. Along with background material in probability, algebra, and statistics, this book covers a range of topics in algebraic statistics including algebraic exponential families, likelihood inference, Fisher's exact test, bounds on entries of contingency tables, design of experiments, identifiability of hidden variable models, phylogenetic models, and model selection. With numerous examples, references, and over 150 exercises, this book is suitable for both classroom use and independent study.


Patterns in Permutations and Words

Patterns in Permutations and Words

Author: Sergey Kitaev

Publisher: Springer Science & Business Media

Published: 2011-08-30

Total Pages: 511

ISBN-13: 3642173330

DOWNLOAD EBOOK

There has been considerable interest recently in the subject of patterns in permutations and words, a new branch of combinatorics with its roots in the works of Rotem, Rogers, and Knuth in the 1970s. Consideration of the patterns in question has been extremely interesting from the combinatorial point of view, and it has proved to be a useful language in a variety of seemingly unrelated problems, including the theory of Kazhdan—Lusztig polynomials, singularities of Schubert varieties, interval orders, Chebyshev polynomials, models in statistical mechanics, and various sorting algorithms, including sorting stacks and sortable permutations. The author collects the main results in the field in this up-to-date, comprehensive reference volume. He highlights significant achievements in the area, and points to research directions and open problems. The book will be of interest to researchers and graduate students in theoretical computer science and mathematics, in particular those working in algebraic combinatorics and combinatorics on words. It will also be of interest to specialists in other branches of mathematics, theoretical physics, and computational biology. The author collects the main results in the field in this up-to-date, comprehensive reference volume. He highlights significant achievements in the area, and points to research directions and open problems. The book will be of interest to researchers and graduate students in theoretical computer science and mathematics, in particular those working in algebraic combinatorics and combinatorics on words. It will also be of interest to specialists in other branches of mathematics, theoretical physics, and computational biology.