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

Abstract : 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.
Type de document :
Article dans une revue
WSEAS Press, 2012, 3, pp.177-182
Liste complète des métadonnées
Contributeur : Morgane Le Corre <>
Soumis le : vendredi 4 octobre 2013 - 10:23:02
Dernière modification le : lundi 26 mars 2018 - 15:36:54


  • HAL Id : inserm-00869783, version 1



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〉



Consultations de la notice