Digital Commons Network^™

Alignment, Clustering And Extraction Of Structured Motifs In Dna Promoter Sequences, Faisal Abdulmalek Alobaid

Electrical Engineering and Computer Science - Dissertations

A simple motif is a short DNA sequence found in the promoter region and believed to act as a binding site for a transcription factor protein. A structured motif is a sequence of simple motifs (boxes) separated by short sequences (gaps). Biologists theorize that the presence of these motifs play a key role in gene expression regulation. Discovering these patterns is an important step towards understanding protein-gene and gene-gene interaction thus facilitates the building of accurate gene regulatory network models. DNA sequence motif extraction is an important problem in bioinformatics. Many studies have proposed algorithms to solve the problem instance …