High Performance Computational Methods for Biological Sequence Analysis

1996
ISBN: 978-0-7923-9724-3
Verlag: Springer US

Buch, Englisch, 212 Seiten, Format (B × H): 160 mm x 241 mm, Gewicht: 1130 g

presents biological sequence analysis using an interdisciplinary approach that integrates biological, mathematical and computational concepts. These concepts are presented so that computer scientists and biomedical scientists can obtain the necessary background for developing better algorithms and applying parallel computational methods. This book will enable both groups to develop the depth of knowledge needed to work in this interdisciplinary field.
This work focuses on high performance computational approaches that are used to perform computationally intensive biological sequence analysis tasks: pairwise sequence comparison, multiple sequence alignment, and sequence similarity searching in large databases. These computational methods are becoming increasingly important to the molecular biology community allowing researchers to explore the increasingly large amounts of sequence data generated by the Human Genome Project and other related biological projects. The approaches presented by the authors are state-of-the-art and show how to reduce analysis times significantly, sometimes from days to minutes.
is tremendously important to biomedical science students and researchers who are interested in applying sequence analyses to their studies, and to computational science students and researchers who are interested in applying new computational approaches to biological sequence analyses.

Zielgruppe

Research

Autoren/Hrsg.

Yap, Tieng K.

Martino, Robert L.

Frieder, Ophir

Fachgebiete

• Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Funktionale, Logische, Parallele und Visuelle Programmierung
• Mathematik | Informatik EDV | Informatik Informatik Logik, formale Sprachen, Automaten
• Mathematik | Informatik EDV | Informatik Technische Informatik Hochleistungsrechnen, Supercomputer
• Naturwissenschaften Biowissenschaften Molekularbiologie
• Medizin | Veterinärmedizin Medizin | Public Health | Pharmazie | Zahnmedizin Vorklinische Medizin: Grundlagenfächer Humangenetik
• Naturwissenschaften Biowissenschaften Zellbiologie
• Naturwissenschaften Biowissenschaften Biowissenschaften
• Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen Angewandte Mathematik, Mathematische Modelle

Inhaltsverzeichnis

1 Introduction.- 1.1 The Human Genome Project.- 1.2 Informatics.- 1.3 Summary.- 2 Biological Background.- 2.1 Introduction.- 2.2 Types of biological sequences.- 2.3 DNA extraction and amplification.- 2.4 Sequencing technology.- 2.5 Sequence databases.- 2.6 Summary.- 3 Sequence Analysis Algorithms.- 3.1 Introduction.- 3.2 Substitution score matrices.- 3.3 Pairwise sequence alignment.- 3.4 Multiple sequence alignment.- 3.5 Sequence similarity searching.- 3.6 Summary.- 4 High Performance Computing Architectures and Techniques.- 4.1 Introduction.- 4.2 Parallelism: what and why?.- 4.3 Types of computation.- 4.4 Classification schemes.- 4.5 Metrics.- 4.6 Performance related factors.- 4.7 Summary.- 5 Multiprocessor Sequence Alignment.- 5.1 Introduction.- 5.2 Pairwise sequence alignment.- 5.3 Multiple sequence alignment.- 5.4 Summary.- 6 Multiprocessor Sequence Similarity Searching.- 6.1 Introduction.- 6.2 Fine-grain approach.- 6.3 Coarse-grain approach.- 6.4 Summary.- 7 Biological Sequence Resources on the Internet.- 7.1 Introduction.- 7.2 Accessing tools.- 7.3 Search engines.- 7.4 Summary.- 8 Looking to the Future.- References.