NestedMICA: Sensitive inference of over-represented motifs in nucleic acid sequence

Nucleic Acids Research

Volumn 33, Issue 5, 2005, Pages 1445-1453

  Down, Thomas A ^a   Hubbard, Tim J P ^a  

^a WELLCOME TRUST SANGER INSTITUTE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

NUCLEIC ACID; TRANSCRIPTION FACTOR; MYOGENIC FACTOR;

ARTICLE; BAYES THEOREM; BINDING SITE; COMPUTER PROGRAM; CONTROLLED STUDY; HUMAN; INTERMETHOD COMPARISON; LINEAR SYSTEM; MATHEMATICAL COMPUTING; MATHEMATICAL MODEL; MONTE CARLO METHOD; NORMAL DISTRIBUTION; NUCLEOTIDE SEQUENCE; PREDICTION; PRIORITY JOURNAL; PROBABILITY; PROCESS OPTIMIZATION; RECEIVER OPERATING CHARACTERISTIC; SCORING SYSTEM; SENSITIVITY ANALYSIS; SEQUENCE ANALYSIS; BIOLOGY; COMPARATIVE STUDY; DNA SEQUENCE; EVALUATION; METABOLISM; METHODOLOGY; REGULATORY SEQUENCE;

BASE SEQUENCE; BAYES THEOREM; BINDING SITES; COMPUTATIONAL BIOLOGY; HUMANS; MARKOV CHAINS; MYOGENIC REGULATORY FACTORS; REGULATORY SEQUENCES, NUCLEIC ACID; SEQUENCE ANALYSIS, DNA; SOFTWARE; TRANSCRIPTION FACTORS;

EID: 14944363825     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gki282     Document Type: Article

References (25)

1. Stormo,G.D., Schneider,T.D., Gold,L. and Ehrenfeucht,A. (1982) Use of the 'perceptron' algorithm to distinguish translational initiation sites in [i#E.coli. Nucleic Acids Res.#1i], [b#10#1b], 2997-3011.
2. Bucher,P. (1990) Weight matrix descriptions of four eukaryotic RNA polymerase ii promoter elements derived from 502 unrelated promoter sequences. [i#J. Mol. Biol.#1i], [b#212#1b], 563-578.
3. 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. [i#J. Comput. Biol.#1i], [b#7#1b] 345-362.
4. Vilo,J., Brazma,A., Jonassen,I., Robinson,A. and Ukonnen,E. (2000) Mining for putative regulatory elements in the yeast genome using gene expression data. In [i#Proceedings of the Eighth International Conference on Intelligent Systems for Molecular Biology#1i], AAAI Press San Diego, CA, pp. 384-394.
5. Barash,Y., Elidan,G., Friedman,N. and Kaplan,T. (2003) Modelling dependencies in protein-DNA binding sites. In [i#Proceedings of Seventh Annual International Conference on Computational Molecular Biology (RECOMB)#1i], ACM Press, New York, NY, pp. 28-37.
6. Schneider,T.D. and Stephens,R.M. (1990) Sequence logos: A new way to display consensus sequence. [i#Nucleic Acids Res.#1i], [b#18#1b], 6097-6100.
7. Durbin,R., Eddy,S., Krogh,A. and Mitchison,G. (1998) Biological Sequence Analysis Cambridge University Press, Cambridge, UK.
8. Bailey,T. and Elkan,C. (1994) Fitting a mixture model by expectation maximization to discover motifs in biopolymers. In [i#Proceedings of the Second International Conference on Intelligent Systems for Molecular Biology#1i], AAAI Press, Menlo Park, CA, pp. 28-36.
9. Thompson,W., Rouchka,E. and Lawrence,C. (2003) Gibbs Recursive Sampler: finding transcription factor binding sites. [i#Nucleic Acids Res.#1i], [b#31#1b], 3580-3585.
10. Arnone,M.I. and Davidson,E.H. (1997) The hardwiring of development: organization and function of genomic regulatory systems. [i#Development#1i] [b#124#1b], 1851-1864.
11. Comon,P. (1994) Independent component analysis: A new concept? [i#Signal Processing#1i], [b#36#1b], 287-314.
12. Miskin,J. (2000) Ensemble Learning for Independent Component Analysis PhD Thesis, Astrophysics Group, Cavendish Laboratory, University of Cambridge, Cambridge, UK.
13. MacKay,D.J.C. (2003) Information Theory, Inference and Learning Algorithms Cambridge University Press, Cambridge, UK.
14. Burge,C., Campbell,A.M. and Karlin,S. (1992) Over- and under-representation of short oligonucleotides in DNA sequences. [i#Proc. Natl Acad. Sci. USA#1i], [b#89#1b], 1358-1362.
15. Thijs,G., Lescot,M., Marchal,K., Rombauts,S., De Moor,B., Rouze,P. and Moreau,Y. (2001) A higher-order background model improves the detection of promoter regulatory elements by Gibbs sampling. [i#Bioinformatics#1i], [b#17#1b], 1113-1122.
16. Perier,R.C., Praz,V., Junier,T., Bonnard,C. and Bucher,P. (2000) The eukaryotic promoter database (EPD). [i#Nucleic Acids Res.#1i], [b#28#1b], 307-309.
17. Hubbard,T., Barker,D., Birney,E., Cameron,G., Chen,Y.L.C., Cox,T., Cuff,J., Curwen,V., Down,T., Durbin,R. [i#et al.#1i] (2002) The Ensembl genome database project. [i#Nucleic Acids Res.#1i], [b#30#1b], 30-31.
18. Sandelin,A., Alkema,W., Engstrm,P., Wasserman,W.W. and Lenhard,B. (2004) JASPAR: An open-access database for eukaryotic transcription factor binding profiles. [i#Nucleic Acids Res.#1i], [b#32#1b], D91-D94.
19. Wasserman,W.W. and Fickett,J.W. (1998) Identification of regulatory regions which confer muscle-specific gene expression. [i#J. Mol. Biol.#1i] [b#278#1b], 167-181.
20. Benos,P.V., Bulyk,M.L. and Stormo,G.D. (2002) Additivity in protein-DNA interactions: How good an approximation is it? [i#Nucleic Acids Res.#1i], [b#30#1b], 4442-4451.
21. 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. [i#et al.#1i] (2005) Assessing computational tools for the discovery of transcription factor binding sites. [i#Nat. Biotechnol.#1i], [b#23#1b], 137-144.
22. Bavesi,G., Mereghetti,P., Mauri,G. and Pesole,G. (2004) Weeder Web: discovery of transcription factor binding sites in a set of sequences from co-regulated genes. [i#Nucleic Acids Res.#1i], [b#32#1b], W199-W203.
23. Bergman,C.M., Carlson,J.W. and Celniker,S.E. (November 30, 2004) [i#Drosophila#1i] DNase I footprint database: A systematic genome annotation of transcription factor binding sites in the fruitfly, [i#D.melanogaster. Bioinformatics#1i], doi:10.1093/bioinformatics/bti173.
24. Saidi,S.A., Holland,C.M., Kreil,D.P., MacKay,D.J.C., Charnock-Jones,D.S., Print,C.G. and Smith,S.K. (2004) Independent component analysis of microarray data in the study of endometrial cancer. [i#Oncogene#1i], [b#23#1b], 6677-6683.
25. Sinha,S., van Nimwegen,E. and Siggia,E. (2003) A probabilistic method to detect regulatory modules. In [i#Proceedings of the Eleventh International Conference on Intelligent Systems for Molecular Biology#1i] Brisbane, Australia, pp. 292-301.