MISAE: a new approach for regulatory motif extraction.

Zhaohui Sun, Jingyi Yang, Jitender S. Deogun

Research output: Contribution to journalArticlepeer-review


The recognition of regulatory motifs of co-regulated genes is essential for understanding the regulatory mechanisms. However, the automatic extraction of regulatory motifs from a given data set of the upstream non-coding DNA sequences of a family of co-regulated genes is difficult because regulatory motifs are often subtle and inexact. This problem is further complicated by the corruption of the data sets. In this paper, a new approach called Mismatch-allowed Probabilistic Suffix Tree Motif Extraction (MISAE) is proposed. It combines the mismatch-allowed probabilistic suffix tree that is a probabilistic model and local prediction for the extraction of regulatory motifs. The proposed approach is tested on 15 co-regulated gene families and compares favorably with other state-of-the-art approaches. Moreover, MISAE performs well on "corrupted" data sets. It is able to extract the motif from a "corrupted" data set with less than one fourth of the sequences containing the real motif.

Original languageEnglish (US)
Pages (from-to)173-181
Number of pages9
JournalProceedings / IEEE Computational Systems Bioinformatics Conference, CSB. IEEE Computational Systems Bioinformatics Conference.
StatePublished - 2004


Dive into the research topics of 'MISAE: a new approach for regulatory motif extraction.'. Together they form a unique fingerprint.

Cite this