Background rareness-based iterative multiple sequence alignment algorithm for regulatory element detection

Bioinformatics

Volumn 19, Issue 15, 2003, Pages 1952-1963

  Narasimhan, Chandrasegaran ^a   LoCascio, Philip ^a   Uberbacher, Edward ^a  

^a OAK RIDGE NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

TRANSCRIPTION FACTOR;

ALGORITHM; ARTICLE; BINDING SITE; CONTROLLED STUDY; GENE CONTROL; GENE SEQUENCE; GENETIC ANALYSIS; INFORMATION PROCESSING; MAXIMUM LIKELIHOOD METHOD; PRIORITY JOURNAL; PROBABILITY; PROTEIN BINDING; PROTEIN MOTIF; QUALITY CONTROL; SEQUENCE ALIGNMENT;

EID: 0142241310     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btg266     Document Type: Article

References (46)

1. Bailey,T.L. and Elkan,C. (1995) Unsupervised learning of multiple motifs in biopolymers using expectation maximization. Mach. Learn., 21, 51-80.
2. Bailey,T.L. and Elkan,C.P. (1994) Fitting a mixture model by expectation maximization to discover motifs in biopolymers. Intelligent Syst. Mol. Biol., 2, 28-36.
3. Bucher,P. (1999) Regulatory elements and expression profiles. Curr. Opin. Struct. Biol., 9, 400-407.
4. Burge,C. and Karlin,S. (1997) Prediction of complete gene structures in human genomic DNA. J. Mol. Biol., 268, 78-94.
5. Chu,S., DeRisi,J., Eisen,M.B., Mulholland,J., Botstein,D., Brown,P.O. and Herskowitz,I. (1998) The transcriptional program of sporulation in budding yeast. Science, 282, 699-705.
6. Deckert,J., Perini,R., Balasubramanian,B. and Zitomer,R.S. (1995) Multiple elements and auto-repression regulate Rox1, a repressor of hypoxic genes in Saccharomyces cerevisiae. Genetics, 139, 1149-1158.
7. DeRisi,J.L., Iyer,V.R. and Brown,P.O. (1997) Exploring the metabolic and genetic control of gene expression on a genomic scale. Science, 278, 680-686.
8. Fickett,J.W. and Tung,C.S. (1992) Assessment of protein coding measures. Nucleic Acids Res., 20, 6441-6450.
9. Gross,C., Kelleher,M., Iyer,V.R., Brown,P.O. and Winge,D.R. (2000) Identification of the copper regulon in Saccharomyces cerevisiae by DNA microarrays. J. Biol. Chem., 275, 32310-32316.
10. Hertz,G.Z., Hartzell,G.W. III and Stormo,G.D. (1990) Identification of consensus patterns in unaligned DNA sequences known to be functionally related. Comput. Appl. Biosci., 6, 81-92.
11. Hertz,G.Z. and Stormo,G.D. (1999) Identifying DNA and protein patterns with statistically significant alignments of multiple sequences. Bioinformatics, 15, 563-577.
12. Hughes,J.D., Estep, Preston,W., Tavazoie,S. and Church,G.M. (2000) Computational identification of cis-regulatory elements associated with groups of functionally related genes in Saccharomyces cerevisiae. J. Mol. Biol., 296, 1205-1214.
13. Iyer,V.R., Horak,C.E., Scafe,C.S., Botstein,D., Snyder,M. and Brown,P.O. (2001) Genomic binding sites of the yeast cell-cycle transcription factors SBF and MBF. Nature, 409, 533-538.
14. Jensen,L.J. and Knudsen,S. (2000) Automatic discovery of regulatory patterns in promoter regions based on whole cell expression data and functional annotation. Bioinformatics, 16, 326-333.
15. Keich,U and Pevzner,P.A. (2002) Finding motifs in the twilight zone. Bioinformatics, 18, 1374-1381.
16. Kennedy,M.A., Barbuch,R. and Bard,M. (1999) Transcriptional regulation of the squalene synthase gene (ERG9) in the yeast Saccharomyces cerevisiae. Biochim. Biophys. Acta., 1445, 110-122.
17. Klein,C.J., Olsson,L. and Nielsen,J. (1998) Glucose control in Saccharomyces cerevisiae: the role of Mig1 in metabolic functions. Microbiology, 144, 13-24.
18. Kratzer,S. and Schuller,H.J. (1997) Transcriptional control of the yeast acetyl-CoA synthetase gene, ACS1, by the positive regulators CAT8 and ADR1 and the pleiotropic repressor UME6. Mol. Microbiol., 26, 631-641.
19. Kullback,S. and Leibler,R.A. (1951) On information and sufficiency. Ann. Math. Stat., 22, 79-86.
20. Lascaris,R.F., Mager,W.H. and Planta,R.J. (1999) DNA-binding requirements of the yeast protein Rap1p as selected in silico from ribosomal protein gene promoter sequences. Bioinformatics, 15, 267-277.
21. Lawrence,C.E. and Reilly,A.A. (1990) An expectation maximization (EM) algorithm for the identification and characterization of common sites in unaligned biopolymer sequences. Proteins, 7, 41-51.
22. Lieb,J.D., Liu,X., Botstein,D. and Brown,P.O. (2001) Promoter-specific binding of Rap1 revealed by genome-wide maps of protein-DNA association. Nat. Genet., 28, 327-334.
23. Liu,X., Brutlag,D.L. and Liu,J.S. (2001a) BioProspector: discovering conserved DNA motifs in upstream regulatory regions of co-expressed genes. Pac. Symp. Biocomput., 6, 127-138.
24. Liu,J.S. (2001b) Monte Carlo Strategies in Scientific Computing. Springer, New York.
25. Liu,X.S., Brutlag,D.L. and Liu,J.S. (2002) An algorithm for finding protein DNA binding sites with applications to chromatin-immunoprecipitation microarray experiments. Nat. Biotechnol., 20, 835-839.
26. Lockhart,D.J., Dong,H., Byrne,M.C., Follettie,M.T., Gallo,M.V., Chee,M.S., Mittmann,M., Wang,C., Kobayashi,M., Horton,H. and Brown,E.L. (1996) Expression monitoring by hybridization to high-density oligonucleotide arrays. Nat. Biotech., 14, 1675-1680.
27. Lodi,T., Alberti,A., Guiard,B. and Ferrero,I. (1999) Regulation of the Saccharomyces cerevisiae DLD1 gene encoding the mitochondrial protein D-lactate ferricytochrome c oxidoreductase by HAP1 and HAP2/3/4/5. Mol. Gen. Genet., 262, 623-632.
28. Pavlidis,P., Furey,T.S., Liberto,M., Haussler,D. and Grundy,W.N. (2001) Promoter region-based classification of genes. Pac. Symp. Biocomput., 151-163.
29. Pic,A., Lim,F.L., Ross,S.J., Veal,E.A., Johnson,A.L., Sultan,M.R., West,A.G., Johnston,L.H., Sharrocks,A.D. and Morgan,B.A. (2000) The forkhead protein Fkh2 is a component of the yeast cell cycle transcription factor SFF. EMBO J., 19, 3750-3761.
30. Ren,B., Robert,F., Wyrick,J.J., Aparicio,O., Jennings,E.G., Simon,I., Zeitlinger,J., Schreiber,J., Hannett,N., Kanin,E., et al. (2000) Genome-wide location and function of DNA binding proteins. Science, 290, 2306-2309.
31. Roth,S. and Schuller,H.J. (2001) Cat8 and Sip4 mediate regulated transcriptional activation of the yeast malate dehydrogenase gene MDH2 by three carbon source responsive promoter elements. Yeast, 18, 151-162.
32. Salzberg,S., Delcher,A., Kasif,S. and White,O. (1998) Microbial gene identification using interpolated Markov models. Nucleic Acids Res., 26, 544-548.
33. Schneider,T.D., Stormo,G.D., Gold,L. and Ehrenfeucht,A. (1986) Information content of binding sites on nucleotide sequences. J. Mol. Biol., 188, 415-431.
34. Simon,I., Barnett,J., Hannett,N., Harbison,C.T., Rinaldi,N.J., Volkert,T.L., Wyrick,J.J., Zeitlinger,J., Gifford,D.K., Jaakkola,T.S. et al. (2001) Serial regulation of transcriptional regulators in the yeast cell cycle. Cell, 106, 697-708.
35. Spellman,P.T., Sherlock,G., Zhang,M.Q., Iyer,V.R., Anders,K., Eisen,M.B., Brown,P.O., Botstein,D. and Futcher,B. (1998) Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridisation. Mol. Biol. Cell, 9, 3273-3297.
36. Stormo,G.D. and Hartzell,G.W. III (1989) Identifying protein-binding sites from unaligned DNA fragments. Proc. Natl Acad. Sci. USA, 86, 1183-1187.
37. 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. Bioinformatics, 17, 1113-1122.
38. van Helden,J., Andr''e,B. and Collado-Vides,L. (1998) Extracting regulatory sites from upstream region of yeast genes by computational analysis of oligonucleotide frequencies. J. Mol. Biol., 281, 827-842.
39. van Helden,J., Rios,A.F. and Collado-Vides,J. (2000) Discovering regulatory elements in non-coding sequences by analysis of spaced dyads. Nucleic Acids Res., 28, 1808-1818.
40. Vanet,A., Marsan,L., Labigne,A. and Sagot,M.F. (2000) Inferring regulatory elements from a whole genome. An analysis of Helicobacter pylori sigma(80) family of promoter signals. J. Mol. Biol., 297, 335-353.
41. Walther,K. and Schuller,H.J. (2001) Adr1 and Cat8 synergistically activate the glucose regulated alcohol dehydrogenase gene ADH2 of the yeast Saccharomyces cerevisiae. Microbiology, 147, 2037-2044.
42. Wolfsberg,T.G., Gabrielian,A.E., Campbell,M.J., Cho,R.J., Spouge,J.L. and Landsman,D. (1999) Candidate regulatory sequence elements for cell cycle-dependent transcription in Saccharomyces cerevisiae. Genome Res., 9, 775-792.
43. Xu,Y., Einstein,J.R., Mural,R.J., Shah,M. and Uberbacher,E.C. (1994) An improved system for exon recognition and gene modeling in human DNA sequences. Proc. Int. Conf. Intell. Syst. Mol. Biol., 2, 376-384.
44. Zhang,M.Q. (1999) Large-scale gene expression data analysis: a new challenge to computational biologist. Genome Res., 9, 681-688.
45. Zhu,G., Spellman,P.T., Volpe,T., Brown,P.O., Botstein,D., Davis,T.N. and Futcher,B. (2000) Two yeast forkhead genes regulate the cell cycle and pseudohyphal growth. Nature, 406, 90-94.
46. Zhu,J. and Zhang,M.Q. (1999) A promoter database of yeast Saccharomyces cerevisiae. Bioinformatics, 15, 607-611.