1BAMBOO - An algorithmic view on genomes, cells, and environments (Laboratoire de Biométrie et Biologie Évolutive. UMR CNRS 5558 Campus de La Doua - Université Claude Bernard - Lyon 1 Bâtiment Grégoire Mendel - 16 rue Raphael Dubois 69 100 Villeurbanne -- INRIA Grenoble - Rhône-Alpes Inovallée 655 avenue de l'Europe -Montbonnot 38 334 Saint Ismier Cedex France - France)
2UNICAMP - Institute of Computing [Campinas] (Instituto de Computação (IC) Universidade Estadual de Campinas (UNICAMP) Avenida Albert Einstein, 1251 Caixa Postal 6176 13084-971 Campinas, SP - Brazil)
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.
https://hal.inria.fr/hal-00748584
Contributor : Marie-France Sagot
<>
Submitted on : Monday, November 5, 2012 - 3:34:06 PM
Last modification on : Thursday, November 21, 2019 - 2:38:17 AM
Christian Baudet, Zanoni Dias. Chronological order of reversal events on Rickettsia genus. Proceedings of the International Symposium on Biocomputing, Feb 2010, Calicut, Kerala, India. pp.1:1--1:5, ⟨10.1145/1722024.1722026⟩. ⟨hal-00748584⟩
