Vocabulon: A dictionary model approach for reconstruction and localization of transcription factor binding sites

Bioinformatics

Volumn 21, Issue 7, 2005, Pages 922-931

  Sabatti, Chiara ^a,b   Rohlin, Lars ^a   Lange, Kenneth ^a   Liao, James C ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

REGULATOR PROTEIN; TRANSCRIPTION FACTOR;

AMINO ACID SEQUENCE; ARTICLE; BINDING SITE; COMPUTER PROGRAM; ESCHERICHIA COLI; GENE EXPRESSION PROFILING; GENETIC TRANSCRIPTION; GENOME ANALYSIS; MATHEMATICAL COMPUTING; MATHEMATICAL MODEL; NONHUMAN; PRIORITY JOURNAL; PROBABILITY; PROTEIN ANALYSIS; PROTEIN LOCALIZATION; PROTEIN MOTIF; SENSITIVITY ANALYSIS; SEQUENCE ANALYSIS;

ESCHERICHIA COLI;

EID: 16344377461     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/bti083     Document Type: Article

References (23)

1. Avison,M.B., Horton,R.E., Walsh,T.R. and Bennett,P.M. (2001) Escherichia coli CreBC is a global regulator of gene expression that responds to growth in minimal media. J. Biol. Chem., 29, 26955-26961.
2. Baum,L.E. (1972) 'An inequality and associated maximization technique in statistical estimation for probabilistic functions of Markov processes.' Inequalities, 3, 1-8.
3. Blattner,F.R., Plunkett,G., Bloch,C.A., Perna,N.T., Burland,V., Riley,M., Collado-Vides,J., Glasner,J.D., Rode,C.K., Mayhew,G.F. et al. (1997) The complete genome sequence of Escherichia coli K-12. Science, 277, 1453-1474.
4. Bussemaker,H.J., Li,H. and Siggia,E.D. (2000) Building a dictionary for genomes: identification of presumptive regulatory sites by statistical analysis. Proc. Natl Acad. Sci., 97, 10096-10100.
5. Bussemaker,H.J., Li,H. and Siggia,E.D. (2001) Regulatory element detection using correlation with expression. Nat. Genet., 27, 167-171.
6. Colon,E., Liu,X., Lieb,J. and Liu,J.S. (2003) Integrating regulatory motif discovery and genome-wide expression analysis. Proc. Natl Acad. Sci., 100, 3339-3344.
7. Courcelle,J., Khodursky,A., Peter,B., Brown,P.O. and Hanawalt,PC. (2001) Comparative gene expression profiles following UV exposure in wild-type and SOS-deficient Escherichia coli. Genetics, 158, 41-64.
8. Devijver,P.A. (1985) Baum's forward-backward algorithm revisited. Pattern Recogn. Lett., 3, 369-373.
9. Djordjevic,M., Sengupta,A.M. and Shraiman,B.I. (2003) A biophysical approach to transcription factor binding site discovery. Genome Res., 13, 2381-2390.
10. Gupta,M. and Liu,J.S. (2003) Discovery of conserved sequence patterns using a stochastic dictionary model. J. Am. Statist. Assoc. 98, 55-66.
11. Jennings,M. and Beacham,I.R. (1993) Co-dependent positive regulation of the ansB promoter of Escherichia coli by CRP and the FNR protein: a molecular analysis. Mol. Microbiol., 9, 155-164.
12. Keles,M., van der Laan,M. and Eisen,M. (2002) Identification of regulatory elements using a feature selection method. Bioinformatics, 18, 1167-1175.
13. Lange,K., HunterD.R. and Yang,I. (2000) Optimization transfer using surrogate objective functions (with discussion). J. Comput. Graph. Statist., 9, 1-59.
14. 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.
15. Lawrence,C.E., Altschul,S.F., Bogouski,M.S., Liu,J.S., Neuwald,A.F. and Wooten,J.C. (1993) Detecting subtle sequence signals: a Gibbs sampling strategy for multiple alignment. Science, 262, 208-214.
16. Liao,J., Boscolo,R., Yang,Y., Tran,L., Sabatti,C. and Roychowdhury,V (2003) Network component analysis: reconstruction of regulatory signals in biological systems. Proc. Natl Acad. Sci., 100, 15522-15527.
17. McCue,L.A., Thompson,W., Carmack,C.S., Ryan,M.P., Liu,J.S., Derbyshire,V. and Lawrence,C.E. (2001) Phylogenetic footprinting of transcription factor binding sites in proteobacterial genomes. Nucleic Acids Res., 29, 774-782.
18. Park,K., Choi,S., Ko,M. and Park,C. (2001) Novel F-dependent genes of Escherichia chia coli found using a specified promoter consensus. FEMS Microbiol. Lett., 202, 243-250.
19. Quandt,K., Frech,K., Karas,H., Wingender,E. and Werner,T. (1995) MatInd and MatInspector: new fast and versatile tools for detection of consensus matches in nucleotide sequence data. Nucleic Acids Res., 23, 4878-4884.
20. Robison,K., McGuire,A.M. and Church,G.M. (1998) A comprehensive library of DNA-binding site matrices for 55 proteins applied to the complete Escherichia coli K12 genome. J. Mol. Biol., 284, 241-254.
21. Sabatti,C. and Lange,K. (2002) Genomewide motif identification using a dictionary model. IEEE Proc., 90, 1803-1810.
22. Sabatti,C., Rohlin,L., Oh,M. and Liao,J. (2002) Co-expression pattern from DNA microarray experiments as a tool for operon prediction. Nucleic Acids Res., 30, 2886-2893.
23. Schneider,T.D. and Stephens,R.M. (1990) Sequence logos: a new way to display consensus sequences. Nucleic Acids Res., 18, 6097-6100.