From Sequences to Graphs

Discrete Methods and Structures for Bioinformatics

Annie Chateau, Mikaël Salson, Mikael Salson

• Publisher: Wiley-ISTE
• Year: 2022
• Print ISBN: 9781789450668
• eBook ISBN: 9781394169627
• Edition: 1
• Topic: Computer Science
• Subtopic: Computer Engineering
• Index: Computer Science

In order to study living organisms, scientists not only study them at an overall macroscopic scale but also on a more detailed microscopic scale. This observation, pushed to its limits, consists of investigating the very center of each cell, where we find the molecules that determine the way it functions: DNA (deoxyribonucleic acid) and RNA (ribonucleic acid).

In an organism, DNA carries the genetic information, which is called the genome. It is represented as four-letter sequences using the letters A, C, G and T; based on these sequences, computer methods described in this book can answer fundamental questions in bioinformatics.

This book explores how to quickly find sequences of a few hundred nucleotides within a genome that may be made up of several billion, how to compare those sequences and how to reconstruct the complete sequence of a genome. It also discusses the problems of identifying bacteria in a given environment and predicting the structure of RNA based on its sequence.

Table of contents

• Cover
• Half-Title Page
• Title Page
• Copyright Page
• Contents
• Preface
• Author Biographies
• Chapter 1. Methodological Concepts: Algorithmic Solutions of Bioinformatics Problems
• Chapter 2. Sequence Indexing
• 3. Sequence Alignment
• Chapter 4. Genome Assembly
• Chapter 5. Metagenomics and Metatranscriptomics
• Chapter 6. RNA Folding
• Conclusion
• List of Authors
• Index
• EULA