arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0908.2885q-bio.PE
收藏

物种、集群和“生命之树”:图论观点

Species, Clusters and the 'Tree of Life': A graph-theoretic perspective

Andreas Dress, Vincent Moulton, Mike Steel, Taoyang Wu

摘要:

描述物种间相互关系的等级结构长期以来一直是系统生物学中的一个基本概念,从林奈分类到最近对“生命之树”的追求。在本文中,我们使用基于离散数学的方法来解决一个基本问题:人们是否可以纯粹通过参考当今个体的“家谱”来描绘这种自然界的等级结构,家谱描述了他们如何通过连续的血统线通过祖先相互联系?我们描述了几种数学上精确的方法,通过这些方法,人们可以自然地定义当今个体的子集的集合,以便这些子集纯粹基于描述这些个体的祖先的有向图而嵌套(从而形成树)。我们还探讨了这些和相关的聚类结构之间的关系。

英文摘要:

A hierarchical structure describing the inter-relationships of species has long been a fundamental concept in systematic biology, from Linnean classification through to the more recent quest for a 'Tree of Life.' In this paper we use an approach based on discrete mathematics to address a basic question: Could one delineate this hierarchical structure in nature purely by reference to the 'genealogy' of present-day individuals, which describes how they are related with one another by ancestry through a continuous line of descent? We describe several mathematically precise ways by which one can naturally define collections of subsets of present day individuals so that these subsets are nested (and so form a tree) based purely on the directed graph that describes the ancestry of these individuals. We also explore the relationship between these and related clustering constructions.

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

↑