Theses and Dissertations - UTB/UTPA

Date of Award


Document Type


Degree Name

Master of Science (MS)


Computer Science

First Advisor

Dr. Bin Fu

Second Advisor

Dr. Zhixiang Chen

Third Advisor

Dr. Artem Chebotko


Nowadays, people are more and more concentrated on the research of deoxyribonucleic acid(DNA). And a very important problem is how to identify the DNA performance. A DNA sequence contains lots of genes, and every gene has a regulatory region. This regulatory region contains the transcription factor binding sites (TFBS) which is also known as motif. How to identify this motif becomes a very important problem. There are many efficient methods and tools are dedicated to the research of DNA motif detection. In this paper, we will introduce a new method of DNA motif detection which basically is an advanced approximate voting algorithm. Through a series of experiments, we find that this method performs well on small number for input sequences compared with other famous tools.


Copyright 2012 Ran Ding. All Rights Reserved.

Granting Institution

University of Texas-Pan American