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

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

2009-11-05

arxiv.org/abs/0911.1146v1

Biology

Quantitative Biology

Populations and Evolution

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Quantifying the Extent of Lateral Gene Transfer Required to Avert a `Genome of Eden' does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Quantifying the Extent of Lateral Gene Transfer Required to Avert a `Genome of Eden', we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantifying the Extent of Lateral Gene Transfer Required to Avert a `Genome of Eden' will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-390459