Prediction Of Transcription Factor Binding Sites Using Genetic Algorithm

Xiaoyu Chang,Wengang Zhou,Chunguang Zhou,Yanchun Liang
DOI: https://doi.org/10.1109/ICIEA.2006.257271
2006-01-01
Abstract:Identification of Transcription Factor Binding Sites (TFBS) from the upstream region of genes remains a highly important and unsolved problem particularly in higher eukaryotic genomes. In this paper, we propose a new approach to predict TFBS. This approach uses Position Weight Matrix (PWM) to represent Binding Sites and uses genetic algorithm (GA) to search the best matrix. A new coding method so called multiple-variable coding is proposed in GA. We apply it on two transcription factors reb1 and mg1. The result shows that this approach can find most of the known sites, which indicates that this method is very effective.
What problem does this paper attempt to address?