Skip to Main content Skip to Navigation
Conference papers

Comparison and fusion model in protein motifs

Abstract : Motifs are useful in biology to highlight the nucleotides/amino-acids that are involved in structure, function, regulation and evolution, or to infer homology between genes/proteins. PROSITE is a strategy to model protein motifs as Regular Expressions and Position Frequency Matrices. Multiple tools have been proposed to discover biological motifs, but not for the case of the motifs comparison problem, which is NP-Complete due to flexibility and independence at each position. In this paper we present a formal model to compare two protein motifs based on the Genetic Programming to generate the population of sequences derived from every regular expression under comparison and on a Neural Network Backpropagation to calculate a motif similarity score as fitness function. Additionally, we present a fusion formal method for two similar motifs based on the Ant Colony Optimization technique. The comparison and fusion method was tested using amyloid protein motifs.
Document type :
Conference papers
Complete list of metadatas
Contributor : Laurent Jonchère <>
Submitted on : Wednesday, April 12, 2017 - 2:21:46 PM
Last modification on : Monday, August 5, 2019 - 10:00:02 AM



Junior Altamiranda, Jose Aguilar, Christian Delamarche. Comparison and fusion model in protein motifs. 39th Latin American Computing Conference (CLEI 2013), 2013, Naiguata, Venezuela. pp.229-240, ⟨10.1109/CLEI.2013.6670618⟩. ⟨hal-01507034⟩



Record views