A tree-based approach for motif discovery and sequence classification

Bioinformatics

Volumn 27, Issue 15, 2011, Pages 2054-2061

  Yan, Rui ^a,b   Boutros, Paul C ^c   Jurisica, Igor ^a,b,d  

^a UNIVERSITY OF TORONTO   (Canada)

^b UNIVERSITY HEALTH NETWORK   (Canada)

^c ONTARIO INSTITUTE FOR CANCER RESEARCH   (Canada)

^d UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

DNA;

ALGORITHM; ANIMAL; ARTICLE; ARTIFICIAL INTELLIGENCE; BIOLOGY; COMPARATIVE STUDY; DNA SEQUENCE; GENETICS; HUMAN; METHODOLOGY; MOUSE; NUCLEOTIDE SEQUENCE; SINGLE NUCLEOTIDE POLYMORPHISM;

ALGORITHMS; ANIMALS; ARTIFICIAL INTELLIGENCE; BASE SEQUENCE; COMPUTATIONAL BIOLOGY; DNA; HUMANS; MICE; POLYMORPHISM, SINGLE NUCLEOTIDE; SEQUENCE ANALYSIS, DNA;

EID: 79960395596     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btr353     Document Type: Article

References (31)

1. Bailey,T.L. (2010) The value of position-specific priors in motif discovery using MEME. BMC Bioinformatics, 11,179.
2. Bailey,T.L. and Elkan,C. (1995) The value of prior knowledge in discovering motifs with MEME. In Proceedings of the Third International Conference on Intelligent Systems for Molecular Biology. AAAI Press, Menlo Park, CA, pp. 21-29.
3. Birney, E. et al. (2007) Identification and analysis of functional elements in 1% of the human genome by the ENCODE pilot project. Nature 447, 799-816.
4. Breiman,L. (2001) Random forests. Mach. Learn., 45, 5-32.
5. Buhler,J. and Tompa,M. (2002) Finding motifs using random projections. J. Comput. Biol., 9, 225-242.
6. Duda,R. et al. (2001) Pattern Classification, 2nd edn. John Wiley and Sons, Inc., New York.
7. Ganesh,R. et al. (2003) MOPAC: motif binding by preprocessing and agglomerative clustering from microarrays. Pac. Symp. Biocomput., 8, 41-52.
8. Houlston,R.S. (2008) Meta-analysis of genome-wide association data identifies four new susceptibility loci for colorectal cancer. Nat. Genet., 40, 1426-1435.
9. Hudson,T.J. et al. (2010) International network of cancer genome projects. Nature, 464, 993-998.
10. Karolchik,D. et al. (2003) The UCSC genome browser database. Nucleic Acids Res., 31, 51-54.
11. Kullback,S. (1987) Letter to the editor: the Kullback-Leibler distance. Am. Stat., 41, 340-341.
12. Kullback,S and Leibler,R.A. (1951) On information and sufficiency. Ann. Math. Stat., 22, 79-86.
13. Lawrence,C.E. et al. (1993) Detecting subtle sequence signals: a Gibbs sampling strategy for multiple alignment. Science, 262, 208-214.
14. Li,K. et al. (2010)Association between theRAGEG82S polymorphism andAlzheimer's disease. J. Neural Transm., 117, 97-104.
15. Linhart,C. et al. (2008) Transcription factor and microRNA motif discovery: the Amadeus platform and a compendium of metazoan target sets. Genome Res., 18, 1180-1189.
16. Liu,X. et al. (2001) BioProspector: discovering conserved DNA motifs in upstream regulatory regions of co-expressed genes. Pac. Symp. Biocomput., 127-138.
17. Narang,V. et al. (2010) Localized motif discovery in gene regulatory sequences. Bioinformatics, 26, 1152-1159.
18. Pevesi,G. et al. (2004) Weeder WEB: discovery of transcription factor binding sites in a set of sequences from co-regulated genes. Nucleic Acids Res., 32, W199-W203.
19. Ribas,G. et al. (2006) Evaluating HapMap SNP data transferability in a large-scale genotyping project involving 175 cancer-associated genes. Hum. Genet., 118, 669-679.
20. Sachidanandam,R. et al. (2001)Amap of human genome sequence variation containing 1.42 million single nucleotide polymorphisms. Nature, 409, 928-933.
21. Schafer,J.A. and Hawkins,J.R. (1997) DNAvariation and the future of human genetics. Nat. Biotechnol., 16, 33-39.
22. 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.
23. Suzuki,H. et al. (2009) The transcriptional network that controls growth arrest and differentiation in a human myeloid leukemia cell line. Nat. Genet., 41, 553-562.
24. Thijs,G. et al. (2002) A Gibbs sampling method to detect overrepresented motifs in the upstream regions of coexpressed genes. J. Comput. Biol., 9, 447-464.
25. Tompa,M. et al. (2005) Assessing computational tools for the discovery of transcription factor binding sites. Nat. Biotechnol., 23, 137-144.
26. Van Helden,J. et al. (2000) Discovering regulatory elements in non-coding sequences by analysis of spaced dyads. Nucleic Acids Res., 28, 1808-1818.
27. Vilani,A.C. et al. (2009) Common variants in the NLRP3 region contribute to Crohn's disease susceptibility. Nat. Genet., 41, 71-76.
28. Wasserman,W.W. and Fickett,J.W. (1998) Identification of regulatory regions which confer muscle-specific gene expression. J. Mol. Biol., 278, 167-181.
29. Yan,R. et al. (2007) Comparison of machine learning and pattern discovery algorithms for the prediction of human single nucleotide polymorphisms. In IEEE International Conference on Granular Computing (GRC 2007). San Jose, CA, pp. 452-457.
30. Zhao,Z.M. et al. (2003) Investigating single nucleotide polymorphism (SNP) density in the human genome and its implications for molecular evolution. Gene, 312, 207-213.
31. Zhang,F.K. and Zhao,Z.M. (2004) The influence of neighboring-nucleotide composition on single nucleotide polymorphisms (SNPs) in the mouse genome and its comparison with human SNPs, Genomics, 84, 785-795.