Chronological order of reversal events on Rickettsia genus

Christian Baudet 1 Zanoni Dias 2
1 BAMBOO - An algorithmic view on genomes, cells, and environments
Inria Grenoble - Rhône-Alpes, LBBE - Laboratoire de Biométrie et Biologie Evolutive
2 UNICAMP - Institute of Computing [Campinas]
Abstract : Traditional algorithms for sorting permutations by signed reversals output one solution while the solution space can be huge. The enumeration of traces of solutions for this problem can be a powerful tool to help the study of rearrangement scenarios which only include reversals. Through the analysis of the permutations of six members of the Rick-ettsia genus in relation with their common ancestral, we were able to produce all possible scenarios and infer some chronological order over the reversal events that occurred during the evolution of these species. Our results matched with the scenario proposed in the literature.
keyword : evolution genome rearrangement
Type de document :
Communication dans un congrès
Proceedings of the International Symposium on Biocomputing, Feb 2010, Calicut, Kerala, India. ACM, pp.1:1--1:5, 2010, 〈10.1145/1722024.1722026〉
Liste complète des métadonnées
https://hal.inria.fr/hal-00748584
Contributeur : Marie-France Sagot <>
Soumis le : lundi 5 novembre 2012 - 15:34:06
Dernière modification le : jeudi 28 juin 2018 - 14:35:39

Identifiants

Collections

INRIA | BAMBOO | BIOENVIS | UNIV-LYON1

Citation

Christian Baudet, Zanoni Dias. Chronological order of reversal events on Rickettsia genus. Proceedings of the International Symposium on Biocomputing, Feb 2010, Calicut, Kerala, India. ACM, pp.1:1--1:5, 2010, 〈10.1145/1722024.1722026〉. 〈hal-00748584〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

214

Contact


archive-ouverte@inria.fr