NJst-J

NJst-J infers species trees from collections of gene trees by incorporating nonbinary unrooted constraint trees to mitigate gene tree discordance under the multispecies coalescent model.


Key Features:

  • Integration of External Constraints: Incorporates nonbinary unrooted constraint trees to include partial prior knowledge of species-tree structure during estimation.
  • Statistical Consistency: Is statistically consistent under the multispecies coalescent model when subject to external constraints.
  • Computational Efficiency: Achieves substantially faster runtimes than methods such as ASTRAL-J, enabling analysis of large datasets.
  • Accuracy: Produces species-tree estimates with accuracy comparable to or exceeding that of ASTRAL-J in comparative analyses.

Scientific Applications:

  • Large-scale phylogenomics: Applies to projects with many species and genes, such as the Avian Phylogenomics Project, by enabling rapid species-tree inference from discordant gene trees and reducing runtimes from hours to minutes or seconds.

Methodology:

Processes nonbinary unrooted constraint trees to incorporate external constraints and performs species-tree estimation consistent with the multispecies coalescent model.

Topics

Details

License:
GPL-2.0
Cost:
Free of charge
Tool Type:
command-line tool
Operating Systems:
Mac, Linux, Windows
Programming Languages:
Python
Added:
4/10/2022
Last Updated:
4/10/2022

Operations

Data Inputs & Outputs

Gene tree construction

Outputs

    Publications

    Liu B, Warnow T. Scalable Species Tree Inference with External Constraints. Journal of Computational Biology. 2022;29(7):664-678. doi:10.1089/cmb.2021.0543. PMID:35196115.

    Links