IEM: AN ALGORITHM FOR ITERATIVE ENHANCEMENT OF MOTIFS USING COMPARATIVE GENOMICS DATA

Understanding gene regulation is a key step to investigating gene functions and their relationships. Many algorithms have been de-veloped to discover transcription factor binding sites (TFBS); they are predominantly located in upstream regions of genes and contrib-ute to transcription regulation if they are bound by a specific transcription factor. However, traditional methods focusing on finding motifs have shortcomings, which can be overcome by using comparative genomics data that is now increasingly available. Traditional methods to score motifs also have their limitations. In this paper, we propose a new algorithm called IEM to refine motifs using com-parative genomics data. We show the effectiveness of our techniques with several data sets. Two sets of experiments were performed with comparative genomics data on five strains of P. aeruginosa. One set of experiments were performed with similar data on four spe-cies of yeast. The weighted conservation score proposed in this paper is an improvement over existing motif scores