Chronological order of reversal events on Rickettsia genus

Q2 Medicine

In Silico Biology Pub Date : 2010-02-15 DOI:10.1145/1722024.1722026

Christian Baudet, Zanoni Dias

引用次数: 1

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 rear-rangement scenarios which only include reversals. Through the analysis of the permutations of six members of the Rickettsia 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.

查看原文本刊更多论文

立克次体属逆转事件的时间顺序

传统的带符号反转排列排序算法输出一个解，而解空间可能非常大。这个问题的解的轨迹的列举可以是一个强大的工具，以帮助研究只包括逆转的后排情景。通过对立克次体属6个成员与其共同祖先的排列分析，我们能够产生所有可能的情况，并推断出这些物种进化过程中发生的逆转事件的一些时间顺序。我们的结果与文献中提出的情况相符。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

In Silico Biology Computer Science-Computational Theory and Mathematics

CiteScore

2.20

自引率

0.00%

发文量

期刊介绍： The considerable "algorithmic complexity" of biological systems requires a huge amount of detailed information for their complete description. Although far from being complete, the overwhelming quantity of small pieces of information gathered for all kind of biological systems at the molecular and cellular level requires computational tools to be adequately stored and interpreted. Interpretation of data means to abstract them as much as allowed to provide a systematic, an integrative view of biology. Most of the presently available scientific journals focus either on accumulating more data from elaborate experimental approaches, or on presenting new algorithms for the interpretation of these data. Both approaches are meritorious.