Detection of generic spaced motifs using submotif pattern mining

Bioinformatics

Volumn 23, Issue 12, 2007, Pages 1476-1485

  Wijaya, Edward ^a,b   Rajaraman, Kanagasabai ^a   Yiu, Siu Ming ^d   Sung, Wing Kin ^b,c  

^a INSTITUTE FOR INFOCOMM RESEARCH   (Singapore)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^c GENOME INSTITUTE OF SINGAPORE   (Singapore)

^d UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; CONTROLLED STUDY; CORRELATION ANALYSIS; DNA SEQUENCE; GENETIC ALGORITHM; GENETIC ANALYSIS; INTERMETHOD COMPARISON; MATHEMATICAL COMPUTING; PRIORITY JOURNAL; REGULATORY SEQUENCE; SCORING SYSTEM; SENSITIVITY AND SPECIFICITY;

EID: 34547840183     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btm118     Document Type: Article

References (44)

1. Ao,W. et al. (2001) Environmentally induced foregut remodeling by PHA-4/FoxA and DAF-12/NHR. Science, 305, 1743-1746.
2. Bailey,T. and Elkan,C. (1995) Unsupervised learning of multiple motifs in biopolymers using expectation maximization. Machine Learning, 21, 51-80.
3. Balzi,E. and Goffeau,A. (1995) Yeast multidrug resistance: The PDR network. J. Bioenerg. Biomembr., 27, 71-6.
4. Becker,B. et al. (1998) A nonameric core sequence is required upstream of the LYS genes of Saccharomyces cerevisiae for Lys14p-mediated activation and apparent repression by lysine. Mol. Microbiol., 29, 151-63.
5. Blanchette,M. and Tompa,M. (2002), Discovery of regulatory elements by a computational method for phylogenetic Footprinting. Genome Res., 12, 739-748.
6. Blanco,E. et al. (2006) ABS: A database of annotated regulatory binding sites from orthologous promoters. Nucleic Acid Res., 34 D63-D67.
7. Carvalho,A.M. et al. (2003) A highly scalable algorithm for the extraction of cis-regulatory regions, In Proceedings of the Third Asia-Pacific Bioinformatics Conference (APBC), 273-282.
8. Dermitzakis,E.T. and Clark,A.G (2002) Evolution of transcription factor binding sites in Mammalian gene regulatory regions: Conservation and turnover. Mol. Biol. Evol., 19, 1114-1121.
9. Eisen,M.B. (2005), All motifs are not created equal: Structural properties of transcription factor - DNA interaction and the inference of sequence specificity. Genome Biol., 6, P7.
10. Eskin,E. and Pevzner,P. (2002) Finding composite regulatory patterns in DNA sequences. Bioinformatics, 18, S354-S363.
11. Favorov,A.V. et al. (2005) A Gibbs sampler for identification of symmetrically structured, spaced DNA motifs with improved estimation of the signal length. Bioinformatics, 21, 2240-2245.
12. GuhaThakurta,D. and Stormo,G.D. (2001) Identifying target sites for cooperatively binding factors. Bioinformatics, 17, 608-621.
13. Han,J. and Kamber,M. (2000) Data Mining: Concepts and techniques. Morgan Kaufmann, San Diego, CA. 230-245.
14. Han,T.H. et al. (1992) Mapping of epidermal growth factor-, serum-, and phorbol ester-responsive sequence elements in the c-jun promoter. Mol. Cell. Biol., 12, 4472-4477.
15. Harbison,C.T. et al. (2004) Transcription regulatory code of a eukaryotic genome. Nature, 431, 99-104.
16. Hermeking,H. et al. (2005) Identification of CDK4 as a target of c-MYC. Proc. Natl Acad. Sci. USA, 97, 2229-2234.
17. Hertz,G.Z. and Stormo,G.D. (1999) Identifying DNA and protein patterns with statistically significant alighments of multiple sequences. Bioinformatics, 15, 563-577.
18. Jensen,K.L. et al. (2006) A generic motif discovery algorithm for sequential data. Bioinformatics, 22, 21-28.
19. Johnston,M. and Carlson,M. (1992) Regulation of carbon and phosphate utilisation, In Molecular and Cellular Biology of the Yeast Saccharomyces: Gene Expression, CSHL Press, Woodbury NY, USA 193-281.
20. Kato,M. et al. (2004) Identifying combinatorial regulation of transcription factors and binding motifs. Genome Biol., 5, R56.
21. Lawrence,C. et al. (1993) Detecting subtle sequence signals: A Gibbs sampling strategy for multiple alignment. Science, 1993 133-154.
22. Lenhard,B. et al. (2003) Identification of conserved regulatory elements by comparative genome analysis. J. Biol., 2, 13.
23. Liu,X. et al. (2001) BioProspector: Discovering DNA motifs in upstream regulatory regions of co-expressed genes, In Proceedings of the Seventh Pacific Symposium of Biocomputing (PSB), pp. 127-138.
24. Liu,X. and Wulf,P. (2004) Probing ArcA-P modulon of Escherichia coli by whole genome transcriptional analysis and sequence recognition profiling. J. Biol. Chem., 279, 2588-12597.
25. Makeev,V.J. et al. (2003) Distance preferences in the arrangement of binding motifs and hierarchical levels in organization of transcription regulatory information. Nucleic Acids Res., 31 6016-6026.
26. Marsan,L. and Sagot,M-F. (2000) Algorithms for extracting structured motifs using a suffix tree with an application to promoter and regulatory site consensus identification. J. Comp. Biol., 7, 345-360.
27. McGuire,A.M. (1999) A weight matrix for binding recognition by the redox-response regulator ArcA-P of Escherichia coli. Molecular Microbiology, 32, 219-221.
28. Owen,G. and Zelent,A. (2000) Origins and evolutionary diversification of nuclear receptor superfamily. Cell Mol. Life. Sci., 57, 809-827.
29. Pavesi,G. et al. (2001) An algorithm for finding signals of unknown length in DNA sequences. Bioinformatics, 17, S207-S214.
30. Peng,C.-H. et al. (2006) Identification of degenerate motifs using position restricted selection and hybrid ranking combination. Nucleic Acids Res., 34, 6379-6391.
31. 70 promoters, and the kinetics of the stepstranscription initiation. In Escherichia Coli and Salmonella, 1, 792-820.
32. Rigoutsos,I. and Floratos,A. (1998) Combinatorial pattern discovery in biological sequences. Bioinformatics, 14, 55-67.
33. Schjerling,P. and Holmberg,S. (1996) Comparative amino acid sequence analysis of the C6 zinc cluster family of transcriptional regulators. Nucleic Acid Research., 24, 4599-4607.
34. Sinha,S. and Tompa,M. (2000) A statistical method for finding transcription factor binding sites. In Proceedings of the 8th International Conference on Intelligent Systems for Molecular ISMB-00 344-354.
35. Svetlov,V.V. and Cooper,T.G. (1995) Compilation and characteristics of dedicated transcription factors in Saccharomyces cerevisiae. Yeast 11, 1439-1484.
36. Tavazoie,S. et al. (1999) Systematic determination of genetic network architecture. Nat. Genet., 22, 281-285.
37. Thijs,G. et al. (2002) A Gibbs sampling method to detect over-represented motifs in the upstream regions of co-expressed genes. J. Comput. Biol., 9, 447-464.
38. Tompa,M. et al. (2005) Assessing computational tools for the discovery of transcription factor binding sites. Nat. Biotechnol., 23, 137-144.
39. van Helden,J. (2003) Regulatory sequence analysis tools. Nucleic Acids Res., 31, 3539-3596.
40. van Helden,J. et al. (2000) Discovering regulatory elements in non-coding sequences by analysis of spaced dyads. Nucleic Acids Res. 28, 1808-1818.
41. Wasserman,W.W. and Ficket,J.W. (1998) Identification of regulatory regions which confer muscle-specific gene expression. J. Mol. Biol. 278, 167-181.
42. Wei,Z. and Jensen,S.T. (2006) GAME: Detecting cis-regulatory elements using a genetic algorithm. Bioinformatics, 22, 1577-1584.
43. Werner,T. (1999) Models for prediction and recognition of eukaryotic promoters. Mamm. Genome, 10, 168-175.
44. Yagi,H. et al. (1995) Regulation of the mouse histone H2A.X gene promoter by the transcription factor E2F and CCAAT binding protein. J. Biol. Chem, 270, 18759-18765.