Abstract

Organisms represented by the root of the universal evolutionary tree were most likely complex cells with a sophisticated protein translation system and a DNA genome encoding hundreds of genes. The growth of bioinformatics data from taxonomically diverse organisms has made it possible to infer the likely properties of early life in greater detail. Here we present LUCApedia, (http://eeb.princeton.edu/lucapedia), a unified framework for simultaneously evaluating multiple data sets related to the Last Universal Common Ancestor (LUCA) and its predecessors. This unification is achieved by mapping eleven such data sets onto UniProt, KEGG and BioCyc IDs. LUCApedia may be used to rapidly acquire evidence that a certain gene or set of genes is ancient, to examine the early evolution of metabolic pathways, or to test specific hypotheses related to ancient life by corroborating them against the rest of the database.

INTRODUCTION

All known life shares an ancestor at the root of the universal phylogenetic tree (1,2). This Last Universal Common Ancestor (LUCA) is a construct that may represent a single organism (1) or may represent populations of organisms capable of sharing large amounts of genetic information through horizontal gene transfer (3,4). Either way, organisms at the time of LUCA possessed many of the fundamental features present in modern organisms and likely exhibited a level of sophistication comparable with modern Bacteria or Archaea (5). Over the last decade, a number of studies have used bioinformatics databases to characterize the minimal set of features present in LUCA. The subjects of these surveys include gene families, protein architectures, protein domains and motifs and enzymatic functions.

Most of these studies identify a minimal set of hundreds of traits present in LUCA, which also most likely had a DNA genome, a cell membrane and a complete translation system. This complexity implies that a significant amount of evolutionary change must have taken place between the first life forms and LUCA. Multiple lines of evidence suggest that the earliest genetically encoded metabolism was produced by an RNA-only system in which RNA genes encoded ribozyme catalysts (6). Still more evidence suggests that protein translation arose from this RNA-only system (7,8) and that the DNA genome subsequently arose from the RNA-protein system, possibly just prior to the divergence of LUCA into the three domains of life (9,10). The capacity of an RNA-only system to support life has been studied by surveying the roles of naturally occurring ribozymes and synthesizing new ribozymes in vitro that have functions relevant to early life (11).

Non-genetically encoded catalysts, such as metal ions (12) or mineral surfaces (13,14) may also have played an important role in the production of large biomolecules both before and during the RNA-only era. Modern enzymes often use both organic and inorganic cofactors to impart catalysis. Some inorganic cofactors might reflect a pre-protein stage in which the reactions were catalysed by analogous ions and minerals (15). Similarly, nucleotide-derived cofactors may reflect a ribozyme precursor to modern protein enzymes that catalysed an analogous reaction.

Here we describe LUCApedia, which integrates these three lines of research into a unified framework provided by several well-established repositories of protein data. Users may query the database web server for a single protein in order to collect evidence of its antiquity from a broad range of studies. Downloadable database files may be used to evaluate the earliest components of modern pathways and to compare the antiquity of similar pathways to one another in an automated fashion. Users may also test the accuracy of previous studies and hypotheses implemented in the database by corroborating one of its data sets against the rest.

OVERVIEW OF THE DATABASE

The central objective of the LUCApedia database is to integrate disparate data sets related to ancient life. Entry IDs from UniProt (16), BioCyc (17) and the Kyoto Encyclopedia of Genes and Genomes (KEGG) (18) supply the underlying framework. Uniprot was chosen because it captures a broad array of proteins and their relevant annotations. The Uniprot-based version of the database is appropriate for users wishing to examine the antiquity of a single protein, protein family or functional category. KEGG and BioCyc were used as alternative frameworks in order to facilitate studies of metabolic pathways. LUCApedia only stores Uniprot, KEGG and BioCyc identifiers, which are subsequently linked to early life data sets described below. Methods for mapping these data sets onto the three underlying databases are illustrated in Figure 1 and described in detail in the documentation available for download on the web server.

Figure 1.

An overview of methods used to map the eleven early life data sets onto the underlying database framework of Uniprot, KEGG and Biocyc IDs. Initial data sets extracted either from previous studies or generated by the authors are highlighted in blue. Line thickness corresponds directly to the number of files at each methodological step. A complete description of ID mapping for each data set can be found in the LUCApedia documentation available for download from the web server.

Six of the early life data sets are derived from studies in which features of LUCA were inferred by surveying a taxonomically broad range of organisms for universal traits:

  • ‘Harris et al. (19)’. The COG database (20) was used to identify 80 gene families that are universally distributed and have a similar phylogenetic pattern to ribosomal RNAs.

  • ‘Mirkin et al. (21)’. The COG database was used to generate models of gene gain and loss as well as horizontal gene transfer. The model corresponding to a gain penalty of one was used to reconstruct a LUCA gene set of 571 families.

  • ‘Delaye et al. (22)’. All-against-all BLAST (23) searches were performed in both directions between the genomes of 20 taxonomically diverse organisms. The resulting highly conserved genes were surveyed, and 115 common Pfam (24) domains were identified.

  • ‘Yang et al. (25)’. A phylogeny of 174 taxonomically diverse organisms was produced using a quantitative classification system based on protein domain content. The method identified 66 universal protein superfamilies (defined by SCOP) (26).

  • ‘Wang et al. (27)’. A phylogeny of protein folds (defined by SCOP) was generated using a quantitative classification system based on genomic surveys, and a branch on the resulting phylogeny was identified that represents the divergence of LUCA into the three taxonomic domains. The 165 deeper branching protein folds were predicted to have been present in LUCA.

  • ‘Srinivasan and Morowitz (28)’. Metabolic pathways (defined by KEGG) for three chemoautotrophic bacteria and one chemoautotrophic archaean were compared, and 286 common reactions were identified.

Five other early life data sets are original to this database and pertain to published hypotheses regarding the origin and early evolution of life:

  • ‘Ribozyme functional analogs’. The RNA world hypothesis (6) predicts that most essential enzyme functions were performed by ribozymes prior to the establishment of protein translation. Thirty-three in vivo and in vitro ribozyme functions were collated through literature review.

  • ‘Nucleotide cofactor usage’. Enzyme functions requiring nucleotide-derived cofactors may reflect a transition from an RNA-only system to a system of RNA and protein enzymes (29). Cofactors derived from nucleotides were identified through literature review from the complete pool of cofactors used in Uniprot annotations.

  • ‘Amino acid cofactor usage’. Amino acid cofactors may have played an early role in the transition out of an RNA-only system, initiating the transition to protein enzymes (30). Cofactors derived from amino acids were identified as above.

  • ‘Iron–sulfur cofactor usage’. Iron–sulfur cofactors have been proposed to reflect an important early role of iron–sulfur mineral surfaces in producing small molecules and facilitating polymerization (14). Cofactors containing iron–sulfur clusters were identified as above.

  • ‘Zinc cofactor usage’. Zinc cofactors have been proposed to reflect an important early role of zinc ions in nucleic acid chemistry and energy production (31). Zinc cofactors were identified as above.

THE LUCAPEDIA WEB SERVER

The web server is designed for users interested in quickly collecting evidence of deep ancestry for a small number of protein families. Proteins can be searched by name or Uniprot ID (Figure 2). A single name may correspond to multiple Uniprot IDs representing orthologs of the same protein in different species. A single Uniprot ID may also correspond to multiple names that are directly synonymous with one another. Proteins can also be found by way of the ‘Browse’ page, where they are listed by name in alphabetical order. The ‘About’ page features an abridged documentation explaining the core organization of the database and a description of each data set. More advanced users interested in performing detailed analysis may use the ‘Download’ page to acquire flat text files of each data set mapped to Uniprot, KEGG and Biocyc IDs, as well as the complete database documentation and MySQL dumps of the tables used to serve the database and to implement the web server’s search function.

Figure 2.

A screen shot of the LUCApedia web server search function. Protein names can be entered into the search field and the search will return all corresponding Uniprot IDs along with evidence of their relevance to ancient life. Searches may be conducted for either exact or partial protein names. If a name search does not return any results, Uniprot IDs may also be directly queried.

CONCLUSION

Inferring likely characteristics of early life forms with any statistical confidence prior to and during the stage of the last universal common ancestor has only recently become a tractable problem. Even so, it is usually not possible to prove the conclusions of studies in this discipline. In lieu of definitive proof, an understanding of ancient life can be built from the consensus of diverse and independent methods. LUCApedia creates an unprecedented ability to corroborate the results from independent studies, to evaluate early life hypotheses, and to direct future experiments toward understudied areas, all in an objective, quantitative and systematic manner.

FUNDING

NASA postdoctoral fellowship (to A.D.G.); National Science Foundation (NSF) [0900544 to L.F.L]. Funding for open access charge: NSF [0900544].

Conflict of interest statement. None declared.

ACKNOWLEDGEMENTS

The authors thank the members of the Landweber lab for useful comments and for help testing the web server. The authors also thank John Baross and Ram Samudrala for early discussions of the LUCApedia concept.

REFERENCES

1
Woese
C
The universal ancestor
Proc. Natl Acad. Sci. USA
1998
, vol. 
95
 (pg. 
6854
-
6859
)
2
Theobald
D
A formal test of the theory of universal common ancestry
Nature
2010
, vol. 
465
 (pg. 
219
-
222
)
3
Doolittle
WF
The nature of the universal ancestor and the evolution of the proteome
Curr. Opin. Struct. Biol.
2000
, vol. 
10
 (pg. 
355
-
358
)
4
Zhaxybayeva
O
Gogarten
JP
Cladogenesis, coalescence and the evolution of the three domains of life
Trends Genet.
2004
, vol. 
20
 (pg. 
182
-
187
)
5
Becerra
A
Delaye
L
Islas
S
Lazcano
A
The very early stages of biological evolution and the nature of the last common ancestor of the three major cell domains
Annu. Rev. Ecol. Evol. Syst.
2007
, vol. 
38
 (pg. 
361
-
379
)
6
Gilbert
W
The RNA world
Nature
1986
, vol. 
319
 pg. 
618
 
7
Freeland
SJ
Knight
RD
Landweber
LF
Do proteins predate DNA?
Science
1999
, vol. 
286
 (pg. 
690
-
692
)
8
Goldman
AD
Samudrala
R
Baross
JA
The evolution and functional repertoire of translation proteins following the origin of life
Biol. Direct.
2010
, vol. 
5
 pg. 
15
 
9
Forterre
P
The origin of DNA genomes and DNA replication proteins
Curr. Opin. Microbiol.
2002
, vol. 
5
 (pg. 
525
-
532
)
10
Goldman
AD
Landweber
LF
Oxytricha as a modern analog of ancient genome evolution
Trends Genet.
2012
, vol. 
28
 (pg. 
382
-
388
)
11
Landweber
LF
Simon
PJ
Wagner
TA
Ribozyme engineering and early evolution
BioScience
1998
, vol. 
48
 (pg. 
94
-
103
)
12
Mulkidjanian
AY
On the origin of life in the Zinc world: 1. Photosynthesizing, porous edifices built of hydrothermally precipitated zinc sulfide as cradles of life on Earth
Biol. Direct.
2009
, vol. 
4
 pg. 
26
 
13
Ferris
JP
Hill
AR
Jr
Liu
R
Orgel
LE
Synthesis of long prebiotic oligomers on mineral surfaces
Nature
1996
, vol. 
381
 (pg. 
59
-
61
)
14
Wächtershäuser
G
Evolution of the first metabolic cycles
Proc. Natl Acad. Sci. USA
1990
, vol. 
87
 (pg. 
200
-
204
)
15
White
HB
Coenzymes as fossils of an earlier metabolic state
J. Mol. Evol.
1976
, vol. 
7
 (pg. 
101
-
104
)
16
The UniProt Consortium
Reorganizing the protein space at the Universal Protein Resource (UniProt)
Nucleic Acids Res.
2012
, vol. 
40
 (pg. 
D71
-
D75
)
17
Caspi
R
Altman
T
Dreher
K
Fulcher
CA
Subhraveti
P
Keseler
IM
Kothari
A
Krummenacker
M
Latendresse
M
Mueller
LA
, et al. 
The MetaCyc database of metabolic pathways and enzymes and the BioCyc collection of pathway/genome databases
Nucleic Acids Res.
2012
, vol. 
40
 (pg. 
D742
-
D753
)
18
Kanehisa
M
Goto
S
Sato
Y
Furumichi
M
Tanabe
M
KEGG for integration and interpretation of large-scale molecular datasets
Nucleic Acids Res.
2012
, vol. 
40
 (pg. 
D109
-
D114
)
19
Harris
JK
Kelley
ST
Spiegelman
GB
Pace
NR
The genetic core of the universal ancestor
Genome Res.
2003
, vol. 
13
 pg. 
407
 
20
Tatusov
RL
Koonin
EV
Lipman
DJ
A genomic perspective on protein families
Science
1997
, vol. 
278
 (pg. 
631
-
637
)
21
Mirkin
BG
Fenner
TI
Galperin
MY
Koonin
EV
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
BMC Evol. Biol.
2003
, vol. 
3
 pg. 
2
 
22
Delaye
L
Becerra
A
Lazcano
A
The last common ancestor: what's in a name? Orig
Life Evol. Biosph.
2005
, vol. 
35
 (pg. 
537
-
554
)
23
Altschul
SF
Madden
TL
Schäffer
AA
Zhang
J
Zhang
Z
Miller
W
Lipman
DJ
Gapped BLAST and PSI-BLAST: a new generation of protein database search programs
Nucleic Acids Res.
1997
, vol. 
25
 (pg. 
3389
-
3402
)
24
Punta
M
Coggill
PC
Eberhardt
RY
Mistry
J
Tate
J
Boursnell
C
Pang
N
Forslund
K
Ceric
G
Clements
J
, et al. 
The Pfam protein families database
Nucleic Acids Res.
2012
, vol. 
40
 (pg. 
D290
-
D301
)
25
Yang
S
Doolittle
RF
Bourne
PE
Phylogeny determined by protein domain content
Proc. Natl Acad. Sci. USA
2005
, vol. 
102
 (pg. 
373
-
378
)
26
Andreeva
A
Howorth
D
Chandonia
JM
Brenner
SE
Hubbard
TJP
Chothia
C
Murzin
AG
Data growth and its impact on the SCOP database: new developments
Nucleic Acids Res.
2007
, vol. 
36
 (pg. 
D419
-
D425
)
27
Wang
M
Yafremava
LS
Caetano-Anollés
D
Mittenthal
JE
Caetano-Anollés
G
Reductive evolution of architectural repertoires in proteomes and the birth of the tripartite world
Genome Res.
2007
, vol. 
17
 (pg. 
1572
-
1585
)
28
Srinvasan
V
Morowitz
HJ
The canonical network of autotrophic intermediary metabolism: minimal metabolome of a reductive chemoautotroph
Biol. Bull.
2009
, vol. 
216
 (pg. 
126
-
130
)
29
Kyrpides
NC
Ouzounis
CA
Nucleic acid-binding metabolic enzymes: living fossils of stereochemical interactions?
J. Mol. Evol.
1995
, vol. 
40
 (pg. 
564
-
569
)
30
Szathmáry
E
Smith
JM
The major evolutionary transitions
Nature
1995
, vol. 
374
 (pg. 
227
-
232
)
31
Mulkidjanian
AY
Galperin
MY
On the origin of life in the Zinc world. 2. Validation of the hypothesis on the photosynthesizing zinc sulfide edifices as cradles of life on Earth
Biol. Direct.
2009
, vol. 
4
 pg. 
27
 
This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by-nc/3.0/), which permits non-commercial reuse, distribution, and reproduction in any medium, provided the original work is properly cited. For commercial re-use, please contact journals.permissions@oup.com.

Comments

0 Comments
Submit a comment
You have entered an invalid code
Thank you for submitting a comment on this article. Your comment will be reviewed and published at the journal's discretion. Please check for further notifications by email.