SMOTIF: Efficient structured pattern and profile motif search

Algorithms for Molecular Biology

Volumn 1, Issue 1, 2006, Pages

  Zhang, Yongqiang ^a   Zaki, Mohammed J ^a  

^a Rensselaer Polytechnic Institute   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 34248361861     PISSN: None     EISSN: 17487188     Source Type: Journal    
DOI: 10.1186/1748-7188-1-22     Document Type: Article

References (33)

1. Zhu J Zhang M SCPD: A Promoter Database of the Yeast Saccharomyces Cerevisiae Bioinformatics 1999 15 7-8 607-11 10487868
2. Jurka J Kapitonov V Pavlicek A Klonowski P Kohany O Walichiewicz J Repbase Update, a database of eukaryotic repetitive elements Cytogenet Genome Res 2005 110 1-4 462-467 16093699
3. Mehldau G Myers G A System for Pattern Matching Applications on Biosequences Computer Applications in the Biosciences 1993 9 3 299-314 8324630
4. Myers E Approximate Matching of Network Expressions with Spacers J Comput Biol 1996 3 1 33-51 8697238
5. Navarro G Raffinot M Fast and Simple Character Classes and Bounded Gaps Pattern Matching, with Applications to Protein Searching J Comput Biol 2003 10 6 903-23 14980017
6. Policriti A Vitacolonna N Morgante M Zuccolo A Structured Motifs Search Int'l Conf on Research in Computational Molecular Biology 2004 133-139
7. Morgante M Policriti A Vitacolonna N Zuccolo A Structured Motifs Search Tech Rep UDIMI/15/2003/RR University of Udine 2003
8. Michailidis P Margaritis K On-line Approximate String Searching Algorithms: Survey and Experimental Results International Journal of Computer Mathematics 2002 79 8 867-888
9. McCarthy E McDonald J LTR_STRUC: A Novel Search and Identification Program for LTR Retrotransposons Bioinformatics 2003 19 3 362-367 12584121
10. Feschotte C Jiang N Wessler S Plant transposable elements: Where genetics meets genomics Nature Reviews Genetics 2002 3 5 329-41 11988759
11. Giegerich R Kurtz S Stoye J Efficient Implementation of Lazy Suffix Trees 3rd Workshop on Algorithmic Engineering 1999 30-42
12. Gusfield D Algorithm on Strings, Trees, and Sequences: Computer Science and Computational Biology Cambridge University Press 1997
13. Inenaga S String Processing Algorithms PhD thesis University of Zurich, Department of Informatics 2003
14. Karp RM Miller RE Rosenberg AL Rapid identification of repeated patterns in strings, trees and arrays ACM symposium on Theory of computing 1972 125-136
15. Ukkonen E Approximate String-Matching over Suffix Trees Combinatorial Pattern Matching Conference 1993 228-242
16. Ukkonen E Finding Approximate Patterns in Strings J Algorithms 1985 6 132-137
17. Landau GM Vishkin U Fast String Matching with k Differences J Comput Syst Sci 1988 37 63-78
18. Myers G A fast bit-vector algorithm for approximate string matching based on dynamic programming Journal of the ACM 1999 46 3 395-415
19. Kel A Gossling E Reuter I Cheremushkin E Kel-Margoulis O Wingender E MATCH: A tool for searching transcription factor binding sites in DNA sequences Nucleic Acids Research 2003 31 13 3576-3579 169193 12824369
20. Chekmenev D Haid C Kel A P-Match: Transcription factor binding site search by combining patterns and weight matrices Nucleic Acids Research 2005 33 Web Server W432-W437 1160202 15980505
21. Quandt K Frech K Karas H Wingender E Werner T MatInd and MatInspector: new fast and versatile tools for detection of consensus matches in nucleotide sequence data Nucleic Acids Research 1995 23 23 4878-4884 307478 8532532
22. Cartharius K Frech K Grote K Klocke B Haltmeier M Klingenhoff A Frisch M Bayerlein M Werner T MatInspector and beyond: Promoter analysis based on transcription factor binding sites Bioinformatics 2005 21 13 2933-2942 15860560
23. Matys V Fricke E Geffers R Gossling E Haubrock M Hehl R Hornischer K Karas D Kel AE Kel-Margoulis OV Kloos DU Land S Lewicki-Potapov B Michael H Munch R Reuter I Rotert S Saxel H Scheer M Thiele S Wingender E TRANSFAC: Transcriptional regulation, from patterns to profiles Nucleic Acids Research 2003 31 374-378 165555 12520026
24. Zaki M SPADE: An Efficient Algorithm for Mining Frequent Sequences Machine Learning Journal 2001 42 1/2 1-31
25. Zaki M Sequence Mining in Categorical Domains: Incorporating Constraints ACM Int'l Conference on Information and Knowledge Management 2000 422-429
26. Sellers PH On the theory and computation of evolutionary distances SIAM J Appl Math 1974 26 787-793
27. Wu T Nevill-Manning C Brutlag D Fast Probabilistic Analysis of Sequence Function Using Scoring Matrices Bioinformatics 2000 16 3 233-244 10869016
28. Thakurta D Stormo G Identifying target sites for cooperatively binding factors Bioinformatics 2001 17 7 608-621 11448879
29. Saccharomyces Genome Database Gene Ontology Term Finder http://www.yeastgenome.org
30. Marsan L Sagot M Extracting Structured Motifs Using a suffix Tree - Algorithms and Application to Promoter Consensus Identification Journal of Computational Biology 2000 7 345-354 11108467
31. Carvalho A Freitas A Oliveira A Sagot M Efficient Extraction of Structured Motifs Using Box-links String Processing and Information Retrieval Conference 2004 267-278
32. Carvalho A Freitas A Oliveira A Sagot M A highly scalable algorithm for the extraction of cis-regulatory regions Asia-Pacific Bioinformatics Conference 2005 273-283
33. Zhang Y Zaki MJ EXMOTIF: Efficient Structured Motif Extraction Algorithms for Molecular Biology 2006 1 21 17109757