arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1601.04398math.GRq-bio.PEq-bio.QM
收藏

Cayley图中的细菌繁殖

Bacterial phylogeny in the Cayley graph

Chad Clark, Attila Egri-Nagy, Andrew R. Francis, Volker Gebhardt

摘要:

基因组重排的许多模型涉及自逆的操作(例如倒置和易位),因此产生作用于基因组空间的组。这给出了基因组排列和一个组的元素之间的对应关系,从而给出了进化路径和凯莱图上的行走之间的对应关系。许多常见的同源性重建方法依赖于计算两个基因组之间的最小距离;这忽略了许多其他信息可从凯莱图。在本文中,我们开始探索的一些额外的信息,特别是描述作为一个施泰纳树内的凯莱图,并探讨两个基因组之间的“间隔”的遗传。虽然受到系统生物学问题的启发,但这些想法中的许多都具有独立的群论兴趣。

英文摘要:

Many models of genome rearrangement involve operations (e.g. inversions and translocations) that are self-inverse, and hence generate a group acting on the space of genomes. This gives a correspondence between genome arrangements and the elements of a group, and consequently, between evolutionary paths and walks on the Cayley graph. Many common methods for phylogeny reconstruction rely on calculating the minimal distance between two genomes; this omits much of the other information available from the Cayley graph. In this paper we begin an exploration of some of this additional information, in particular describing the phylogeny as a Steiner tree within the Cayley graph, and exploring the "interval" between two genomes. While motivated by problems in systematic biology, many of these ideas are of independent group-theoretic interest.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑