Recognition of multiple patterns in unaligned sets of sequences: comparison of kernel clustering method with other methods
2004 | conference paper. A publication with affiliation to the University of Göttingen.
Jump to: Cite & Linked | Documents & Media | Details | Version history
Cite this publication
Recognition of multiple patterns in unaligned sets of sequences: comparison of kernel clustering method with other methods
Kel, A. E.; Tikunov, Y.; Voss, N. & Wingender, E. (2004)
Bioinformatics, 20(10) pp. 1512-1516. 18th German Conference on Bioinformatics, Tech Univ Munchen, Garching, GERMANY.
Oxford: Oxford Univ Press. DOI: https://doi.org/10.1093/bioinformatics/bth111
Documents & Media
Details
- Authors
- Kel, Alexander E.; Tikunov, Y.; Voss, Nico; Wingender, Edgar
- Abstract
- Motivation: Transcription factor binding sites often differ significantly in their primary sequence and can hardly be aligned. Often one set of sites can contain several subsets of sequences that follow not just one but several different patterns. There is a need for sensitive methods to reveal multiple patterns in unaligned sets of sequences. Results: We developed a novel method for analysis of unaligned sets of sequences based on kernel estimation. The method is able to reveal 'multiple local patterns'-a set of weight matrices. Every weight matrix characterizes a pattern that can be found in a significant subset of sequences under analysis. The method developed has been compared with several other methods of pattern discovery such as Gibbs sampling, MEME, CONSENSUS, MULTIPROFILER and PROJECTION. The kernel method showed the best performance in terms of how close the revealed weight matrices are to the original ones. We applied the kernel method to analyze three samples of promoters (cell-cycle, T-cells and muscle-specific). We compared the multiple patterns revealed with the TRANSFAC library of weight matrices and found a strong similarity to several weight matrices for transcription factors known to be involved in the mentioned specific gene regulation.
- Issue Date
- 2004
- Status
- published
- Publisher
- Oxford Univ Press
- Journal
- Bioinformatics
- Conference
- 18th German Conference on Bioinformatics
- Conference Place
- Tech Univ Munchen, Garching, GERMANY
- ISSN
- 1367-4803