Sciweavers

Share
GECCO
2006
Springer

Identification of weak motifs in multiple biological sequences using genetic algorithm

10 years 2 months ago
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...
Topon Kumar Paul, Hitoshi Iba
Added 23 Aug 2010
Updated 23 Aug 2010
Type Conference
Year 2006
Where GECCO
Authors Topon Kumar Paul, Hitoshi Iba
Comments (0)
books