Comparison and fusion model in protein motifs - Université de Rennes Access content directly
Conference Papers Year : 2013

Comparison and fusion model in protein motifs

Junior Altamiranda
  • Function : Author
  • PersonId : 946440
Jose Aguilar
  • Function : Author
  • PersonId : 946441


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.


No file

Dates and versions

hal-01507034 , version 1 (12-04-2017)



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⟩
62 View
0 Download



Gmail Facebook X LinkedIn More