Theses and Dissertations - UTB/UTPA

Date of Award

8-2012

Document Type

Thesis

Degree Name

Master of Science (MS)

Department

Computer Science

First Advisor

Dr. Bin Fu

Second Advisor

Dr. Zhixiang Chen

Third Advisor

Dr. Artem Chebotko

Abstract

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.

Comments

Copyright 2012 Ran Ding. All Rights Reserved.

https://www.proquest.com/dissertations-theses/new-algorithm-dna-motif-detection/docview/1152367235/se-2

Granting Institution

University of Texas-Pan American

Share

COinS