MotifCut: Regulatory motifs finding with maximum density subgraphs

Bioinformatics

Volumn 22, Issue 14, 2006, Pages

  Fratkin, Eugene ^a   Naughton, Brian T ^b   Brutlag, Douglas L ^b   Batzoglou, Serafim ^a  

^a Stanford University   (United States)

^b STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DNA;

BIOLOGY; CONFERENCE PAPER; DNA STRUCTURE; GENETIC ALGORITHM; METHODOLOGY; NONHUMAN; PARAMETRIC TEST; PRIORITY JOURNAL; PROBABILITY; STATISTICAL MODEL; YEAST;

EID: 33747893656     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btl243     Document Type: Conference Paper

References (37)

1. Agarwal,P. and Bafna,V. (1998) Detecting non-adjacent correlations within signals in DNA. RECOMB, 2-8.
2. Athanikar,J.N. and Osborne,T.F. (1998) Specificity in cholesterol regulation of gene expression by coevolution of sterol regulatory DNA element and its binding protein. Proc. Natl. Acad. Sci. U S A, 95(9), 4935-4940.
3. Bailey,T.L. and Elkan,C. (1995) The value of prior knowledge in discovering motifs with MEME. ISMB, 21-29.
4. Barash,Y., Elidan,G., Friedman,N. and Kaplan,T. (2003) Modeling dependencies in protein-DNA binding sites. RECOMB, 28-37.
5. Benos,P.V., Lapedes,A.S. and Stormo,G.D. (2002) Probabilistic code for DNA recognition by proteins of the EGR family. J. Mol. Biol., 323, 701-727.
6. Buhler,J., Tompa et al. (2005) Assessing computational tools for the discovery of transcription factor binding sites. Nature Biotechnology, 23, 137-144.
7. Buhler,J. and Tompa,M. (2002) Finding motifs using random projections. J. Comput. Biol., 9(2), 225-242.
8. Bulyk,M.L. (2003) Computational prediction of transcription-factor binding site locations. Genome Biol., 5(1), 201.
9. Bulyk,M.L., Johnson,P.L.F. and Church,G.M. (2002) Nucleotides of transcription factor binding sites exert interdependent effects on binding affinities of transcription factors. Nucleic Acid Research, 30(5), 1255-1261.
10. Eskin,E. and Pevzner,P. (2002) Finding composite regulatory patterns in DNA sequences. Bioinformatics, Supplement 1, 18, 354-363.
11. Favorov,A.V., Gelfand,M.S., Gerasimova,A.V., Mironov,A.A. and Makeev,V.J. (2004) 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. BGRS.
12. Friedman,N. (2003) Probabilistic models for identifying regulation networks. Bioinformatics, 57.
13. Frith,M.C., Hansen,U., Spouge,J.L. and Weng,Z. (2004) Finding functional sequence elements by multiple local alignment. Nucleic Acids Res., 32, 189-200.
14. Gallo,G., Grigoriadis,M. and Tarjan,R. (1989) A fast parametric maximum flow algorithm and applications. SIAM Computer Science, 18, 30-55.
15. Gasch,A.P., Moses,A.M., Chiang,D.Y., Fraser,H.B., Berardini,M. and Eisen,M.B. (2004) Conservation and evolution of cis-regulatory systems in ascomycete fungi. PLoS Biol., 11, 398.
16. Gordon,D.B., Nekludova,L., McCallum,S. and Fraenkel,E. (2005) TAMO: A flexible, object-oriented frame-work for analyzing transcriptional regulation using DNA-sequence motifs. Bioinformatics, 21(14), 3164-3165.
17. Harbison,C.T. et al. (2004) Transcriptional regulatory code of a eukaryotic genome. Nature, 431, 99-104.
18. Hertz,G.Z. and Stormo,G.D. (1999) Identifying DNA and protein patterns with statistically significant alignments of multiple sequences. Bioinformatics, 15, 563-577.
19. 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.
20. Jyoti,N., Osborne,A. and Osborne,F.T. (1998) Specificity in cholesterol regulation of gene expression by coevolution of sterol regulatory DNA element and its binding protein. Biochemistry, 95(9), 4935-4940.
21. Karlin,S. and Mrazek,J. (1997) Compositional differences within and between eukaryotic genomes. Proc. Natl. Acad. Sci. USA, 94(19), 10227-10232.
22. Keich,U. and Pevzner,P.A. (2002) Finding motifs in the twilight zone. Bioinformatics, 18(10), 1374-1381.
23. Liang,S., Samanta,M.P. and Biegel,B.A. (2004) cWINNOWER algorithm for finding fuzzy dna motifs. J Bioinform Comput Biol., 2(1), 47-60.
24. Liu,X.S., Brutlag,D.L. and Liu,J.S. (2002) An algorithm for finding protein-DNA binding sites with applications to chromatin-immunoprecipitation microarray experiments. Nat. Biotechnol., 20(8), 835-839.
25. Liu,X., Brutlag,D.L. and Liu,J.S. (2001) BioProspector: Discovering conserved DNA motifs in upstream regulatory regions of co-expressed genes. Pac. Symp. Biocomput., 127-138.
26. Mahony,S., Hendrix,D., Golden,A., Smith,T.J. and Rokhsar,D.S. (2005) Transcription factor binding site identification using the self-organizing map. Bioinformatics, 1(21), 1807-1814.
27. Pavesi,G., Mereghetti,P., Mauri,G. and Pesole,G. (2004) Weeder Web: discovery of transcription factor binding sites in a set of sequences from co-regulated genes. Nucleic Acids Res., 32, 199-203.
28. Pevzner,P. and Sze,S.H. (2000) Combinatorial approaches to finding subtle signals in DNA sequences. ISMB, 269-278.
29. Sinha,S., Blanchette,M. and Tompa,M. (2004) PhyME: A probabilistic algorithm for finding motifs in sets of orthologous sequences. BMC Bioinformatics, 5, 170.
30. Sinha,S. and Tompa,M. (2003) YMF: A program for discovery of novel transcription factor binding sites by statistical overrepresentation. Nucleic Acids Res., 31, 3586-3588.
31. Shaw,P.J., Wratten,N.S., McGregor,P.A., Dover,A.G. and McGregor,P.A. (2002) Coevolution in bicoid-dependent promoters and the inception of regulatory incompatibilities among species of higher Diptera. Evolution and Development, 4(4), 265-277.
32. Stormo,G.D. and Hartzell,G.W. (1989) Identifying protein-binding sites from unaligned DNA fragments. Proc Natl Acad Sci USA, 86(4), 1183-1187.
33. Thijs,G. et al. (2001) A higher-order background model improves the detection of promoter regulatory elements by Gibbs sampling. Bioinformatics, 17, 1113-1122.
34. Van Helden,J., Andre,B. and Collado-Vides,J. (1998) Extracting regulatory sites from the upstream region of yeast genes by computational analysis of oligonucleotide frequencies. J. Mol. Biol., 281, 827-842.
35. Wang,T. and Stormo,G.D. (2003) Combining phylogenetic data with co-regulated genes to identify regulatory motifs. Bioinformatics, 19(18), 2369-2380.
36. Workman,C.T. and Stormo,G.D. (2000) ANN-Spec: A method for discovering transcription factor binding sites with improved specificity. Pacific Symposium on Biocomputing, 467-478.
37. Zhou,Q. and Liu,J.S. (2004) Modeling within-motif dependence for transcription factor binding site predictions. Bioinformatics, 4, 909-916.