Informative priors based on transcription factor structural class improve de novo motif discovery

Bioinformatics

Volumn 22, Issue 14, 2006, Pages

  Narlikar, Leelavati ^a   Gordân, Raluca ^a   Ohler, Uwe ^a,b   Hartemink, Alexander J ^a,b  

^a Duke University   (United States)

^b DUKE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

LEUCINE ZIPPER PROTEIN; TRANSCRIPTION FACTOR;

AMINO ACID SEQUENCE; BINDING SITE; BIOINFORMATICS; CONFERENCE PAPER; CONTROLLED STUDY; GENETIC ALGORITHM; INFORMATION PROCESSING; NONHUMAN; PREDICTION; PRIORITY JOURNAL; PROBABILITY; PROMOTER REGION; PROTEIN BINDING; PROTEIN MOTIF; PROTEIN STRUCTURE; SEQUENCE ANALYSIS; STRUCTURE ANALYSIS;

EID: 33747879675     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btl251     Document Type: Conference Paper

References (37)

1. Agarwal,P. and Bafna,V. (1998) Detecting non-adjacent correlations within signals in DNA, RECOMB '98
2. Bailey,T. and Elkan,C. (1994) Fitting a mixture model by expectation maximization to discover motifs in biopolymers, ISMB '94, AAAI Press, Menlo Park, California, pp. 28-36.
3. Barash,Y., Elidan,G., Friedman,N., and Kaplan,T. (2003) Modeling dependencies in protein-DNA binding sites, RECOMB '03.
4. Blaiseau,P. and Thomas,D. (1998) Multiple transcriptional activation complexes tether the yeast activator Met4 to DNA, The EMBO Journal, 17:6327-6336.
5. Bulyk,M., Johnson,P., and Church,G. (2002) Nucleotides of transcription factor binding sites exert interdependent effects on the binding affinities of transcription factors, Nucleic Acids Research, 30:1255-1261.
6. Chickering,D. (1995) Learning Bayesian networks is NP complete, In Fisher,D. and Lenz,H., eds., Learning from Data: Artificial Intelligence and Statistics V, pp. 121-130.
7. Dempster,A., Laird,N., and Rubin,D. (1977) Maximum likelihood from incomplete data via the EM algorithm (with discussion). Journal of the Royal Statistical Society B, 39:1-38.
8. Gelfand,A. and Smith,A. (1990) Sampling based approaches to calculating marginal densities, Journal of the American Statistical Association, 85:398-409.
9. Harbison,C., Gordon,D., Lee,T., Rinaldi,N., Macisaac,K., Danford,T., Hannett,N., Tagne,J., Reynolds,D., Yoo,J., Jennings,E., Zeitlinger,J., Pokholok,D., Kellis,M., Rolfe,P., Takusagawa,K., Lander,E., Gifford,D., Fraenkel,E., Young,R. (2004) Transcriptional regulatory code of a eukaryotic genome, Nature, 431:99-104.
10. Kaplan,T., Friedman,N., and Margalit,H. (2005) Ab initio prediction of transcription factor targets using structural knowledge, PLoS Computational Biology, 1(1):e1.
11. Kellis,M., Patterson,N., Endrizzi,M., Birren,B., and Lander,E. (2003) Sequencing and comparison of yeast species to identify genes and regulatory elements, Nature, 432:241-254.
12. Kim,S., Lund,J., Kiraly,M., Duke,K., Jiang,M., Stuart,J., Eizinger,A., Wylie,B., and Davidson,G. (2001) A gene expression map for Caenorhabditis elegans, Science, 293:2087-2092.
13. Krishnapuram,B., Figueiredo,M., Carin,L., and Hartemink,A. (2005) Sparse multinomial logistic regression: Fast algorithms and generalization bounds, IEEE Trans. Pattern Analysis and Machine Intelligence (PAMI), 27:957-968.
14. Kuras,L., Barbey,R., and Thomas,D. (1997) Assembly of a bZIP-bHLH transcription activation complex: Formation of the yeast Cbf1-Met4-Met28 complex is regulated through Met28 stimulation of Cbf1 DNA binding, The EMBO Journal, 16(9):2441-51.
15. Lee,C., Shibata,Y., Rao,B., Strahl,B., Lieb,J. (2004) Evidence for nucleosome depletion at active regulatory regions genome-wide, Nature Genetics, 36(8):900-905.
16. Liu,J. (1994) The collapsed Gibbs sampler with applications to a gene regulation problem, Journal of the American Statistical Association, 89:958-966.
17. Liu,J., Neuwald,A., and Lawrence,C. (1995) Bayesian models for multiple local sequence alignment and Gibbs sampling strategies, Journal of the American Statistical Association, 90:1156-1170.
18. Liu,X., Brutlag,D., and Liu,J. (2001) BioProspector: Discovering conserved DNA motifs in upstream regulatory regions of co-expressed genes, Pacific Symposium on Biocomputing '01, World Scientific, New Jersey, pp. 127-138.
19. Liu,X., Brutlag,D., and Liu,J. (2002) An algorithm for finding protein-DNA binding sites with applications to chromatin immunoprecipitation microarray experiments, Nature Biotechnology, 20:835-839.
20. Liu,X., Noll,D., Lieb,J., and Clarke,N. (2005) DIP-chip: Rapid and accurate determination of DNA binding specificity, Genome Research, 15(3):421-427.
21. Macisaac,K., Gordon,D., Nekludova,L., Odom,D., Schreiber,J., Gifford,D., Young,R., Fraenkel,E. (2006) A hypothesis-based approach for identifying the binding specificity of regulatory proteins from chromatin immunoprecipitation data, Bioinformatics, 22:423-429.
22. Mahony,S., Golden,A., Smith,T., and Benos,P. (2005) Improved detection of DNA motifs using a self-organized clustering of familial binding profiles, Bioinformatics, 21 (Supp 1):i283-i291.
23. Mukherjee,S., Berger,M., Jona,G., Wang,X., Muzzey,D., Snyder,M., Young,R., and Bulyk,M. (2004) Rapid analysis of the DNA binding specificities of transcription factors with DNA microarrays, Nature Genetics, 36(12):1331-1339.
24. Narlikar,L. and Hartemink,A. (2006) Sequence features of DNA binding sites reveal structural class of associated transcription factor, Bioinformatics, 22:157-163.
25. Patil,C., Li,H., and Walter,P. (2004) Gcn4p and novel upstream activating sequences regulate targets of the unfolded protein response, PLoS Biology, 2(8):E246.
26. Roth,F., Hughes,J., Estep,P., and Church,G. (1998) Finding DNA regulatory motifs within unaligned non-coding sequences clustered by whole-genome mRNA quantitation, Nature Biotechnology, 16:939-945.
27. Sandelin,A., Alkema,W., Engstroöm,P., Wasserman,W., and Lenhard,B. (2004) JASPAR: An open access database for eukaryotic transcription factor binding profiles, Nucleic Acids Research, 32(1) Datebase Issue.
28. Sandelin,A. and Wasserman,W. (2004) Constrained binding site diversity within families of transcription factors enhances pattern discovery bioinformatics, Journal of Molecular Biology, 338(2):207-215.
29. Schawalder,S., Kabani,M., Howald,I., Choudhury,U., Werner,M., and Shore,D. (2004) Growth-regulated recruitment of the essential yeast ribosomal protein gene activator Ifh1, Nature, 432:1958-1061.
30. Siggia,E. (2005) Computational methods for transcriptional regulation, Current Opinion in Genetics and Development, 15:214-221.
31. Spellman,P., Sherlock,G., Zhang,M., Iyer,V., Anders,K., Eisen,M., Brown,P., Botstein,D., and Futcher,B. (1998) Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization, Molecular Biology of the Cell, 9:3273-3297.
32. Staden,R. (1984) Computer methods to locate signals in nucleic acid sequences, Nucleic Acids Research, 12:505-519.
33. Thijs,G., Lescot,M., Marchal,K., Rombauts,S., De Moor,B., Rouze,P., and Moreau,Y. (2002) A higher-order background model improves the detection of potential promoter regulatory elements by Gibbs sampling, Bioinformatics, 17:1113-1122.
34. Thijs,G., Marchal,K., Lescot,M., Rombauts,S., De Moor,B., Rouze,P., and Moreau,Y. (2002) A Gibbs sampling method to detect over-represented motifs in the upstream regions of coexpressed genes, Journal of Computational Biology, 9:447-464.
35. Wasserman,W. and Sandelin,A. (2004) Applied bioinformatics for the identification of regulatory elements, Nature Reviews Genetics, 5(4):276-287.
36. Wingender,E., Chen,X., Fricke,E., Geffers,R., Hehl,R., Liebich,I., Krull,M., Matys,V., Michael,H., Ohnhauser,R., Pruss,M., Schacherer,F., Thiele,S., Urbach,S. (2001) The TRANSFAC system on gene expression regulation, Nucleic Acids Research, 29:281-283.
37. Xing,E. and Karp,R. (2004) MotifPrototyper: A Bayesian profile model for motif families, Proc. Natl. Acad. Sci.,101:10523-10528.