DISCOVER: A feature-based discriminative method for motif search in complex genomes

Bioinformatics

Volumn 25, Issue 12, 2009, Pages

  Fu, Wenjie ^a   Ray, Pradipta ^a   Xing, Eric P ^a  

^a Carnegie Mellon University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CIS ACTING ELEMENT; CYTOSINE; GENOMIC DNA; GUANINE; NUCLEOTIDE; TRANSCRIPTION FACTOR;

3' UNTRANSLATED REGION; 5' UNTRANSLATED REGION; AMINO ACID SEQUENCE; BINDING SITE; COMPUTER MODEL; COMPUTER PROGRAM; CONFERENCE PAPER; DNA CONTENT; DROSOPHILA MELANOGASTER; EPIGENETICS; FALSE POSITIVE RESULT; GENETIC ANALYSIS; GENETIC CONSERVATION; HEREDITY; HIDDEN MARKOV MODEL; MATHEMATICAL ANALYSIS; MELTING POINT; METAZOON; PREDICTION; PRIORITY JOURNAL; PROBABILITY; PROTEIN MOTIF; SIGNAL PROCESSING;

ANIMALS; BINDING SITES; COMPUTATIONAL BIOLOGY; DNA; DROSOPHILA; GENOME; REGULATORY ELEMENTS, TRANSCRIPTIONAL; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; SOFTWARE;

METAZOA; ANIMALIA;

EID: 66349126697     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btp230     Document Type: Conference Paper

References (57)

1. Alkema,W.B. et al. (2004) Mscan: Identification of functional clusters of transcription factor binding sites. Nucleic Acids Res. 32, W195-W198.
2. Avriel,M. (2003) Nonlinear Programming: Analysis and Methods. Dover Publishing, Mineola, NY.
3. Berman,B.P. et al. (2002) Exploiting transcription factor binding site clustering to identify cis-regulatory modules involved in pattern formation in the Drosophila genome. Proc. Natl Acad. Sci. USA, 99, 757-762.
4. Blanchette,M. et al. (2004) Aligning multiple genomic sequences with the threaded blockset aligner. Genome Res., 14, 708-715.
5. Bockhurst,J. and Craven,M. (2005) Markov networks for detecting overlapping elements in sequence data. Proc. Adv. Neural Inform. Process. Syst., 17, 193-200.
6. Boyd,S. and Vandenberghe,L. (2004) Convex Optimization. Cambridge University Press, Cambridge.
7. Britten,R. (1994) Evolutionary selection against change in many Alu repeat sequences interspersed through primate genomes. Proc. Natl Acad. Sci. USA, 91, 5992-5996.
8. Bulyk,M. et al. (2002) Nucleotides of transcription factor binding sites exert interdependent effects on the binding affinities of transcription factors. Nucleic Acids Res., 30, 1255-1261.
9. Carroll,J. et al. (2005) Chromosome-wide mapping of estrogen receptor binding reveals long-range regulation requiring the forkhead protein FoxA1. Cell, 122, 33-43.
10. Damoulas,T. and Girolami,M.A. (2008) Probabilistic multi-class multi-kernel learning: On protein fold recognition and remote homology detection. Bioinformatics, 24, 1264-1270.
11. Davidson,E.H. (2001) Genomic Regulatory Systems. Academic Press, San Diego, CA.
12. DeCaprio,D. et al. (2007) Conrad: Gene prediction using conditional random fields. Genome Res., 17, 1389-1398.
13. Defrance,M. and Touzet,H. (2006) Predicting transcription factor binding sites using local over-representation and comparative genomics. BMC Bioinformatics, 7, 396.
14. Donaldson,I.J. et al. (2005) Tfbscluster: A resource for the characterization of transcriptional regulatory networks. Bioinformatics, 21, 3058-3059.
15. Elnitski,L. et al. (2006) Locating mammalian transcription factor binding sites: A survey of computational and experimental techniques. Genome Res., 16, 1455-1464.
16. Ernst,J. (2008) Computational Methods for Analyzing and Modeling Gene Regulation Dynamics. PhD dissertation, Carnegie Mellon University, MLD.
17. Frith,M.C. et al. (2002) Statistical significance of clusters of motifs represented by position specific scoring matrices in nucleotide sequences. Nucleic Acids Res., 30, 3214-3224.
18. Frith,M.C. et al. (2003) Cluster-buster: Finding dense clusters of motifs in dna sequences. Nucleic Acids Res., 31, 3666-3668.
19. Gallo,S.M. et al. (2006). Redfly: A regulatory element database for drosophila. Bioinformatics, 22, 381-383.
20. Gros,S. et al. (2007) CONTRAST: A discriminative, phylogeny-free approach to multiple informant de novo gene prediction. Genome Biol. 8, R269.
21. Johansson,O. et al. (2003) Identification of functional clusters of transcription factor binding motifs in genome sequences: The mscan algorithm. Bioinformatics, 19 (Suppl. 1), i169-i176.
22. Jurka,J. et al. (2005) Repbase Update, a database of eukaryotic repetitive elements. Cytogenet. Genome Res., 110, 462-467.
23. Kamal,M. et al. (2006) A large family of ancient repeat elements in the human genome is under strong selection. Proc. Natl Acad. Sci. USA, 103, 2740-2745.
24. Kim,N.K. et al. (2008) Finding sequence motifs with Bayesian models incorporating positional information: An application to transcription factor binding sites. BMC Bioinformatics, 9, 262.
25. Lafferty,J. et al. (2001) Conditional random fields: Probabilistic models for segmenting and labeling sequence data. In Proceedings of the 18th International Conference on Machine Learning (ICML 2001). Williamstown, MA.
26. Lin,T.-H. et al. (2008) Baycis: A bayesian hierarchical hmm for cis-regulatory module decoding in metazoan genomes. In Proceedings of RECOMB 2008. Singapore.
27. Loots,G.G. et al. (2002) rVista for comparative sequence-based discovery of functional transcription factor binding sites. Genome Res., 12, 832-839.
28. Margulies,E.H. et al. (2003) Identification & characterization of multi-species conserved sequences. Genome Res., 13, 2507-2518.
29. Michelson,A.M. (2002) Deciphering genetic regulatory codes: A challenge for functional genomics. Proc. Natl Acad. Sci. USA, 99, 546-548.
30. Moses,A.M. et al. (2004) Phylogenetic motif detection by expectation-maximization on evolutionary mixtures. In Proceedings of Pac. Symp. Biocomput. 2004, Hawaii, pp. 324-335.
31. Narang,V. et al. (2006) Computational annotation of transcription factor binding sites in D. melanogaster developmental genes. In Proceedings of The 17th International Conference on Genome Informatics Yokohama.
32. Narlikar,L. et al. (2007) A nucleosome-guided map of transcription factor binding sites in yeast. PLoS Comput. Biol., 3, e215.
33. Naughton,B. et al. (2006) A graph-based motif detection algorithm models complex nucleotide dependencies in transcription factor binding sites. Nucleic Acids Res., 34, 5730-5739.
34. Noto,K. and Craven,M. (2007) Learning probabilistic models of cis-regulatory modules that represent logical and spatial aspects. Bioinformatics, 23, e156-e162.
35. Ozsolak,F. et al. (2007) High-throughput mapping of the chromatin structure of human promoters. Nat. Biotechnol., 25, 244-248.
36. Pearl,J. (1988) Probabilistic Reasoning in Intelligent System: Networks of Plausible Inference. Morgan Kaufmann, San Mateo, CA.
37. Ponomarenko,J. et al. (1999) Conformational and physicochemical DNA features specific for transcription factor binding sites. Bioinformatics, 15, 654-668.
38. Pudimat,R. et al. (2004) Feature based representation and detection of transcription factor binding sites. In Proceedings of the German Conference on Bioinformatics 2004, Bielefeld, pp. 43-52.
39. Rajewsky,N. et al. (2002) Computational detection of genomic cis-regulatory modules applied to body patterning in the early drosophila embryo. BMC bioinformatics, 3, 30.
40. Ray,P. et al. (2008) Csmet: Comparative genomic motif detection via multi-resolution phylogenetic shadowing. PLoS Comput. Biol., 4, e1000090.
41. Rebeiz,M. et al. (2002) Score: A computational approach to the identification of cis-regulatory modules and target genes in whole-genome sequence data. site clustering over random expectation. Proc. Natl Acad. Sci. USA, 99, 9888-9893.
42. Sandve,G.K. and Drablos,F. (2006) A survey of motif discovery methods in an integrated framework. Biol. Direct, 1.
43. Segal,E. et al. (2006) A genomic code for nucleosome positioning. Nature, 442, 772-778.
44. Sha,F. and Pereira,F. (2003) Shallow parsing with conditional random fields. Proc. Hum. Lang. Tech.-NAACL, 1, 134-141.
45. Sharan,R. et al. (2003) Creme: A framework for identifying cis-regulatory modules in human-mouse conserved segments. Bioinformatics, 19 (Suppl. 1), i283-i291.
46. Sharon,E. and Segal,E. (2007) A feature-based approach to modeling protein-dna interactions. Lect. Notes Comput. Sci., 4453, 77-91.
47. Siddharthan,R. et al. (2004) Phylogibbs: A gibbs sampler incorporating phylogenetic information. In Eskin,E. and Workman,C. (eds), Regulatory Genomics, Vol. 3318 of Lecture Notes in Computer Science, Springer, Berlin, pp. 30-41
48. Sinha,S. and He,X. (2007) MORPH: Probabilistic alignment combined with hidden Markov models of cis-regulatory modules. PLoS Comput. Biol. 3, e216.
49. Sinha,S. et al. (2004) PhyME: A probabilistic algorithm for finding motifs in sets of orthologous sequences. BMC Bioinformatics 5, 170.
50. Sinha,S. et al. (2006) Stubb: A program for discovery and analysis of cis-regulatory modules. Nucleic Acids Res., 34, W555-W559.
51. Sinha,S. et al. (2008) Systematic functional characterization of cis-regulatory motifs in human core promoters. Genome Res., 18 477-488.
52. Staden,R. (1984) Computer methods to locate signals in nucleic acid sequences. Nucleic Acids Res., 12, 505-519.
53. Tharakaraman,K. et al. (2005) Alignments anchored on genomic landmarks can aid in the identification of regulatory elements. Bioinformatics, 21 (Suppl. 1), i440-i448.
54. Thompson,W. et al. (2004) Decoding human regulatory circuits. Genome Res., 14, 1967-1974.
55. Ward,L. and Bussemaker,H. (2008) Predicting functional transcription factor binding through alignment-free and affinity-based analysis of orthologous promoter sequences. Bioinformatics, 24, i165-i171.
56. Wingender,E. et al. (2000) TRANSFAC: An integrated system for gene expression regulation. Nucleic Acids Res., 28, 316-319.
57. Zhang, M. (2007) Computational analyses of eukaryotic promoters. BMC Bioinformatics, 8 (Suppl. 6), S3.