2003
DOI: 10.1186/1471-2148-3-2
|View full text |Cite
|
Sign up to set email alerts
|

Algorithms for computing parsimonious evolutionary scenarios for genome evolution, the last universal common ancestor and dominance of horizontal gene transfer in the evolution of prokaryotes

Abstract: Background: Comparative analysis of sequenced genomes reveals numerous instances of apparent horizontal gene transfer (HGT), at least in prokaryotes, and indicates that lineage-specific gene loss might have been even more common in evolution. This complicates the notion of a species tree, which needs to be re-interpreted as a prevailing evolutionary trend, rather than the full depiction of evolution, and makes reconstruction of ancestral genomes a non-trivial task.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2

Citation Types

2
142
1

Year Published

2005
2005
2012
2012

Publication Types

Select...
4
4
1

Relationship

0
9

Authors

Journals

citations
Cited by 320 publications
(145 citation statements)
references
References 83 publications
2
142
1
Order By: Relevance
“…The last universal common ancestor (LUCA) 2 had a few hundred genes encoding the machinery needed for replication, transcription, and translation; a few transporters and transcriptional regulators; an ATP synthase; and metabolic enzymes for synthesis of amino acids and nucleotides (1,2). In the ensuing 3.8 billion years, the protein repertoire of the LUCA expanded as new folds were discovered, domain fusions led to larger and more complex structures, and families and superfamilies emerged by duplication and divergence of ancestral genes (3).…”
mentioning
confidence: 99%
“…The last universal common ancestor (LUCA) 2 had a few hundred genes encoding the machinery needed for replication, transcription, and translation; a few transporters and transcriptional regulators; an ATP synthase; and metabolic enzymes for synthesis of amino acids and nucleotides (1,2). In the ensuing 3.8 billion years, the protein repertoire of the LUCA expanded as new folds were discovered, domain fusions led to larger and more complex structures, and families and superfamilies emerged by duplication and divergence of ancestral genes (3).…”
mentioning
confidence: 99%
“…Many factors affect the detection of HGT, such as lineage-specific gene loss (18,19), unequal rates of base substitution (1), loss of signal due to amelioration processes (16), and others (1, 15).…”
mentioning
confidence: 99%
“…An efficient algorithm, PARS, (PARsimonious Scenario) for computing the Maximum parsimony over a given phylogenetic tree is given by Mirkin et al (6). Although the assumption in (6) is that the gain and loss penalties are uniform over the tree, the recursive structure of PARS allows the use of node-specific penalties.…”
Section: Maximum Parsimonymentioning
confidence: 99%
“…Although the assumption in (6) is that the gain and loss penalties are uniform over the tree, the recursive structure of PARS allows the use of node-specific penalties.…”
Section: Maximum Parsimonymentioning
confidence: 99%