Distributed and Sequential Algorithms for Bioinformatics

✍ Scribed by K. Erciyes (auth.)

• Publisher: Springer International Publishing
• Year: 2015
• Tongue: English
• Leaves: 376
• Series: Computational Biology 23
• Edition: 1
• Category: Library

✦ Synopsis

This unique textbook/reference presents unified coverage of bioinformatics topics relating to both biological sequences and biological networks, providing an in-depth analysis of cutting-edge distributed algorithms, as well as of relevant sequential algorithms. In addition to introducing the latest algorithms in this area, more than fifteen new distributed algorithms are also proposed. Topics and features: reviews a range of open challenges in biological sequences and networks; describes in detail both sequential and parallel/distributed algorithms for each problem; suggests approaches for distributed algorithms as possible extensions to sequential algorithms, when the distributed algorithms for the topic are scarce; proposes a number of new distributed algorithms in each chapter, to serve as potential starting points for further research; concludes each chapter with self-test exercises, a summary of the key points, a comparison of the algorithms described, and a literature review.

✦ Table of Contents

Front Matter....Pages i-xvii
Introduction....Pages 1-8
Front Matter....Pages 9-9
Introduction to Molecular Biology....Pages 11-25
Graphs, Algorithms, and Complexity....Pages 27-50
Parallel and Distributed Computing....Pages 51-77
Front Matter....Pages 79-79
String Algorithms....Pages 81-110
Sequence Alignment....Pages 111-133
Clustering of Biological Sequences....Pages 135-160
Sequence Repeats....Pages 161-182
Genome Analysis....Pages 183-210
Front Matter....Pages 211-211
Analysis of Biological Networks....Pages 213-240
Cluster Discovery in Biological Networks....Pages 241-274
Network Motif Search....Pages 275-302
Network Alignment....Pages 303-322
Phylogenetics....Pages 323-349
Epilogue....Pages 351-362
Back Matter....Pages 363-367

✦ Subjects

Computational Biology/Bioinformatics; Algorithm Analysis and Problem Complexity; Biological Networks, Systems Biology; Math Applications in Computer Science