iTriplet, a rule-based nucleic acid sequence motif finder
Open Access
- 29 October 2009
- journal article
- Published by Springer Nature in Algorithms for Molecular Biology
- Vol. 4 (1) , 14
Abstract
With the advent of high throughput sequencing techniques, large amounts of sequencing data are readily available for analysis. Natural biological signals are intrinsically highly variable making their complete identification a computationally challenging problem. Many attempts in using statistical or combinatorial approaches have been made with great success in the past. However, identifying highly degenerate and long (>20 nucleotides) motifs still remains an unmet challenge as high degeneracy will diminish statistical significance of biological signals and increasing motif size will cause combinatorial explosion. In this report, we present a novel rule-based method that is focused on finding degenerate and long motifs. Our proposed method, named iTriplet, avoids costly enumeration present in existing combinatorial methods and is amenable to parallel processing.Keywords
This publication has 36 references indexed in Scilit:
- A survey of DNA motif finding algorithmsBMC Bioinformatics, 2007
- NCBI reference sequences (RefSeq): a curated non-redundant sequence database of genomes, transcripts and proteinsNucleic Acids Research, 2007
- PhyloGibbs: A Gibbs Sampling Motif Finder That Incorporates PhylogenyPLOS Computational Biology, 2005
- Assessing computational tools for the discovery of transcription factor binding sitesNature Biotechnology, 2005
- WebLogo: A Sequence Logo Generator: Figure 1Genome Research, 2004
- The UCSC Genome Browser DatabaseNucleic Acids Research, 2003
- An algorithm for finding protein–DNA binding sites with applications to chromatin- immunoprecipitation microarray experimentsNature Biotechnology, 2002
- The Human Genome Browser at UCSCGenome Research, 2002
- BLAT—The BLAST-Like Alignment ToolGenome Research, 2002
- Finding DNA regulatory motifs within unaligned noncoding sequences clustered by whole-genome mRNA quantitationNature Biotechnology, 1998