LARGE-SCALE GENOME SEQUENCE PROCESSING

by Masahiro Kasahara & Shinichi Morishita (University of Tokyo, Japan)

Efficient computer programs have made it possible to elucidate and analyze large-scale genomic sequences. Fundamental tasks, such as the assembly of numerous whole-genome shotgun fragments, the alignment of complementary DNA sequences with a long genome, and the design of gene-specific primers or oligomers, require efficient algorithms and state-of-the-art implementation techniques. This textbook emphasizes basic software implementation techniques for processing large-scale genome sequences and provides executable sample programs.


Contents:

  • Simple String Search
  • Sorting
  • Lookup Tables
  • Suffix Arrays
  • Space-Efficient String Search
  • Approximate String Search
  • Seeded Alignments
  • Whole Genome Shotgun Sequencing. Sequencing


Readership: Course textbook for advanced undergraduate students in computer science and biology; biotechnology and computer industry and non-experts interested in advanced genome processing algorithms.

248pp Pub. date: Jul 2006
ISBN 978-1-86094-635-6
1-86094-635-6
US$76 / £45
Request for inspection copy
Copyright © 2008 Imperial College Press. All rights reserved.