Mapping sequences by parts

Gilles Didier 1 Carito Guziolowski 2
2 SYMBIOSE - Biological systems and models, bioinformatics and sequences
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Abstract : We present the N-map method, a pairwise and asymmetrical approach which allows us to compare sequences by taking into account evolutionary events that produce shuffled, reversed or repeated elements. Basically, the optimal N-map of a sequence s over a sequence t is the best way of partitioning the first sequence into N parts and placing them, possibly complementary reversed, over the second sequence in order to maximize the sum of their gapless alignment scores.
Document type :
Journal articles
Complete list of metadatas
Contributor : Carito Guziolowski <>
Submitted on : Wednesday, October 17, 2007 - 2:11:46 PM
Last modification on : Friday, December 7, 2018 - 2:12:07 PM

Links full text



Gilles Didier, Carito Guziolowski. Mapping sequences by parts. Algorithms for Molecular Biology, BioMed Central, 2007, 2, pp.11. ⟨10.1186/1748-7188-2-11⟩. ⟨inria-00180004⟩



Record views