Ebook: Algorithmic Aspects of Bioinformatics

Advances in bioinformatics and systems biology require improved computational methods for analyzing data, while progress in molecular biology is in turn influencing the development of computer science methods. This book introduces some key problems in bioinformatics, discusses the models used to formally describe these problems, and analyzes the algorithmic approaches used to solve them.

After introducing the basics of molecular biology and algorithmics, Part I explains string algorithms and alignments; Part II details the field of physical mapping and DNA sequencing; and Part III examines the application of algorithmics to the analysis of biological data. Exciting application examples include predicting the spatial structure of proteins, and computing haplotypes from genotype data.

This book describes topics in detail and presents formal models in a mathematically precise, yet intuitive manner, with many figures and chapter summaries, detailed derivations, and examples. It is well suited as an introduction into the field of bioinformatics, and will benefit students and lecturers in bioinformatics and algorithmics, while also offering practitioners an update on current research topics.

---

Advances in bioinformatics and systems biology require improved computational methods for analyzing data, while progress in molecular biology is in turn influencing the development of computer science methods. This book introduces some key problems in bioinformatics, discusses the models used to formally describe these problems, and analyzes the algorithmic approaches used to solve them.

After introducing the basics of molecular biology and algorithmics, Part I explains string algorithms and alignments; Part II details the field of physical mapping and DNA sequencing; and Part III examines the application of algorithmics to the analysis of biological data. Exciting application examples include predicting the spatial structure of proteins, and computing haplotypes from genotype data.

This book describes topics in detail and presents formal models in a mathematically precise, yet intuitive manner, with many figures and chapter summaries, detailed derivations, and examples. It is well suited as an introduction into the field of bioinformatics, and will benefit students and lecturers in bioinformatics and algorithmics, while also offering practitioners an update on current research topics.

---

Advances in bioinformatics and systems biology require improved computational methods for analyzing data, while progress in molecular biology is in turn influencing the development of computer science methods. This book introduces some key problems in bioinformatics, discusses the models used to formally describe these problems, and analyzes the algorithmic approaches used to solve them.

After introducing the basics of molecular biology and algorithmics, Part I explains string algorithms and alignments; Part II details the field of physical mapping and DNA sequencing; and Part III examines the application of algorithmics to the analysis of biological data. Exciting application examples include predicting the spatial structure of proteins, and computing haplotypes from genotype data.

This book describes topics in detail and presents formal models in a mathematically precise, yet intuitive manner, with many figures and chapter summaries, detailed derivations, and examples. It is well suited as an introduction into the field of bioinformatics, and will benefit students and lecturers in bioinformatics and algorithmics, while also offering practitioners an update on current research topics.

Content:
Front Matter....Pages I-X
Introduction....Pages 1-4
Front Matter....Pages 5-5
Basics of Molecular Biology....Pages 7-21
Basic Concepts: Strings, Graphs, and Algorithms....Pages 23-35
String Algorithms....Pages 37-79
Alignment Methods....Pages 81-115
Front Matter....Pages 117-117
Introduction and Overview....Pages 119-121
Physical Mapping....Pages 123-169
DNA Sequencing....Pages 171-209
Front Matter....Pages 211-211
Finding Signals in DNA Sequences....Pages 213-236
Genome Rearrangements....Pages 237-256
Phylogenetic Trees....Pages 257-286
Haplotyping....Pages 287-317
Higher-Dimensional Structures of Biomolecules....Pages 319-375
Back Matter....Pages 377-397

---

Advances in bioinformatics and systems biology require improved computational methods for analyzing data, while progress in molecular biology is in turn influencing the development of computer science methods. This book introduces some key problems in bioinformatics, discusses the models used to formally describe these problems, and analyzes the algorithmic approaches used to solve them.

After introducing the basics of molecular biology and algorithmics, Part I explains string algorithms and alignments; Part II details the field of physical mapping and DNA sequencing; and Part III examines the application of algorithmics to the analysis of biological data. Exciting application examples include predicting the spatial structure of proteins, and computing haplotypes from genotype data.

This book describes topics in detail and presents formal models in a mathematically precise, yet intuitive manner, with many figures and chapter summaries, detailed derivations, and examples. It is well suited as an introduction into the field of bioinformatics, and will benefit students and lecturers in bioinformatics and algorithmics, while also offering practitioners an update on current research topics.

Content:
Front Matter....Pages I-X
Introduction....Pages 1-4
Front Matter....Pages 5-5
Basics of Molecular Biology....Pages 7-21
Basic Concepts: Strings, Graphs, and Algorithms....Pages 23-35
String Algorithms....Pages 37-79
Alignment Methods....Pages 81-115
Front Matter....Pages 117-117
Introduction and Overview....Pages 119-121
Physical Mapping....Pages 123-169
DNA Sequencing....Pages 171-209
Front Matter....Pages 211-211
Finding Signals in DNA Sequences....Pages 213-236
Genome Rearrangements....Pages 237-256
Phylogenetic Trees....Pages 257-286
Haplotyping....Pages 287-317
Higher-Dimensional Structures of Biomolecules....Pages 319-375
Back Matter....Pages 377-397
....