Gibbs Recursive Sampler: Finding transcription factor binding sites

Nucleic Acids Research

Volumn 31, Issue 13, 2003, Pages 3580-3585

  Thompson, William ^a   Rouchka, Eric C ^b   Lawrence, Charles E ^a,c  

^a WADSWORTH CENTER   (United States)

^b University of Louisville   (United States)

^c RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOPOLYMER; TRANSCRIPTION FACTOR;

ACCESS TO INFORMATION; ARTICLE; BINDING SITE; COMPUTER PROGRAM; DNA SEQUENCE; INTERNET; LICENSING; ONLINE SYSTEM; PRACTICE GUIDELINE; PRIORITY JOURNAL; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; ALGORITHM; COMPUTER INTERFACE; GENETIC VARIABILITY; METABOLISM; METHODOLOGY; MONTE CARLO METHOD; NONPARAMETRIC TEST; NUCLEOTIDE REPEAT; PROBABILITY; TRANSCRIPTION INITIATION SITE;

ALGORITHMS; BINDING SITES; INTERNET; MARKOV CHAINS; MONTE CARLO METHOD; REPETITIVE SEQUENCES, NUCLEIC ACID; SEQUENCE ANALYSIS, DNA; SOFTWARE; STATISTICS, NONPARAMETRIC; TRANSCRIPTION FACTORS; TRANSCRIPTION INITIATION SITE; USER-COMPUTER INTERFACE; VARIATION (GENETICS);

EID: 0043123063     PISSN: 03051048     EISSN: None     Source Type: Journal    
DOI: 10.1093/nar/gkg608     Document Type: Article

References (27)

1. Lawrence,C.E., Altschul,S., Boguski,M., Liu,J., Neuwald,A. and Wootton,J. (1993) Detecting subtle sequence signals: a Gibbs sampling strategy for multiple alignment. Science, 262, 208-214.
2. Neuwald,A., Liu,J. and Lawrence,C.E. (1996) Gibbs Motif Sampling: detection of bacterial outer membrane protein repeats. Protein Sci., 4, 1618-1632.
3. 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 K-12 genome. J. Mol. Biol., 248, 241-254.
4. McCue,L.A., Thompson,W., Carmack,C.S., Ryan,M., Liu,J., Derbyshire,V. and Lawrence,C.E. (2001) Phylogenetic footprinting of transcription factor binding sites in proteobacterial genomes, Nucleic Acids Res., 39, 774-782.
5. Liu,J., Neuwald,A. and Lawrence,C.E. (1995) Bayesian models for multiple local sequence alignment and Gibbs sampling strategies. J. Amer. Stat. Assoc., 90, 1156-1170.
6. Lawrence,C.E. and Reilly,A. (1990) An expectation maximization (EM) algorithm for the identification and characterization of common sites in unaligned biopolymer sequences. Proteins, 7, 41-51.
7. Bailey,T.L. and Elkin,C. (1994) Fitting a mixture model by expectation maximization to discover motifs in biopolymers. In Altman,R., Brutlag,D., Karp,P., Lathrop,R. and Searls,D. (eds), Proceedings of the Second International Conference on Intelligent Systems for Molecular Biology, AAAI Press, Menlo Park, CA, pp. 28-36.
8. Webb,B.J., Liu,J.S. and Lawrence,C.E. (2002) BALSA: Bayesian algorithm for local sequence alignment. Nucleic Acids Res., 30, 1268-1277.
9. Liu,X., Brutlag,DL. and Liu,J.S. (2001) BioProspector: discovering conserved DNA motifs in upstream regulatory regions of co-expressed genes. Proc. Pac. Symp. Biocomp., 6, 127-138.
10. 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 regulatory elements by Gibbs Sampling. Bioinformatics, 17, 1113-1122.
11. Marchal,K., Thijs,G., De Keersmaecker,S., Monsieurs,P., De Moor,B. and Vanderleyden,J. (2003) Genome-specific higher-order background models to improve motif detection, Trends Microbiol., 11, 61-66.
12. Altschul,S.F., Gish,W., Miller,W., Myers,E.W. and Lipman,D.J. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
13. Wootton,J.C. and Federhen,S. (1996) Analysis of compositional biased regions in sequence databases. Methods Enzymol., 266, 554-571.
14. Liu,J. and Lawrence,C.E. (1999) Bayesian inference on biopolymer models. Bioinformatics, 15, 38-52.
15. Warner,B.L. (1996) Phosphorous assimilation and control of the phosphate regulon. In Neihdhardt,F.C. (ed.), Escherichia coli and Salmonella: Cellular and Molecular Biology. ASM Press, Washington, DC, pp. 1357-1381.
16. Twyman,R.M. (1998) Advanced Molecular Biology, A Concise Reference. Springer-Verlag, New York, NY, pp. 246-247.
17. Staden,R. (1989) Methods for calculating the probabilities of finding patterns in sequences. Comput. Appl. Biosci., 5, 89-96.
18. Wasserman,W., Palumbo,M., Thompson,W., Fickett,J. and Lawrence,C.E. (2000) Human-mouse genome comparisons to locate regulatory sites. Nature Genet., 26, 225-228.
19. McCue,L.A., Thompson,W., Carmack,C.S. and Lawrence,C.E. (2002) Factors influencing the identification of transcription factor binding sites by cross-species comparison. Genome Res., 12, 1523-1532.
20. Claverie,J.M. and States,D. (1993) Information enhancement methods for large scale sequence analysis, Comp. Chem., 17, 191-201.
21. Hughes,J.D., Estep,P.W., Tavazoie,S. and Church,G.M. (2000) Computational identification of cis-regulatory elements associated with functionally coherent groups of genes in Saccharomyces cerevisiae. J. Mol. Biol., 296, 1205-1214.
22. 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 upstream regions of coexpressed genes. J. Comp. Biol., 9, 447-464.
23. van Helden,J., André,B. and Collado-Vides,J. (2000) A web site for the computational analysis of yeast regulatory sequences. Yeast, 16, 177-187.
24. Workman,C. and Stormo,G.D. (2000) ANN-Spec: a method for discovering transcription factor binding sites with improved specificity. Proc. Pac. Symp. Biocomp., 5, 464-475.
25. Sinha,S. and Tompa,M. (2000) A statistical method for finding transcription factor binding sites. In Bourne,P., Gribskov,M., Altman,R., Jensen,N., Hope,D., Lengauer,T., Mitchell,J., Scheeff,E., Smith,C., Strande,S. and Weissig,H. (eds), Proceedings of the Eighth International Conference on Intelligent Systems for Molecular Biology, AAAI Press, Menlo Park, CA, pp. 344-354.
26. Eskin,E. and Pevzner,P.A. (2002) Finding composite regulatory patterns in DNA sequences. Bioinformatics, 18, 354-363.
27. Marsan,L. and Sagot,M.F. (2001) Algorithms for extracting structured motifs using a suffix-tree with application to promoter and regulatory site consensus identification. J. Comput. Biol., 7, 345-360.