Detection of subtle variations as consensus motifs

Theoretical Computer Science

Volumn 395, Issue 2-3, 2008, Pages 158-170

  Comin, Matteo ^a   Parida, Laxmi ^b  

^a UNIVERSITY OF PADOVA   (Italy)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Binding sites; Consensus motifs; Pattern discovery; Subtle motifs; Transcription factors

Indexed keywords

ANIMAL CELL CULTURE; BINDING SITES; COMPUTATIONAL METHODS; DNA; GENES; NUCLEIC ACIDS; ORGANIC ACIDS;

BENCHMARK DATA; BINDING FACTORS; CONSENSUS MOTIF; ELSEVIER (CO); FUNCTIONAL DOMAINS; GENERAL (CO); HUMAN DNA; LITMUS TEST; MULTIPLE SEQUENCES; PATTERN DISCOVERY; STATISTICAL ANALYSIS (IGC: E4/K7);

DNA SEQUENCES;

EID: 45749129367     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2008.01.017     Document Type: Article

References (19)

1. Ao W., Gaudet J., Kent W.J., Muttumu S., and Mango S.E. Environmentally induced foregut remodeling by pha-4/foxa and daf-12/nhr. Science 305 5691 (2004) 1743-1746
2. Apostolico A., Comin M., and Parida L. Conservative extraction of over-represented extensible motifs. ISMB (Supplement of Bioinformatics) 21 (2005) 9-18
3. Apostolico A., and Parida L. Incremental paradigms for motif discovery. Journal of Computational Biology 11 4 (2004) 15-25
4. Bailey T.L., and Elkan C. Fitting a mixture model by expectation maximization to discover motifs in biopolymers. Proceedings of the Second International Conference on Intelligent Systems for Molecular Biology (1994), AAAI Press 28-36
5. Buhler J., and Tompa M. Finding motifs using random projections. Journal of Computational Biology 9 2 (2002) 225-242
6. M. Comin, L. Parida, Subtle motif discovery for the detection of dna regulatory sites, in: Proceedings of Asia Pacific Bioinformatics Conference, APBC'07, 2007, pp. 95-104
7. Eskin E., and Pevzner P. Finding composite regulatory patterns in DNA sequences. Bioinformatics 18 (2002) 354-363
8. Hertz G.Z., and Stormo G.D. Identifying DNA and protein patterns with statistically significant alignments of multiple sequences. Bioinformatics 15 (1999) 563-577
9. Keich, Pevzner, Finding motifs in the twilight zone, in: Annual International Conference on Computational Molecular Biology, April 2002, pp. 195-204
10. Keich U., and Pevzner P. Subtle motifs: Defining the limits of motif finding algorithms. Bioinformatics 18 (2002) 1382-1390
11. Lawrence C.E., and Reilly A.A. An expectation maximization (EM) algorithm for the identification and characterization of common sites in unaligned biopolymer sequences. Proteins: Structure, Function and Genetics 7 (1990) 41-51
12. Lawrence C.E., Altschul S.F., Boguski M.S., Liu J.S., Neuwald A.F., and Wootton J.C. Detecting subtle sequence signals: A Gibbs sampling strategy for multiple alignment. Science 262 (1993) 208-214
13. Pevzner P.A., and Sze S.-H. Combinatorial approaches to finding subtle signals in DNA sequences. Proceedings of the Eighth International Conference on Intelligent Systems for Molecular Biology (2000), AAAI Press 269-278
14. Pisanti N., Crochemore M., Grossi R., and Sagot M.-F. Bases of motifs for generating repeated patterns with wild cards. IEEE/ACM Transaction on Computational Biology and Bioinformatics 2 1 (2005) 40-50
15. Price A., Ramabhadran S., and Pevzner P. Finding subtle motifs by branching from sample strings. Bioinformatics 1 (2003) 149-155
16. Rajasekaran S., Balla S., and Huang C.-H. Exact algorithms for planted motif problems. Journal of Computational Biology 12 8 (2005) 1117-1128
17. Sagot M.F. Spelling approximate repeated or common motifs using a suffix tree. Latin 98: Theoretical Informatics. Lecture Notes in Computer Science vol. 1380 (1998) 111-127
18. Tompa M., Li N., Bailey T.L., Church G.M., Moor B.D., Eskin E., Favorov A.V., Frith M.C., Fu Y., Kent W.J., Makeev V.J., Mironov A.A., Noble1 W.S., Pavesi G., Pesole G., Rgnier M., Simonis N., Sinha S., Thijs G., van Helden J., Vandenbogaert M., Weng Z., Workman C., Ye C., and Zhu Z. Assessing computational tools for the discovery of transcription factor binding sites. Nature Biotechnology 23 (2005) 137-144
19. Waterman M.S., Aratia R., and Galas D.J. Pattern recognition in several sequences: Consensus and alignment. Bulletin of Mathematical Biology 46 4 (1984) 515-527