量化避免“伊甸园基因组”所需的横向基因转移程度
Quantifying the Extent of Lateral Gene Transfer Required to Avert a `Genome of Eden'
摘要:
不同物种中许多基因存在和不存在的复杂模式为基因如何通过基因发生,基因丢失和横向基因转移(LGT)过程进化提供了诱人的线索。LGT的范围,特别是在原核生物中,及其对创造“生命网络”而不是“生命树”的影响是有争议的。在本文中,我们正式模型的量化LGT的问题,并提供精确的数学界限,和新的计算结果。特别是,我们调查的计算复杂性量化的程度下的基因发生,损失和转移的简单模型,最近的启发式分析生物学数据依赖的LGT。我们的方法利用了LGT优化和图论概念(如树宽和网络流)之间的关系。
英文摘要:
The complex pattern of presence and absence of many genes across different species provides tantalising clues as to how genes evolved through the processes of gene genesis, gene loss and lateral gene transfer (LGT). The extent of LGT, particularly in prokaryotes, and its implications for creating a `network of life' rather than a `tree of life' is controversial. In this paper, we formally model the problem of quantifying LGT, and provide exact mathematical bounds, and new computational results. In particular, we investigate the computational complexity of quantifying the extent of LGT under the simple models of gene genesis, loss and transfer on which a recent heuristic analysis of biological data relied. Our approach takes advantage of a relationship between LGT optimization and graph-theoretical concepts such as tree width and network flow.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。