inria-00180004, version 1
Mapping sequences by parts
Gilles Didier a, 1Carito Guziolowski
b, 2
Algorithms for Molecular Biology 2 (2007) 11
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.
- a – CNRS
- b – Comisión Nacional de Investigación en Ciencia y Tecnología
- 1: Institut de Mathématiques de Luminy (IML)
- CNRS : UPR9016
- 2: SYMBIOSE (INRIA - IRISA)
- CNRS : UMR6074 – INRIA – INSA Rennes – Université de Rennes 1
- Domain : Computer Science/Bioinformatics
- inria-00180004, version 1
- http://hal.inria.fr/inria-00180004
- oai:hal.inria.fr:inria-00180004
- From: Carito Guziolowski
- Submitted on: Wednesday, 17 October 2007 14:11:46
- Updated on: Friday, 19 October 2007 10:29:07
Associated documents
Export