inria-00180004, version 1
Mapping sequences by parts
Gilles Didier a, 1Carito Guziolowski
b, 2
Algorithms for Molecular Biology 2 (2007) 11
Résumé : 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
- Domaine : Informatique/Bio-informatique
- inria-00180004, version 1
- http://hal.inria.fr/inria-00180004
- oai:hal.inria.fr:inria-00180004
- Contributeur : Carito Guziolowski
- Soumis le : Mercredi 17 Octobre 2007, 14:11:46
- Dernière modification le : Vendredi 19 Octobre 2007, 10:29:07
Documents associés
DOI : 10.1186/1748-7188-2-11
Exporter