• DeepCoalCount_tree Command
Skip to end of metadata
Go to start of metadata


Counts the number of extra lineages contributed by a species tree and a set of gene trees. The trees must be specified in the Rich Newick Format. Specifying more than one species tree will run the command multiple times with one execution per species tree.


species_tree_ident1 [, species_tree_ident2...]

Comma delimited set of species tree identifiers.


gene_tree_ident1 [, gene_tree_ident2...]

Comma delimited list of gene tree identifiers. See details.



Gene trees should be treated as unrooted.


-b threshold

Gene tree bootstrap threshold. Edges in the gene trees that have support lower than threshold will be contracted.


-a taxa map

Gene tree / species tree taxa association.



Optional file destination for command output.


The command assumes that the trees are rooted. Gene trees may be reinterpreted as unrooted with the [-u] flag.

By default, it is assumed that only one individual is sampled per species in gene trees. However, the option [-a taxa map] allows multiple alleles to be sampled.


Command References

  • C. Than and L. Nakhleh. Species tree inference by minimizing deep coalescences. PLoS Computational Biology, 5(9):e1000501, 2009.
  • Y. Yu, T. Warnow, and L. Nakhleh, "Algorithms for MDC-based multi-locus phylogeny inference." Proceedings of the 15th Annual International Conference on Research in Computational Molecular Biology (RECOMB), LNBI 6577, 531-545, 2011.

  • Y. Yu, T. Warnow, and L. Nakhleh, "Algorithms for MDC-based multi-locus phylogeny inference: Beyond rooted binary gene trees on single alleles." Journal of Computational Biology, 18(11): 1-18, 2011.

See Also

  • No labels