Skip to Main content Skip to Navigation
Journal articles

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.
Document type :
Journal articles
Complete list of metadata
Contributor : Morgane Le Corre Connect in order to contact the contributor
Submitted on : Friday, October 4, 2013 - 10:23:02 AM
Last modification on : Wednesday, March 30, 2022 - 2:34:43 PM


  • 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⟩



Record views