A non-parametric model for transcription factor binding sites

Nucleic Acids Research

Volumn 31, Issue 19, 2003, Pages E116-

  King, Oliver D ^a   Roth, Frederick P ^a  

^a HARVARD MEDICAL SCHOOL   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

TRANSCRIPTION FACTOR;

ARTICLE; BINDING SITE; COMPARATIVE STUDY; DNA SEQUENCE; EVALUATION; HUMAN; METABOLISM; METHODOLOGY; NONPARAMETRIC TEST; NUCLEOTIDE SEQUENCE; STATISTICAL MODEL;

BASE SEQUENCE; BINDING SITES; HUMANS; MODELS, STATISTICAL; SEQUENCE ANALYSIS, DNA; STATISTICS, NONPARAMETRIC; TRANSCRIPTION FACTORS;

MLCS; MLOWN;

EID: 0141974916     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gng117     Document Type: Article

References (31)

1. Stormo, G.D. (2000) DNA binding sites: representation and discovery. Bioinformatics, 16, 16±23.
2. Man, T.K. and Stormo, G.D. (2001) Non-independence of Mnt repressoroperator interaction determined by a new quantitative multiple uorescence relative af®nity (QuMFRA) assay. Nucleic Acids Res., 29, 2471±2478.
3. Bulyk, M.L., Johnson, P.L.F. and Church, G.M. (2002) Nucleotides of transcription factor binding sites exert interdependent effects on the binding af®nities of transcription factors. Nucleic Acids Res., 30, 1255±1261.
4. Lee, M.-L.T., Bulyk, M.L., Whitmore, G.A. and Church, G.M. (2003) A statistical model for investigating binding probabilities of DNA nucleotide sequences using microarrays. Biometrics, 58, 981±988.
5. Benos, P., Bulyk, M.L. and Stormo, G.D. (2002) Additivity in protein± DNA interactions: how good an approximation is it?. Nucleic Acids Res., 30, 4442±4451.
6. Xing, E.P., Jordan, M.I., Karp, R.M. and Russell, S. (2002) A hierarchical bayesian markovian model for motifs in biopolymer sequences. In Becker, S., Thrun, S. and Obermayer, K. (eds), Advances in Neural Information Processing Systems 15. MIT Press, Cambridge, MA, in press. Available at http://www.cs.berkeley.edu/-epxing/
7. Barash, Y., Elidan, G., Friedman, N. and Kaplan, T. (2003) Modeling dependencies in protein-dna binding sites. In Vingron, M., Istrail, S., Pevzner, P. and Waterman, M. (eds), Proceedings of the Seventh Annual International Conference on Research in Computational Molecular Biology. ACM Press, New York, NY, in press. Available at http:// www.cs.huji.ac.il/labs/compbio/TFBN/
8. Agarwal, P. and Bafna, V. (1998) Detecting non-adjoining correlations within signals in DNA. In Istrail, S., Pevzner, P. and Waterman, M. (eds), Second Annual Conference on Research in Computational Molecular Biology. The Association for Computing Machinery, New York, NY, pp. 2±7.
9. Liu, X.S., Brutlag, D.L. and Liu, J.S. (2002) An algorithm for ®nding protein±DNA binding sites with applications to chromatin immunoprecipitation microarray experiments. Nat. Biotechnol., 20, 835±839.
10. Durbin, R., Eddy, S.R., Krogh, A. and Mitchison, G. (1998) Biological Sequence Analysis. Cambridge University Press, Cambridge, UK.
11. Chen, Q.K., Hertz, J.Z. and Stormo, G.D. (1995) MATRIX SEARCH 1.0: a computer program that scans DNA sequences for transcriptional elements using a database of weight matrices. Comput. Appl. Biol. Sci., 11, 563±566.
12. Hughes, J.D., Estep, P.W., Tavazoie, S. and Church, G.M. (2000) Computational identi®cation of cis-regulatory elements associated with functionally coherent groups of genes in Saccharomyces cerevisiae. J. Mol. Biol., 296, 1205±1214.
13. Mironov, A.A., Koonin, E.V., Roytberg, M.A. and Gelfand, M.S. (1999) Computer analysis of transcription regulatory patterns in completely sequenced bacterial genomes. Nucleic Acids Res., 27, 2981±2989.
14. Berg, O.G. and von Hippel, P.H. (1987) Selection of DNA binding sites by regulatory proteins I: statistical-mechanical theory and application to operators and promoters. J. Mol. Biol., 193, 723±750.
15. Lawrence, C.E., Altschul, S.F., Boguski, M.S., Liu, J.S., Neuwald, A.F. and Wootton, J.C. (1993) Detecting subtle sequence signals: a Gibbs sampling strategy for multiple alignment. Science, 262, 208±214.
16. Dempster, A.P., Laird, N.M. and Rubin, D.B. (1977) Maximum likelihood from incomplete data via the EM algorithm. J. R. Stat. Soc. B, 39, 1±38.
17. Bishop, C.M. (1995) Neural Networks for Pattern Recognition. Oxford University Press, New York, NY.
18. Wingender, E., Chen, X., Fricke, E., Geffers, R., Hehl, R., Liebich, I., Krull, M., Matys, V., Michael, H., OhnhaÈuser, R., PruÈû, M., Schacherer, F., Thiele, S. and Urbach, S. (2001) The TRANSFAC system on gene expression regulation. Nucleic Acids Res., 29, 281±283.
19. Tuerk, C. and Gold, L. (1990) Systematic evolution of ligands by exponential enrichment: RNA ligands to bacteriophage T4 DNA polymerase. Science, 249, 505±510.
20. Ponomarenko, J.V., Orlova, G.V., Ponomarenko, M.P., Lavryushev, S.V., Frolov, A.S., Zybova, S.V. and Kolchanov, N.A. (2000) SELEX_DB: an activated database on selected randomized DNA/RNA sequences addressed to genomic sequence annotation. Nucleic Acids Res., 28, 205±208.
21. Spellman, P.T., Sherlock, G., Iyer, V.R., Zhang, M., Anders, K., Eisen, M.B., Brown, P.O., Botstein, D. and Futcher, B. (1998) Comprehensive identi®cation of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization. Mol. Biol. Cell, 9, 3273±3297.
22. Lee, T.I., Rinaldi, N.J., Robert, F., Odom, D.T., Bar-Joseph, Z., Gerber, G.K., Hannett, N.M., Harbison, C.T., Thompson, C.M., Simon, I., Zeitlinger, J., Jennings, E.G., Murray, H.L., Gordon, D.B., Ren, B., Wyrick, J.J., Tagne, J.B., Volkert, T.L., Fraenkel, E., Gifford, D.K. and Young, R.A. (2002) Transcriptional regulatory networks in Saccharomyces cerevisiae. Science, 298, 799±804.
23. Heumann, J.M., Lapedes, A.S. and Stormo, G.D. (1994) Neural networks for determining protein speci®city and multiple alignment of binding sites. 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. 188±194.
24. Duda, R.O. and Hart, P.E. (1973) Pattern Classi®cation and Scene Analysis. John Wiley and Sons, New York, NY.
25. Domingos, P. and Pazzani, M. (1997) On the optimality of the simple Bayesian classi®er under zero-one loss. Machine Learning, 29, 103±130.
26. Zhang, M. and Marr, T. (1993) A weighted array method for splicing and signal analysis. Comput. Appl. Biol. Sci., 9, 499±509.
27. Stormo, G.D., Schneider, T.D. and Gold, L. (1986) Quantitative analysis of the relationship between nucleotide sequence and functional activity. Nucleic Acids Res., 14, 6661±6679.
28. Bailey, T.L. and Elkan, 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.
29. Liu, X., Brutlag, D.L. and Liu, J.S. (2001) BioProspector: discovering conserved DNA motifs in upstream regulatory regions of co-expressed genes. In Altman, R., Dunker, A., Hunter, L., Lauderdale, K. and Klein, T. (eds), Paci®c Symposium on Biocomputing 2001. World Scienti®c Publishers, NJ, pp. 127±138.
30. Christensen, S.W., Sinclair, I. and Reed, P.A.S. (2003) Designing committees of models through deliberate weighting of data points. J. Machine Learning Res., 4, 39±66.
31. Efron, B. (1982) The Jackknife, the Bootstrap and Other Resampling Plans. SIAM, Philadelphia, PA.