Journal article

Quantifying the Extent of Lateral Gene Transfer Required to Avert a 'Genome of Eden'

van Iersel L, Semple C, Steel M ...see all

Bulletin of Mathematical Biology, vol. 72, issue 7 (2010) pp. 1783-1798

  • 30


    Mendeley users who have this article in their library.
  • 1


    Citations of this article.
Sign in to save reference


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.

Author-supplied keywords

  • Lateral gene transfer
  • Phylogenetic network
  • Tree
  • Tree-width

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document

Get full text


Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free