Pattern Discovery Allowing WildCards Substitution Matrices and Multiple Score Functions 1st Edition by Alban Mancheron, Irena Rusu 9783540200765

Pattern Discovery Allowing WildCards Substitution Matrices and Multiple Score Functions 1st Edition by Alban Mancheron, Irena Rusu – Ebook PDF Instant Download/Delivery. 9783540200765

Full download Pattern Discovery Allowing WildCards Substitution Matrices and Multiple Score Functions 1st Edition after payment

Product details:

ISBN 13: 9783540200765

Author: Alban Mancheron, Irena Rusu

Pattern discovery has many applications in finding functionally or structurally important regions in biological sequences (binding sites, regulatory sites, protein signatures etc.). In this paper we present a new pattern discovery algorithm, which has the following features:

it allows to find, in exactly the same manner and without any prior specification, patterns with fixed length gaps (i.e. sequences of one or several consecutive wild-cards) and contiguous patterns;

it allows the use of any pairwise score function, thus offering multiple ways to define or to constrain the type of the searched patterns; in particular, one can use substitution matrices (PAM, BLOSUM) to compare amino acids, or exact matchings to compare nucleotides, or equivalency sets in both cases.

We describe the algorithm, compare it to other algorithms and give the results of the tests on discovering binding sites for DNA-binding proteins (ArgR, LexA, PurR, TyrR respectively) in E. coli, and promoter sites in a set of Dicot plants

People also search for Pattern Discovery Allowing WildCards Substitution Matrices and Multiple Score Functions 1st: 

pattern discovery algorithms

 pattern based discovery

pattern discovery

 which of the following discovery patterns have been enhanced