Computational discovery of motifs using hierarchical clustering techniques

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2008, Pages 1073-1078

  Wang, Dianhui ^a   Lee, Nung Kion ^a  

^a LA TROBE UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

DATA MINING TECHNIQUES; DATA SETS; GENE REGULATIONS; HEURISTIC RULES; HIER-ARCHICAL CLUSTERING; HIERARCHICAL CLUSTERING ALGORITHMS; MOTIF DISCOVERY; POST PROCESSING;

DATA MINING; DNA SEQUENCES; HEURISTIC ALGORITHMS; INFORMATION MANAGEMENT; MINING; NUCLEIC ACIDS; REFINING;

CLUSTERING ALGORITHMS;

EID: 67049143469     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2008.21     Document Type: Conference Paper

References (26)

1. P. Arrigo, F. Giuliano, F. Scalia, A. Rapallo, and G. Damiani. Identification of a new motif on nucleic acid sequence data using kohonen's self-organizing map. Comput. Appl. Biosci., 7(3):353-357, 1991.
2. T. L. Bailey and C. Elkan. Unsupervised learning of multiple motifs in biopolymers using expectation maximization. Machine Learning, 21(1):51-80, 1995.
3. J. Cherry, C. Adler, C. Ball, S. Chervitz, S. Dwight, E. Hester, Y. Jia, G. Juvik, T. Roe, M. Schroeder, S. Weng, and D. Botstein. SGD: Saccharomyces Genome Database. Nucl. Acids Res., 26(1):73-79, 1998. (Pubitemid 28295265)
4. R. Durbin, S. Eddy, A. Krogh, and G. Mitchison. Biological Sequence analysis. Cambridge University Press, Cambridge, 1999.
5. S. Gupta, J. Stamatoyannopoulos, T. Bailey, and W. Noble. Quantifying similarity between motifs. Genome Biology, 8(2):R24, 2007.
6. J. Hanke, G. Beckmann, P. Bork, and J. G. Reich. Selforganizing hierarchic networks for pattern recognition in protein sequence. Protein Science, 5(1):72-82, 1996. (Pubitemid 26022068)
7. C. T. Harbison, D. B. Gordon, and T. I. e. a. Lee. Transcriptional regulatory code of a eukaryotic genome. Nature, 431(7004):99-104, 10.1038/nature02800 2004.
8. B. Huber and M. Bulyk. Meta-analysis discovery of tissuespecific dna sequence motifs from mammalian gene expression data. BMC Bioinformatics, 7(1):1471-2105, 2006.
9. J. D. Hughes, P. W. Estep, S. Tavazoie, and G. M. Church. Computational identification of cis-regulatory elements associated with groups of functionally related genes in saccharomyces cerevisiae. J. Mol. Biol., 296:1205-1214, 2000. (Pubitemid 30695559)
10. T. Kohonen. Self-organizing maps. Springer series in information sciences; 30. Springer, Berlin; New York, 1995.
11. A. H. Liu and A. Califano. Functional classification of proteins by pattern discovery and top-down clustering primary sequences. IBMS Systems Journal, 40(2):379-393, 2001. (Pubitemid 32611093)
12. D. Liu, X. Xiong, B. DasGupta, and H. Zhang. Motif discoveries in unaligned molecular sequences using selforganizing neural networks. IEEE Transactions on Neural Networks, 17(4):919-928, 2006. 1045-9227. (Pubitemid 44194151)
13. X. S. Liu, D. L. Brutlag, and J. S. Liu. An algorithm for finding protein-dna binding sites with applications to chromatinimmunoprecipitation microarray experiments. Nat Biotech, 20(8):835-839, 2002. (Pubitemid 34836763)
14. S. Mahony, P. V. Benos, T. J. Smith, and A. Golden. Selforganizing neural networks to support the discovery of dnabinding motifs. Neural Networks, 19(16):950-962, 2006. (Pubitemid 44164553)
15. G. A. Maston, S. K. Evans, andM. R. Green. Transcriptional regulatory elements in the human genome. Annual Review of Genomics and Human Genetics, 7(1):29-59, 2006. (Pubitemid 44627921)
16. C. Narasimhan, P. LoCascio, and E. Uberbacher. Background rareness-based iterative multiple sequence alignment algorithm for regulatory element detection. Bioinformatics, 19(15):1952-1963, 2003. (Pubitemid 37322340)
17. K. Quandt, K. Frech, H. Karas, E. Wingender, and T. Werner. Matlnd and Matlnspector: new fast and versatile tools for detection of consensus matches in nucleotide sequence data. Nucl. Acids Res., 23(23):4878-4884, 1995. (Pubitemid 3008389)
18. G. K. Sandve and F. Drablos. A survey of motif discovery methods in an integrated framework. Biology Direct, 1(11):11, 2006.
19. T. D. Schneider. Consensus sequence zen. Applied Bioinformatics, 1(3):111-119, 2002.
20. S. Sinha and M. Tompa. Ymf: a program for discovery of novel transcription factor binding sites by statistical overrepresentation. Nucl. Acids Res., 31(13):3586-3588, 2003. (Pubitemid 37442203)
21. G. D. Stormo. Dna binding sites: representation and discovery. Bioinformatics, 16(1):16-23, 2000. (Pubitemid 30204197)
22. J. van Helden. Regulatory sequence analysis tools. Nucl. Acids Res., 31(13):3593-3596, 2003.
23. W. W. Wasserman and A. Sandelin. Applied bioinformatics for the identification of regulatory elements. Nat Rev Genet, 5(4):276-287, 2004. (Pubitemid 38435623)
24. Z. Wei and S. T. Jensen. GAME: detecting cis-regulatory elements using a genetic algorithm. Bioinformatics, 22(13):1577-1584, 2006. (Pubitemid 43985290)
25. E. Wingender, P. Dietze, H. Karas, and R. Knuppel. TRANSFAC: a database on transcription factors and their DNA binding sites. Nucl. Acids Res., 24(1):238-241, 1996.
26. J. Zhu and M. Zhang. SCPD: a promoter database of the yeast Saccharomyces cerevisiae. Bioinformatics, 15(7):607-611, 1999. (Pubitemid 29462109)