MCAT: Motif Combining and Association Tool

dc.contributor.authorYang, Yanshenen
dc.contributor.committeechairHeath, Lenwood S.en
dc.contributor.committeememberZhang, Liqingen
dc.contributor.committeememberHauf, Silkeen
dc.contributor.departmentComputer Scienceen
dc.description.abstractDe novo motif discovery in biological sequences is an important and computationally challenging problem. A myriad of algorithms have been developed to solve this problem with varying success, but it can be difficult for even a small number of these tools to reach a consensus. Because individual tools can be better suited for specific scenarios, an ensemble tool that combines the results of many algorithms can yield a more confident and complete result. We present a novel and fast tool MCAT (Motif Combining and Association Tool) for de novo motif discovery by combining six state-of-the-art motif discovery tools (MEME, BioProspector, DECOD, XXmotif, Weeder, and CMF). We apply MCAT to data sets with DNA sequences that come from various species and compare our results with two well-established ensemble motif finding tools, EMD and DynaMIT. The experimental results show that MCAT is able to identify exact match motifs in DNA sequences efficiently, and it has a better performance in practice.en
dc.description.degreeMaster of Scienceen
dc.publisherVirginia Techen
dc.rightsIn Copyrighten
dc.subjectMotif findingen
dc.titleMCAT: Motif Combining and Association Toolen
dc.typeThesisen Science and Applicationsen Polytechnic Institute and State Universityen of Scienceen
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
1.35 MB
Adobe Portable Document Format