Distributed and Sequential Algorithms for Bioinformatics

ISBN-13: 9783319387482 / Angielski / Miękka / 2016 / 367 str.

Kayhan Erciyes

Recenzje

"This volume covers a variety of algorithms-sequential, parallel, and distributed-towards the construction and analysis of biological sequences and networks. ... This volume is mostly suited to the computational biologist who wants to learn about the algorithms landscape, both sequential and distributed, both sequential and distributed ... ." (Lenwood S. Heath, Mathematical Reviews, March, 2017)

"Because of its clear layout and well-thought-out design, this book is suitable for students and researchers in computer science as well as in biology. It is my sincere hope that it will introduce new groups of researchers to these very important problems and motivate them to look for new and more efficient solutions to them. This book is an excellent resource for anyone with an interest in bioinformatics." (Burkhard Englert, Computing Reviews, computingreviews.com, September, 2016)

Spis treści

Introduction

Part I: Background

Introduction to Molecular Biology

Graphs, Algorithms and Complexity

Parallel and Distributed Computing

Part II: Biological Sequences

String Algorithms

Sequence Alignment

Clustering of Biological Sequences

Sequence Repeats

Genome Analysis

Part III: Biological Networks

Analysis of Biological Networks

Cluster Discovery in Biological Networks

Network Motif Search

Network Alignment

Phylogenetics

Epilogue

O autorze

Dr. K. Erciyes is Rector of Izmir University, Turkey, where he also serves as a professor in the Computer Engineering Department. His other publications include the Springer title Distributed Graph Algorithms for Computer Networks.

Blurb

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, beginning with an informal description of the problem before defining it formally
  
• Describes in detail both sequential and parallel/distributed algorithms for each problem, briefly discussing software packages if there are any available
  
• 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

This clearly-written and easy to follow work is ideal as a textbook for graduate and senior undergraduate students of computer science and biology, and as a self-study guide for any interested reader with a basic background in discrete mathematic

s and algorithms. Researchers in bioinformatics will also find the book to be a useful reference on this subject.

Dr. K. Erciyes is Rector of Izmir University, Turkey, where he also serves as a professor in the Computer Engineering Department. His other publications include the Springer title Distributed Graph Algorithms for Computer Networks.