Species, clusters and the ‘Tree of life’: A graph-theoretic perspective

Dress, Andreas, Moulton, Vincent ORCID: https://orcid.org/0000-0001-9371-6435, Steel, Mike and Wu, Taoyang ORCID: https://orcid.org/0000-0002-2663-2001 (2010) Species, clusters and the ‘Tree of life’: A graph-theoretic perspective. Journal of Theoretical Biology, 265 (4). pp. 535-542.

Full text not available from this repository. (Request a copy)

Abstract

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.

Item Type: Article
Faculty \ School: Faculty of Science > School of Computing Sciences
UEA Research Groups: Faculty of Science > Research Groups > Norwich Epidemiology Centre
Faculty of Medicine and Health Sciences > Research Groups > Norwich Epidemiology Centre
Faculty of Science > Research Groups > Computational Biology
Faculty of Science > Research Groups > Computational Biology > Computational biology of RNA (former - to 2018)
Faculty of Science > Research Groups > Computational Biology > Phylogenetics (former - to 2018)
Depositing User: Users 2731 not found.
Date Deposited: 18 Oct 2011 13:45
Last Modified: 15 Jun 2023 23:44
URI: https://ueaeprints.uea.ac.uk/id/eprint/35050
DOI: 10.1016/j.jtbi.2010.05.031

Actions (login required)

View Item View Item