Mapping sequences by parts - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Algorithms for Molecular Biology Year : 2007

Mapping sequences by parts


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.

Dates and versions

inria-00180004 , version 1 (17-10-2007)



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



Gmail Facebook X LinkedIn More