Performance comparison of algorithms for finding transcription factor binding sites

Proceedings - 3rd IEEE Symposium on BioInformatics and BioEngineering, BIBE 2003

Volumn , Issue , 2003, Pages 214-220

  Sinha, Saurabh ^a,b   Tompa, Martin ^a  

^a University of Washington   (United States)

^b ROCKEFELLER UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BINDING SITES; BINS; BIOINFORMATICS; GENES; TRANSCRIPTION; TRANSCRIPTION FACTORS; YEAST;

CO-REGULATED GENES; ENUMERATIVE ALGORITHMS; LOCAL SEARCH TECHNIQUES; MOTIF FINDING ALGORITHMS; PERFORMANCE COMPARISON; REAL DATA SETS; SYNTHETIC DATA; TRANSCRIPTION FACTOR BINDING SITES;

ALGORITHMS;

EID: 84942591330     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/BIBE.2003.1188949     Document Type: Conference Paper

References (13)

1. T. L. Bailey and C. Elkan. Fitting a mixture model by expectation maximization to discover motifs in biopolymers. In Proceedings of the Second International Conference on Intelligent Systems for Molecular Biology, pages 28-36, Menlo Park, CA, 1994. AAAI Press.
2. M. Blanchette, S. Kwong, and M. Tompa. An empirical comparison of tools for phylogenetic foot-printing. In 3rd IEEE Symposium on Bioinformatics and Bioengineering. IEEE Computer Society, Mar. 2003.
3. M. Blanchette and S. Sinha. Separating real motifs from their artifacts. Bioinfonmatics, 17:S30-S38, 2001.
4. J. Buhler and M. Tompa. Finding motifs using random projections. Journal of Computational Biology, 9(2):225-242, 2002.
5. G. Z. Hertz and G. D. Stormo. Identifying DNA and protein patterns with statistically significant alignments of multiple sequences. Bioinformatics, 15(7/8):563-577, July/August 1999.
6. C. E. Lawrence, S. F. Altschul, M. S. Boguski, J. S. Liu, A. F. Neuwald, and J. C. Wootton. Detecting subtle sequence signals: a Gibbs sampling strategy for multiple alignment. Science, 262:208-214, 8 October 1993.
7. P. Pevzner and S.-H. Sze. Combinatorial approaches to finding subtle signals in DNA sequences. In Proceedings of the Eighth International Conference on Intelligent Systems for Molecular Biology, pages 269-278, San Diego, CA, Aug. 2000. AAAI Press.
8. F. P. Roth, J. D. Hughes, P. W. Estep, and G. M. Church. Finding DNA regulatory motifs within unaligned noncoding sequences clustered by whole-genome mRNA quantitation. Nature Biotechnology, 16:939-945, Oct. 1998.
9. S. Sinha and M. Tompa. A statistical method for finding transcription factor binding sites. In Proceedings of the Eighth International Conference on Intelligent Systems for Molecular Biology, pages 344-354, San Diego, CA, Aug. 2000. AAAI Press.
10. S. Sinha and M. Tompa. Discovery of novel transcription factor binding sites by statistical over representation. Nucleic Acids Research, 30(24):5549-5560, Dec. 2002.
11. J. van Helden, B. André, and J. Collado-Vides. Extracting regulatory sites from the upstream region of yeast genes by computational analysis of oligonucleotide frequencies. Journal of Molecular Biology, 281(5):827-842, Sept. 4, 1998.
12. C. T. Workman and G. D. Stormo. ANN-Spec: a method for discovering transcription factor binding sites with improved specificity. In Pacific Symposium on Biocomputing, pages 464-475, Honolulu, Hawaii, Jan. 2000.
13. J. Zhu and M. Q. Zhang. SCPD: a promoter database of the yeast Saccharomyces cerevisiae. Bioinformatics, 15(7/8):563-577, July/August 1999. http://cgsigma.cshl.org/jian/.