Assessing computational tools for the discovery of transcription factor binding sites

Nature Biotechnology

Volumn 23, Issue 1, 2005, Pages 137-144

  Tompa, Martin ^a,b   Li, Nan ^a   Bailey, Timothy L ^c   Church, George M ^d   De Moor, Bart ^e   Eskin, Eleazar ^f   Favorov, Alexander V ^g,h   Frith, Martin C ⁱ   Fu, Yutao ⁱ   Kent, W James ^j   Makeev, Vsevolod J ^g,h   Mironov, Andrei A ^g,k   Noble, William Stafford ^a,b   Pavesi, Giulio ^l   Pesole, Graziano ^l   Régnier, Mireille ^m   Simonis, Nicolas ⁿ   Sinha, Saurabh ^o   Thijs, Gert ^e   Van Helden, Jacques ⁿ   Vandenbogaert, Mathias ^m   Weng, Zhiping ⁱ   Workman, Christopher ^p   Ye, Chun ^q   Zhu, Zhou ^d   more..

^a University of Washington   (United States)

^b UNIVERSITY OF WASHINGTON   (United States)

^c UNIVERSITY OF QUEENSLAND   (Australia)

^d HARVARD MEDICAL SCHOOL   (United States)

^e UNIVERSITY OF LEUVEN   (Belgium)

^f UNIVERSITY OF CALIFORNIA   (United States)

^g STATE RESEARCH INSTITUTE OF GENETICS AND SELECTION OF INDUSTRIAL MICROORGANISMS   (Russian Federation)

^h ENGELHARDT INSTITUTE OF MOLECULAR BIOLOGY   (Russian Federation)

ⁱ BOSTON UNIVERSITY   (United States)

^j University of California Santa Cruz   (United States)

^k MOSCOW STATE UNIVERSITY   (Russian Federation)

^l UNIVERSITY OF MILAN   (Italy)

^m INRIA ROCQUENCOURT   (France)

ⁿ UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

^o ROCKEFELLER UNIVERSITY   (United States)

^p UNIVERSITY OF CALIFORNIA SAN DIEGO   (United States)

^q UNIVERSITY OF CALIFORNIA   (United States)

more..

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARKING; DATABASE SYSTEMS;

COMPUTATIONAL TOOLS; DATA SETS; REGULATORY ELEMENTS;

BIOTECHNOLOGY;

TRANSCRIPTION FACTOR; FUNGAL PROTEIN;

BINDING SITE; COMPUTER PROGRAM; GENE EXPRESSION; GENETIC TRANSCRIPTION; MATHEMATICAL ANALYSIS; PREDICTION; PRIORITY JOURNAL; PROMOTER REGION; PROTEIN BINDING; PROTEIN MOTIF; REPRODUCIBILITY; REVIEW; SEQUENCE ANALYSIS; ANIMAL; ARTICLE; BIOLOGY; CHEMISTRY; DROSOPHILA; HUMAN; INTERNET; METHODOLOGY; MOUSE; PROTEIN DATABASE;

AMINO ACID MOTIFS; ANIMALS; BINDING SITES; COMPUTATIONAL BIOLOGY; DATABASES, PROTEIN; DROSOPHILA; FUNGAL PROTEINS; GENE EXPRESSION; HUMANS; INTERNET; MICE; REPRODUCIBILITY OF RESULTS; SOFTWARE; TRANSCRIPTION, GENETIC;

EID: 21144439147     PISSN: 10870156     EISSN: 15461696     Source Type: Journal    
DOI: 10.1038/nbt1053     Document Type: Review

References (23)

1. Pevzner, P. & Sze, S.-H. Combinatorial approaches to finding subtle signals in DNA sequences, in Proceedings of the Eighth International Conference on Intelligent Systems for Molecular Biology (ed. Altman, R. et al). 269-278 (AAAI Press, Menlo Park, CA, 2000).
2. rd IEEE Symposium on Bioinformatics and Bioengineering(ed. Bourbakis, N.G.). 214-220 (IEEE Computer Society, New York, 2003).
3. Burset, M. & Guigó, R. Evaluation of gene structure prediction programs. Genomics 34, 353-367 (1996).
4. Burge, C. & Karlin, S. Prediction of complete gene structures in human genomic DNA. J. Mol. Biol. 268, 78-94 (1997).
5. Reese, M.G. et al. Genome annotation assessment in Drosophila melanogaster. Genome Res. 10, 483-501 (2000).
6. Ashburner, M. A biologist's view of the Drosophila genome annotation assessment project. Genome Res. 10, 391-393 (2000).
7. Hughes, J.D., Estep, P.W., Tavazoie, S. & Church, G.M. Computational identification of cis-regulatory elements associated with functionally coherent groups of genes in Saccharomyces cerevisiae. J. Mol. Biol. 296, 1205-1214 (2000).
8. Workman, CT. & Stormo, G.D. ANN-Spec: a method for discovering transcription factor binding sites with improved specificity, in Pacific Symposium on Biocomputing (ed. Altman, R., Dunker, A.K., Hunter, L & Klein, T.E.). 467-478 (Stanford University, Stanford, CA, 2000).
9. Hertz, G.Z. & Stormo, G.D. Identifying DNA and protein patterns with statistically significant alignments of multiple sequences. Bioinformatics 15, 563-577 (1999).
10. Frith, M.C., Hansen, U., Spouge, J.L. & Weng, Z. Finding functional sequence elements by multiple local alignment. Nucleic Acids Res. 32, 189-200 (2004).
11. Ao, W., Gaudet, J., Kent, WJ., Muttumu, S. & Mango, S.E. Environmentally induced foregut remodeling by PHA-4/FoxA and DAF-12/NHR. Science 305, 1743-1746 (2004).
12. Bailey, T.L. & Elkan, C. The value of prior knowledge in discovering motifs with MEME, in Proceedings of the Third International Conference on Intelligent Systems for Molecular Biology. 21-29 (AAAI Press, Menlo Park, CA, 1995).
13. Eskin, E. & Pevzner, P. Finding composite regulatory patterns in DNA sequences. Bioinformatics (Supplement 1) 18, S354-S363 (2002).
14. Thijs, G. et al. A higher-order background model improves the detection of promoter regulatory elements by Gibbs sampling. Bioinformatics 17, 1113-1122 (2001).
15. van Helden, J., Andre, B. & Collado-Vides, J. Extracting regulatory sites from the upstream region of yeast genes by computational analysis of oligonucleotide frequencies. J. Mol. Biol. 281, 827-842 (1998).
16. van Helden, J., Rios, A.F. & Collado-Vides, J. Discovering regulatory elements in non-coding sequences by analysis of spaced dyads. Nucleic Acids Res. 28, 1808-1818 (2000).
17. Régnier, M. & Denise, A. Rare events and conditional events on random strings. Discrete Math. Theor. Comput. Sci. 6, 191-214 (2004).
18. Favorov, A.V., Gelfand, M.S., Gerasimova, A.V., Mironov, A.A. & Makeev, VJ. Gibbs sampler for identification of symmetrically structured, spaced DNA motifs with improved estimation of the signal length and its validation on the ArcA binding sites, in Proceedings of BGRS 2004 (BGRS, Novosibirsk, 2004).
19. Pavesi, G., Mereghetti, P., Mauri, G. & Pesole, G. Weeder Web: discovery of transcription factor binding sites in a set of sequences from co-regulated genes. Nucleic Acids Res. 32, W199-W203 (2004).
20. Sinha, S. & Tompa, M. YMF: a program for discovery of novel transcription factor binding sites by statistical overrepresentation. Nucleic Acids Res. 31, 3586-3588 (2003).
21. Wingender, E., Dietze, P., Karas, H. & Knüppel, R. TRANSFAC: a Database on transcription factors and their DNA binding sites. Nucleic Acids Res. 24, 238-241 (1996).
22. Moult, J., Fidelis, K., Zemla, A. & Hubbard, T. Critical assessment of methods of protein structure prediction (CASP)-round V. Proteins 53, 334-339 (2003).
23. Sinha, S., Blanchette, M. & Tompa, M. PhyME: A probabilistic algorithm for finding motifs in sets of orthologous sequences. BMC Bioinformat. 5, 170 (2004).