EXMOTIF: efficient structured motif extraction |
| |
Authors: | Yongqiang Zhang Mohammed J Zaki |
| |
Institution: | (1) Department of Computer Science, Rensselaer Polytechnic Institute, Troy, New York 12180, USA |
| |
Abstract: | Background Extracting motifs from sequences is a mainstay of bioinformatics. We look at the problem of mining structured motifs, which
allow variable length gaps between simple motif components. We propose an efficient algorithm, called EXMOTIF, that given
some sequence(s), and a structured motif template, extracts all frequent structured motifs that have quorum q. Potential applications of our method include the extraction of single/composite regulatory binding sites in DNA sequences. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|