Comparison and fusion model in protein motifs - Université de Rennes Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Comparison and fusion model in protein motifs

Junior Altamiranda
  • Fonction : Auteur
  • PersonId : 946440
Jose Aguilar
  • Fonction : Auteur
  • PersonId : 946441

Résumé

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.

Domaines

Génétique
Fichier non déposé

Dates et versions

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

Identifiants

Citer

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 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More