Identification of weak motifs in multiple biological sequences using genetic algorithm

Recognition of motifs in multiple unaligned sequences provides an insight into protein structure and function. The task of discovering these motifs is very challenging because most of these motifs exist in different sequences in different mutated forms of the original consensus motif and thus have weakly conserved regions. Different score metrics and algorithms have been proposed for motif recognition. In this paper, we propose a new genetic algorithm based method for identification of multiple motifs instances in multiple biological sequences. The experimental results on simulated and real data show that our algorithm can identify multiple occurrences of a weak motif in single sequences as well as in multiple sequences. Moreover, it can identify weakly conserved regions more accurately than other genetic algorithm based motif discovery methods. Categories and Subject Descriptors: I.5.2 [PATTERN RECOGNITION]: Design Methodology--Pattern analysis; I.2.8 [ARTIFICIAL INTELLIGENCE] : Prob...

• Type: Conference
• Year: 2006
• Where: GECCO
• Authors: Topon Kumar Paul, Hitoshi Iba
• Keywords: GECCO 2006, Genetic Algorithm, Multiple Motifs Instances, Multiple Unaligned Sequences, Optimization