Algorithm based on the Ant Colony Optimization for the DNA Motif Fusion - Inserm - Institut national de la santé et de la recherche médicale Accéder directement au contenu
Article Dans Une Revue WSEAS Press Année : 2012

Algorithm based on the Ant Colony Optimization for the DNA Motif Fusion

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

Résumé

Motifs (patterns, signatures, domains) are useful to determine nucleotides/amino-acids that are likely involved in structures, functions, regulations and evolutions, or to infer homology between genes/proteins. The main objective of this paper is the fusion of motifs. Our task is to analyze a set of possible motifs and to detect if similarity exists between them, to construct a general motif. The motifs fusion method is based on the algorithm of combinatorial optimization called Artificial Ants System. This method uses the nucleotides of the first motif to construct the graph where the ants will walk. Then, the graph is crossed by the ants according to the path of the second motif, using a transition function that promoves to flow the path between similar nucleotides. The ants when walking leave pheromone in the nodes, in a way that at the end several have a lot of or little pheromone. Finally the graph is crossed again to construct the resultant motif composed by the nodes with much pheromone.

Domaines

Génétique
Fichier non déposé

Dates et versions

inserm-00869783 , version 1 (04-10-2013)

Identifiants

  • HAL Id : inserm-00869783 , version 1

Citer

Junior Altamiranda, Jose Aguilar, Rafael Torres Cemisid, Christian Delamarche. Algorithm based on the Ant Colony Optimization for the DNA Motif Fusion. WSEAS Press, 2012, 3, pp.177-182. ⟨inserm-00869783⟩
94 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More