Combinatorial Pattern Matching Algorithms in Computational Biology Using Perl and R
Gabriel Valiente, Technical University of Catalonia, Barcelona, Spain
Series: Chapman & Hall/CRC Mathematical & Computational Biology
Related Titles
Handbook of Computational Molecular Biology
Editor(s):  Srinivas Aluru, Iowa State University, Ames, USA
Publication Date: December 21, 2005
Price: $152.95
Handbook of Graph Theory
Editor(s):  Jonathan L. Gross, Columbia University, New York, USAJay Yellen, Rollins College, Winter Park, Florida, USA
Publication Date: December 29, 2003
Price: $135.95
Pattern Discovery in Bioinformatics: Theory & Algorithms
Laxmi Parida, IBM TJ Watson Research Center, Yorktown Heights, New York, U
Publication Date: July 04, 2007
Price: $87.95
R Programming for Bioinformatics
Robert Gentleman
Publication Date: July 14, 2008
Price: $73.95
Combinatorial Algorithms: Generation, Enumeration, and Search
Donald L. Kreher, Michigan Technological University, Houghton, USA; Douglas R. Stinson
Publication Date: December 18, 1998
Price: $106.95
Graphs, Algorithms, and Optimization
William Kocay, University of Manitoba, Winnipeg, Canada; Donald L. Kreher, Michigan Technological University, Houghton, USA
Publication Date: November 29, 2004
Price: $106.95
Handbook of Hidden Markov Models in Bioinformatics
Martin Gollery, Tahoe Informatics, Incline Village, Nevada, USA
Publication Date: June 12, 2008
Price: $62.95
Price:  $89.95
Cat. #:  C6973
ISBN:  9781420069730
ISBN 10:  142006973X
Publication Date:  April 08, 2009
Number of Pages:  368
Availability:  In Stock
Binding(s):  Hardback | Available in e-book!

Email this title to a friend


Description
Table of Contents
Reviews
Features
  • Presents combinatorial pattern matching problems in a uniform framework
  • Provides an intuitive presentation of the algorithms, followed by a detailed exposition in pseudo-code, making it easy to comprehend the algorithmic solutions
  • Offers alternative implementations of the algorithms in Perl and R to enable the testing of algorithms and the building of projects based on the code
  • Establishes a basis for applying and extending the latest results in the field by including material from the specialized research literature
  • Includes the Perl and R source code for all the algorithms on the author’s website

Summary

Emphasizing the search for patterns within and between biological sequences, trees, and graphs, Combinatorial Pattern Matching Algorithms in Computational Biology Using Perl and R shows how combinatorial pattern matching algorithms can solve computational biology problems that arise in the analysis of genomic, transcriptomic, proteomic, metabolomic, and interactomic data. It implements the algorithms in Perl and R, two widely used scripting languages in computational biology.

The book provides a well-rounded explanation of traditional issues as well as an up-to-date account of more recent developments, such as graph similarity and search. It is organized around the specific algorithmic problems that arise when dealing with structures that are commonly found in computational biology, including biological sequences, trees, and graphs. For each of these structures, the author makes a clear distinction between problems that arise in the analysis of one structure and in the comparative analysis of two or more structures. He also presents phylogenetic trees and networks as examples of trees and graphs in computational biology.

This book supplies a comprehensive view of the whole field of combinatorial pattern matching from a computational biology perspective. Along with thorough discussions of each biological problem, it includes detailed algorithmic solutions in pseudo-code, full Perl and R implementation, and pointers to other software, such as those on CPAN and CRAN.