Skip to content

NovelTree is a highly parallelized and computationally efficient phylogenomic workflow that infers gene families, gene family trees, species trees, and gene family evolutionary history.

License

Notifications You must be signed in to change notification settings

Arcadia-Science/noveltree

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

NovelTree: Highly parallelized phylogenomic inference

Arcadia-Science/noveltree is a phylogenomic pipeline designed to analyze proteomes from diverse organisms and inferring orthology, gene-family trees, and a species tree. The pipeline assumes that prior to analysis, input proteomes for each species have been sufficiently filtered such that no additional filtering of species or sequences is required. For a description of such a filtering procedure, see the following GitHub repository.

Workflow Figure Workflow Figure

NovelTree is built using Nextflow, a workflow tool to run tasks across multiple compute infrastructures in a very portable manner. It uses Docker containers making installation trivial and results highly reproducible. The Nextflow DSL2 implementation of this pipeline uses one container per process which makes it much easier to maintain and update software dependencies.


Quick Start

NOTE: Unfortunately, at this time NovelTree is not compatible with Apple silicon/ARM architectures (e.g. M1, M2 chips).

1. Install Nextflow (>=21.10.3).

2. Install Docker.

3. Download the pipeline and our minimal test dataset with a single command run in the root of this repository:

nextflow run . -profile docker -params-file https://github.com/Arcadia-Science/test-datasets/raw/main/noveltree/tsar_downsamp_test_parameters.json

In cases where you need to specify resource usage limits to NovelTree (e.g. you are running it on a local desktop or laptop), you can specify the maximum available CPU and memory resources as follows:

nextflow run . -profile docker -params-file https://github.com/Arcadia-Science/test-datasets/raw/main/noveltree/tsar_downsamp_test_parameters.json  --max_cpus 12 --max_memory 16GB

Nextflow requires some memory resources to be allocated for overhead - consequently, we suggest reducing the specified --max_memory by ~2GB or more below the amount available to your particular compute environment.

NOTE: Currently the workflow only works using the docker profile.


Pipeline summary (Defaults)

At its core, NovelTree is a compilation of methods that facilitates user-customized phylogenomic inference from whole proteome amino acid sequence data. The method automates all steps of the process, from calculating reciprocal protein-sequence similarity to gene-family inference, multiple sequence alignment and trimming, gene-family and rooted species tree inference, to inference of gene-family evolutionary dynamics.

Because NovelTree is built in Nextflow, the workflow distributes tasks in a highly parallel and asynchronous manner across available computational resources. The workflow is currently optimized for a single computational environment but is continually being developed for deployment across AWS spot-instances with Nextflow Tower, and may also be configured to run in a highly parallel manner on SLURM schedulers (see here for documentation).

To account for the confounding effects of sequence length (and thus evolutionary) divergence on sequence similarity scores, NovelTree leverages OrthoFinder to normalize these similarity scores prior to clustering into orthogroups/gene families with MCL clustering. Because this clustering is contingent upon the MCL inflation parameter, NovelTree automates the identification of the inflation parameter that returns the most biologically sensible set of orthogroups when a list of MCL inflation values is provided. If a single MCL inflation is provided by the user, the pipeline will use that as the best-performing inflation parameter. Based on our own analyses, we would suggest using an inflation parameter of 2.5 if you elect to use a singular value.

Thus, two rounds of protein clustering takes place when a list of MCL inflation parameters is provided. If a single MCL inflation parameter is provided by the user, the first step is skipped and the second step is run using the user-supplied inflation parameter as the best-performing one.: 1. An initial round for inflation parameter testing on a (reduced) set of proteomes for which UniProt protein accessions are available, and 2. A second round on the complete dataset.

Once the first round of MCL clustering has completed, NovelTree summarizes orthogroups based on a number of metrics, choosing a best-performing inflation parameter for the analysis of the full dataset. This includes a functional protein annotation score calculated with COGEQC, which quantifies the ratio of InterPro domain "Homogeneity" within orthogroups to "Dispersal" of domains among orthogroups. This statistic is also calculated for OMA orthology database IDs.

With orthogroups/gene families inferred, NovelTree will summarize each gene family on the basis of their taxonomic and copy number distribution, quantifying the number of species/clades included in each, as well as the mean per-species copy number. These summaries facilitate 'filtering' for sufficiently conserved/computationally tractable gene families for downstream phylogenetic analysis. In other words, it may be best, depending on use-case, to avoid excessively small (e.g. < 4 species) or large gene families (e.g. > 50 species and mean copy # of 20 - this upper limit will depend on available computational resources) for the purpose of this workflow. We filter to produce two subsets: a conservative set for species tree inference (e.g. >= 4 species, mean copy # <= 5), and one for which only gene family trees will be inferred (e.g. >= 4 species, mean copy # <= 10).

For both subsets, NovelTree subsequently infers cleaned multiple sequences alignments (using WITCH) and gene-family trees using FastTree2.

Using the first conservatively sized subset of gene family trees, NovelTree infers a starting, unrooted species tree using Asteroid, a highly computationally efficient method. In parallel, a second species tree is inferred using SpeciesRax, which roots the species tree reconciling the topology of the species tree with each gene family tree under a model of gene duplication, loss and transfer.

Using this improved species tree, NovelTree then uses GeneRax for both subsets of gene families, reconciling them with the species tree and inferring rates (and per-species event counts) of gene duplication, transfer and loss for each gene family and each species, using both the per-family, and per-species models.

With the rooted species tree inferred, NovelTree uses OrthoFinder one final time to parse each orthogroup/gene family into phylogenetically hierarchical orthogroups.


Usage

For a detailed description of basic- to advance-usage of the workflow, please see the usage.md file.

Outputs

For a detailed description of workflow outputs, please see the outputs.md file.


Credits

NovelTree was originally written by Arcadia Science.

Feedback, contributions, and reuse

We try to be as open as possible with our work and make all of our code both available and usable. We love receiving feedback at any level, through comments on our pubs or Twitter and issues or pull requests here on GitHub. In turn, we routinely provide public feedback on other people’s work by commenting on preprints, filing issues on repositories when we encounter bugs, and contributing to open-source projects through pull requests and code review.

Anyone is welcome to contribute to our code. When we publish new versions of pubs, we include a link to the "Contributions" page for the relevant GitHub repo in the Acknowledgements/Contributors section. If someone’s contribution has a substantial impact on our scientific direction, the biological result of a project, or the functionality of our code, the pub’s point person may add that person as a formal contributor to the pub with "Critical Feedback" specified as their role.

Our policy is that external contributors cannot be byline-level authors on pubs, simply because we need to ensure that our byline authors are accountable for the quality and integrity of our work, and we must be able to enforce quick turnaround times for internal pub review. We apply this same policy to feedback on the text and other non-code content in pubs.

If you make a substantial contribution, you are welcome to publish it or use it in your own work (in accordance with the license — our pubs are CC BY 4.0 and our code is openly licensed). We encourage anyone to build upon our efforts.

Citations

If you use Arcadia-Science/noveltree for your analysis, please cite it using the following doi: 10.57844/arcadia-z08x-v798

An extensive list of references for the tools used by the pipeline can be found in the CITATIONS.md file.

This pipeline uses code and infrastructure developed and maintained by the nf-core community, reused here under the MIT license.


The nf-core framework for community-curated bioinformatics pipelines.

Philip Ewels, Alexander Peltzer, Sven Fillinger, Harshil Patel, Johannes Alneberg, Andreas Wilm, Maxime Ulysse Garcia, Paolo Di Tommaso & Sven Nahnsen.

Nat Biotechnol. 2020 Feb 13. doi: 10.1038/s41587-020-0439-x.

About

NovelTree is a highly parallelized and computationally efficient phylogenomic workflow that infers gene families, gene family trees, species trees, and gene family evolutionary history.

Resources

License

Stars

Watchers

Forks

Packages

No packages published