Title
NestedMICA as an ab initio protein motif discovery tool.
Abstract
Discovering overrepresented patterns in amino acid sequences is an important step in protein functional element identification. We adapted and extended NestedMICA, an ab initio motif finder originally developed for finding transcription binding site motifs, to find short protein signals, and compared its performance with another popular protein motif finder, MEME. NestedMICA, an open source protein motif discovery tool written in Java, is driven by a Monte Carlo technique called Nested Sampling. It uses multi-class sequence background models to represent different "uninteresting" parts of sequences that do not contain motifs of interest. In order to assess NestedMICA as a protein motif finder, we have tested it on synthetic datasets produced by spiking instances of known motifs into a randomly selected set of protein sequences. NestedMICA was also tested using a biologically-authentic test set, where we evaluated its performance with respect to varying sequence length.Generally NestedMICA recovered most of the short (3-9 amino acid long) test protein motifs spiked into a test set of sequences at different frequencies. We showed that it can be used to find multiple motifs at the same time, too. In all the assessment experiments we carried out, its overall motif discovery performance was better than that of MEME.NestedMICA proved itself to be a robust and sensitive ab initio protein motif finder, even for relatively short motifs that exist in only a small fraction of sequences.NestedMICA is available under the Lesser GPL open-source license from: http://www.sanger.ac.uk/Software/analysis/nmica/
Year
DOI
Venue
2008
10.1186/1471-2105-9-19
BMC Bioinformatics
Keywords
Field
DocType
protein sequence,binding site,protein motif,software analysis,sequence alignment,amino acid sequence,microarrays,proteins,monte carlo technique,bioinformatics,algorithms,amino acid
Sequence alignment,Biology,Sequence motif,Structural motif,Bioinformatics,Ab initio,Genetics,Multiple EM for Motif Elicitation,Peptide sequence,Sequence analysis,Test set
Journal
Volume
Issue
ISSN
9
1
1471-2105
Citations 
PageRank 
References 
39
0.68
17
Authors
3
Name
Order
Citations
PageRank
Mutlu Doğruel1390.68
T Down250156.90
Tim J. P. Hubbard31898332.55