Computational workflow for analysis of gain and loss of genes in distantly related genomes
BMC Bioinformatics volume 13, Article number: S5 (2012)
Early evolution of animals led to profound changes in body plan organization, symmetry and the rise of tissue complexity including formation of muscular and nervous systems. This process was associated with massive restructuring of animal genomes as well as deletion, acquisition and rapid differentiation of genes from a common metazoan ancestor. Here, we present a simple but efficient workflow for elucidation of gene gain and gene loss within major branches of the animal kingdom.
We have designed a pipeline of sequence comparison, clustering and functional annotation using 12 major phyla as illustrative examples. Specifically, for the input we used sets of ab initio predicted gene models from the genomes of six bilaterians, three basal metazoans (Cnidaria, Placozoa, Porifera), two unicellular eukaryotes (Monosiga and Capsospora) and the green plant Arabidopsis as an out-group. Due to the large amounts of data the software required a high-performance Linux cluster. The final results can be imported into standard spreadsheet analysis software and queried for the numbers and specific sets of genes absent in specific genomes, uniquely present or shared among different taxons.
Results and conclusions
The developed software is open source and available free of charge on Open Source principles. It allows the user to address a number of specific questions regarding gene gain and gene loss in particular genomes, and user-defined groups of genomes can be formulated in a type of logical expression. For example, our analysis of 12 sequenced genomes indicated that these genomes possess at least 90,000 unique genes and gene families, suggesting enormous diversity of the genome repertoire in the animal kingdom. Approximately 9% of these gene families are shared universally (homologous) among all genomes, 53% are unique to specific taxa, and the rest are shared between two or more distantly related genomes.
In the past, a number of alternative approaches have been developed to determine evolutionary relationships between genomes and taxons. Clustering orthologous groups (COGs) on the basis of protein similarity [1–4] addresses the challenge of reconstructing the evolutionary tree from a set of related genes that behave in a semi-independent way, i.e. experience duplication, differentiation and extinction within both the same genome (paralogous) and differentiating genomes (orthologous) lineages. Some recently developed approaches like EvolMap , CAFE  or BadiRate  combine similarity scoring with pre-existing tree structure, which allows introduction of traditional morphology-based classification. These advanced methods are remarkably precise and effective in reconstruction of ancestral gene families and estimation of time since branching events in genome evolution.
However, the volume of data and high diversity in the gene composition present computational and interpretational challenges. A fast analysis of gene gain and loss in overall composition of genomes is particularly effective for resolving relations between distant taxons. Genes found both in a more basally branching lineage and a more derived lineage but having no homolog in an intermediately derived taxon may be lost there either through deletion or profound diversification. The challenge is to efficiently catalog all genes present in all, some or just one of the representative genomes. Here, we propose a workflow model for analysis of gain and loss of genes in distantly related genomes that can handle large data sets and produce reasonable results even beginning from rough draft genomes. To demonstrate applicability of the developed workflow we estimate the degree of gene gain and gene loss across 12 genomes representing key transitions in the evolution of multicellularity and rise of animal organization. Since more diverse invertebrate genomes are scheduled for sequencing in the near future, the pipeline is open to addition of any number of new genomes. As a result, these data would be important to elucidate the major events in genome organization linked to both genome-wide and more targeted molecular innovations within specific taxonomical groups.
For our study we have selected sequenced genomes of several representative animal phyla from basal Metazoans and some bilaterians: Nematostella (Cnidaria); Trichoplax (Placozoa); Amphimedon (Porifera), two protostomes such as Daphnia (Arthropoda) and Lottia (Mollusca); and four Deuterostomes such as Strongylocentrotus (Echinodermata), Saccoglossus (Hemochordata), Homo and Branchiostoma (Chordata). We have also selected single-cell eukaryotic genomes of Monosiga and Capsaspora representing potential sister taxa and a plant genome of Arabidopsis thaliana as an out-group. The sources and sizes of data are outlined in Table 1.
The analysis workflow is applicable to sets of genomes with different degrees of completion so long as a sufficient number of predicted gene models representing the exome can be derived. For the case study we have also selected rough draft genomes generated by short-read high-throughput technology. In these genomes gene models predicted ab initio are often short, fragmented and contaminated by translated non-protein coding fragments. To make the data more consistent we used all unfiltered gene models for all genomes, even in cases of finished genomes for which refined sets of protein-coding genes are available.
Gene gain and gene loss in a group of distantly related genomes has been estimated by the workflow outlined in Figure 1. The initial input of our analysis pipeline consists of predicted protein models for a group of 12 selected genomes.
Each of the starting sets of gene models has been compared to itself using reciprocal BLAST. All hits have been filtered to remove shorter sequences with high similarity (estimated by e-value equal to or lower than 0.0001). BLAST is faster than Smith-Waterman [8, 9] used in other large-scale orthology delineation projects , yet still sufficiently sensitive to detect orthologous genes in large-scale analysis of distant genomes . Resulting non-redundant sets of gene models have been compared to each other using reciprocal BLAST with the same similarity threshold. From the algorithmic point of view the result of this stage is transformation from the set of objects (gene models) to an adjacency graph connecting related gene models, while edges with similarity below a certain threshold are cut. Then pairs of similar sequences have been extracted from the tabulated BLAST output and clustered using greedy algorithm implemented in C. The algorithm iterates through the list of matching pairs marking connected objects as belonging to one cluster until no new objects are connected in a complete cycle.
The computationally selected broad collections of genes are mapped back on the original sets of gene models in the steps outlined in Figure 1. Here, we use the term "Animal Metagenome" to define the broadest formal category that refers to all recognized genes on a high taxonomic level of the animal kingdom. The results of our workflow are sets of names under which particular genes or gene families from the combined metagenome are found in individual genomes, and a table showing absence/presence of a particular gene in a given taxon. In our formal workflow any gene sets were added in alphabetic order, thus each gene homolog is tagged by the name under which it first appears. As a result, a single name can represent either a unique instance of a gene or a family of gene instances joined by clustering (see Figure 1.). The table of a given gene occurrence is a tab-delimited text file that can be imported in Excel or a similar spreadsheet application (see Table 2). The full table resulting from the model 12 genomes is given in supplementary materials (Additional File 1).
Any combination of genes present or absent in a given animal lineage can be imported in Excel and queried for genes uniquely shared among two or more genomes or absent in a particular genome, etc. For example, genes that occur in Bilateria are retrieved by expression OR (Homo, Saccoglossus, Branchiostoma, Strongylocentrotus, Daphnia, Lottia) where names correspond to Excel columns. Filtered subsets of any predicted gene gain-/loss combination from the "Animal Metagenome" can be exported and used for Pathway Analysis and Functional Annotation. Alternatively, the same subsets can also be saved as a list in a text file and then used to extract the original gene models from specific genomes for additional annotation ( e.g. homologs search in GenBank, various Pathway Analysis and Functional Annotation tools). We have also implemented a set of programs assisting these operations and used DAVID http://david.abcc.ncifcrf.gov/ for analysis of Gene Ontology, Protein Motif and KEGG pathway enrichment in selected sets of predicted gene gain or gene loss occurrences.
Implementation and availability
The pipeline has been developed using a combination of existing software and new code in C. The open source software is available free of charge from the Whitney Laboratory website http://www.whitney.ufl.edu/PtitsynLab or from the authors by request. This work is licensed under a Creative Commons Attribution 3.0 Unported License: http://creativecommons.org/licenses/by/3.0/
Results and discussion
The combined dataset of even a relatively small fraction of the sequenced genomes revealed unprecedented diversity of gene families reflecting the extensive parallel evolution within the animal kingdom. For example, the overall number of distinct genes from the given 12 genome set is estimated to be over 92,000, of which roughly 9% are shared among all genomes used in our study. The chart outlining the ratio of common, unique or taxon-/lineage- specific genes is given on Figure 2.
Our study estimates that the branch of the evolutionary tree leading to the chordate/human lineage has gained more than 10,000 genes from a common metazoan ancestor. Unlike the refinement proposed by Clamp et al. , our estimate does not exclude any ORFs with potentially non-coding or incomplete protein sequences and the set of genes found only in this branch maps to a smaller number of refined protein-coding genes. However, the estimated number of gained genes adequately reflects the degree of dissimilarity from the rough drafts of other distantly related genomes in this study. The chordate lineage represented by the human genome yields the highest number of unique genes, followed by Daphnia (12,647) also reflecting an enormous expansion of the gene complement within this rapidly evolving arthropod lineage. Of course, genes unique to a particular genome such as Daphnia or Saccoglossus might share a common ancestry with some other genes, but have deviated beyond recognition (i.e. in this case a BLAST e-value threshold). Adding more genomes is likely to enhance the resolution of gene gain and gene loss analysis.
Large degrees of disequilibrium between genes that were lost and gained in a particular branch may indicate trends towards increasing or decreasing morphological complexity. These situations are most apparent in Placozoa (Trichoplax), Choanoflagellates (Monosiga) and Capsaspora (all having more than 7,000 gene loss events). In contrast, Amphimedon (which might show a loss of only 1,700 genes from the common ancestor of all animals) and bilaterian genome composition in general revealed a lesser degree of gene loss. These numbers overlap with the predicted most likely position of the early branches off the root of the evolutionary tree of the animal kingdom (see Figure 3). Nevertheless, Trichoplax genome composition presents a special case and might be related to a significant secondary loss of morphological complexity and an overall gene complement from the common metazoan ancestor.
Comparison of genes shared in pairs of genomes exclusively is summarized in Table 3. While other nearest neighbors correspond to the nearest neighbors by traditional comparative morphology, Trichoplax shares an anomalously high number of putative gene homologs with a plant genome. Our analysis suggests a high degree of "contamination" of this Trichoplax genome with plant-like genes, possibly from symbiotic algae. Whether this influx results from genuine incorporation of horizontally transferred genes into host genomes or from a laboratory artifact remains to be seen.
The software is capable of comparing a few distantly related eukaryotic genomes using computational facilities available to a majority of academic research laboratories and in a time frame acceptable for research projects (under two weeks of computation in our case study). The most computationally demanding part is a reciprocal BLAST search, which scales well to the number of CPUs available. We produced tables of reciprocal BLAST results from the Linux machine at the Advanced Computing and Information Systems (ACIS) Lab, Electrical and Computer Engineering, University of Florida. The ASIC machine has 12 nodes (IBM x3850 M2 and X5) configured as four Non-Uniform Memory Access (NUMA), of which one was dedicated to our study. Each NUMA machine has 64 cores (Quad-core Xeon Tigerton 2.93 GHz and 8-core Xeon Nehalem 2.0 GHz) and 512 GB of Random Access Memory (RAM). Clustering, extraction and mapping of gene family occurrence in genomes has been done on a smaller desktop workstation with 16-core (2× 8-Core AMD Opteron 6136, 2400 MHz) and 32 GB RAM running Windows 7. The hard drive storage was not critical for purpose of the study and has not been described in detail; all initial setup, intermediate data and final results used a fraction of a 2TB partition of scrap space. The final output of our software could be a starting point for a number of branching research projects as the table of gene family occurrence in genomes can be interrogated in multiple ways with multiple logical expressions detailing macroevolution of distant taxa.
The presented computational workflow allows the user to address specific questions regarding gene gain and gene loss in particular genomes and user-defined groups of genomes. We report a few interesting observations made using this new method and open source software implementation. For example, our analysis of 12 sequenced genomes indicated that these genomes possess at least 90,000 unique genes and gene families, suggesting enormous diversity of the genome repertoire in the animal kingdom. Approximately 9% of these gene families are shared universally (homologous) among all genomes, 53% are unique to specific taxa, and the rest are shared between two or more distantly related genomes. More results could be expected from analysis of gene gain and loss in distantly related phyla as new genomes are sequenced.
Advanced Computing and Information Systems
Basic Local Alignment Search Tool
Cluster of Orthologous Genes
The Database for Annotation, Visualization and Integrated Discovery
Kyoto Encyclopedia of Genes and Genomes
Non-Uniform Memory Access
Random Access Memory.
Tatusov RL, Fedorova ND, Jackson JD, Jacobs AR, Kiryutin B, Koonin EV, Krylov DM, Mazumder R, Mekhedov SL, Nikolskaya AN, et al.: The COG database: an updated version includes eukaryotes. BMC bioinformatics 2003, 4: 41. 10.1186/1471-2105-4-41
Tatusov RL, Galperin MY, Natale DA, Koonin EV: The COG database: a tool for genome-scale analysis of protein functions and evolution. Nucleic acids research 2000, 28(1):33–36. 10.1093/nar/28.1.33
Koonin EV, Fedorova ND, Jackson JD, Jacobs AR, Krylov DM, Makarova KS, Mazumder R, Mekhedov SL, Nikolskaya AN, Rao BS, et al.: A comprehensive evolutionary classification of proteins encoded in complete eukaryotic genomes. Genome biology 2004, 5(2):R7. 10.1186/gb-2004-5-2-r7
Penel S, Arigon AM, Dufayard JF, Sertier AS, Daubin V, Duret L, Gouy M, Perriere G: Databases of homologous gene families for comparative genomics. BMC bioinformatics 2009, 10(Suppl 6):S3. 10.1186/1471-2105-10-S6-S3
Sakarya O, Kosik KS, Oakley TH: Reconstructing ancestral genome content based on symmetrical best alignments and Dollo parsimony. Bioinformatics 2008, 24(5):606–612. 10.1093/bioinformatics/btn005
De Bie T, Cristianini N, Demuth JP, Hahn MW: CAFE: a computational tool for the study of gene family evolution. Bioinformatics 2006, 22(10):1269–1271. 10.1093/bioinformatics/btl097
Librado P, Vieira FG, Rozas J: BadiRate: estimating family turnover rates by likelihood-based methods. Bioinformatics 2012, 28(2):279–281. 10.1093/bioinformatics/btr623
Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ: Basic local alignment search tool. J Mol Biol 1990, 215(3):403–410.
Smith TF, Waterman MS: Identification of common molecular subsequences. Journal of molecular biology 1981, 147(1):195–197. 10.1016/0022-2836(81)90087-5
Waterhouse RM, Zdobnov EM, Tegenfeldt F, Li J, Kriventseva EV: OrthoDB: the hierarchical catalog of eukaryotic orthologs in 2011. Nucleic acids research 2011, 39: D283–288. 10.1093/nar/gkq930
Gamieldien J, Ptitsyn A, Hide W: Eukaryotic genes in Mycobacterium tuberculosis could have a role in pathogenesis and immunomodulation. Trends Genet 2002, 18(1):5–8. 10.1016/S0168-9525(01)02529-X
Clamp M, Fry B, Kamal M, Xie X, Cuff J, Lin MF, Kellis M, Lindblad-Toh K, Lander ES: Distinguishing protein-coding and noncoding genes in the human genome. Proceedings of the National Academy of Sciences of the United States of America 2007, 104(49):19428–19433. 10.1073/pnas.0709013104
This work is supported by NIH grants 1R01GM097502, R21RR025699, 5R21DA030118, McKnight Brain Research Foundation, and NSF-0744649. The shared access to a high-performance computer has been supported by the NSF award CNS-0821622. We thank Mr. James Netherton for his critical comments and reading of the manuscript.
This article has been published as part of BMC Bioinformatics Volume 13 Supplement 15, 2012: Proceedings of the Ninth Annual MCBIOS Conference. Dealing with the Omics Data Deluge. The full contents of the supplement are available online at http://www.biomedcentral.com/bmcbioinformatics/supplements/13/S15
The authors declare that they have no competeting interests.
LLM has provided the data, AP has designed and implemented the algorithms, AP and LLM have analyzed the data and written the manuscript.
Electronic supplementary material
About this article
Cite this article
Ptitsyn, A., Moroz, L.L. Computational workflow for analysis of gain and loss of genes in distantly related genomes. BMC Bioinformatics 13 (Suppl 15), S5 (2012). https://doi.org/10.1186/1471-2105-13-S15-S5