Skip to main content

DISCO

Decomposition Into Single-COpy gene trees (DISCO) is a method for decomposing multi-copy gene-family trees while attempting to preserve orthologs and discard paralogs. These single-copy gene trees can be subsequently used by methods that can estimate species trees from single-copy gene trees such as ASTRAL or ASTRID in order to obtain an accurate estimation of the species tree. Additionally, DISCO can be paired with concatenation analysis with methods such as RAxML.

NOTE: For species tree estimation default settings are recommended; however, for orthology detection using -m 2 is recommended so small groups are retrieved. It is also highly recommended that you use the most recent version of DISCO, as it applies the latest bugfixes (see changelog).

Citation

If you use DISCO, please cite:

Willson, James, Mrinmoy Saha Roddur, Baqiao Liu, Paul Zaharias, and Tandy Warnow. “DISCO: species tree inference using multicopy gene family tree decomposition.” Systematic Biology 71, no. 3 (2022): 610-629.

bibtex
@article{willson2022disco,
  title={DISCO: Species tree inference using multicopy gene family tree decomposition},
  author={Willson, James and Roddur, Mrinmoy Saha and Liu, Baqiao and Zaharias, Paul and Warnow, Tandy},
  journal={Systematic Biology},
  volume={71},
  number={3},
  pages={610--629},
  year={2022},
  publisher={Oxford University Press}
}

Algorithm

Given a list of multi-copy gene trees, DISCO does the following for each tree:

  1. Root the tree and tag each internal vertex as either a duplication event or a speciation event in such a way that minimizes the total number of duplications and losses. We do this with the ASTRAL-Pro rooting and tagging algorithm (Zhang et. al. 2020).
  2. Decompose gene tree by splitting off the smallest subtree under every vertex tagged as a duplication from the leaves to the root until all duplication events are resolved; it returns the set of single-copy trees produced.

Installation

DISCO requires Python 3.12 or later and can be installed from PyPI:

pip install disco-gdl

This installs the disco command along with its dependencies (TreeSwift and Biopython).

Usage

The disco command has two subcommands: decomp, used to obtain single-copy trees through gene tree decomposition, and concat used to create concatenated alignments with the disco decomposition. The usage of these subcommands is outlined below. A help message can be displayed for either subcommand by running disco <command> -h.

decomp

Input: File containing list of multi-copy trees in newick format

Output: File containing resulting list of single-copy trees after decomposition in newick format

disco decomp -i <input_file> -o <output_file> -d <delimiter>

Arguments

Required
-i, --input           Input newick tree file
Optional
-o, --output          Output newick tree file
-d, --delimiter       Delimiter separating species name from rest of leaf label
-s, --single-tree     Output only single large tree per gene tree
-n, --nth-delimiter   Split on Nth delimiter (only works with -d)
-m, --minimum         Minimum number of taxa required for tree to be outputted
-v, --verbose         Enable verbose output
--keep-labels         Keep original leaf labels instead of using species name
--no-decomp           Outputs rooted trees without decomposition
--outgroups           Write outgroups (including ties) to txt file
--remove-in-paralogs  Remove in-paralogs before rooting/scoring

Example

disco decomp -i example/g_100-mult.trees

concat

Input: File containing list of multi-copy trees in newick format and set of alignment files corresponding to the gene families.

Output: Concatenated alignment file <output_prefix>-aln.<phy|fas> (and <output_prefix>-partitions.txt with -p)

disco concat -i <input_trees> -a <aln_list> -f <format> -o <output_prefix> -d <delimiter> -m <number>

It is necessary for the input newick trees given to disco concat to have unique leaf labels where the taxon name comes first and is separated from the rest of the name by some delimiter.

The -a argument should be given the path to an "alignment list" file containing the path to each alignment file you want to concatenate separated by a new line. The order of the alignment files is important---for each tree in the input newick tree file, there should be a corresponding alignment on the same line in the respective alignment list file.

Arguments

Required
-i, --input           Input newick tree file
-a, --alignment       Text file containing paths to alignment files
-f, --format          Format of alignment file (either "fasta" or "phylip")
-o, --output-prefix   Prefix for output files
Optional
-m, --filter          Minimum number of taxa required sequence group to be included
-d, --delimiter       Delimiter separating species name from rest of leaf label
-p, --partition       Create partition file

Example

disco concat -i example/g_100.trees -o example -a example/seq_list.csv -f phylip

Partition File

disco concat now has the option to create a partition file; this can be done with the optional -p argument. If this argument is specified, it is necessary to provide relevant information in the alignment list file. For example, see example/seq_list.csv. This would generate a partition file like so:

GTR+G, 0001=1-200
GTR+G, 0002=201-700
GTR+G, 0004=701-1300
...

Note: Gene 0003 is missing. This is not a mistake; this is because it does not have enough informative information to generate large enough DISCO subtrees and thus is not included in the alignment.

Metadata

Release files for disco-gdl 1.5.0

For a detailed explanation of source distributions (sdists) and built distributions (wheels), please see the package formats documentation.

Source distribution (sdist)

Source distribution for disco-gdl 1.5.0
File Size Uploaded Provenance Actions
disco_gdl-1.5.0.tar.gz 13.2 kB With provenance Details for disco_gdl-1.5.0.tar.gz

Built distribution (wheel)

Table of built distributions (wheels) for disco-gdl 1.5.0
File Interpreter ABI Platform Actions
disco_gdl-1.5.0-py3-none-any.whl Python 3 none any Details for disco_gdl-1.5.0-py3-none-any.whl

Total release size: 24.7 kB

Release files / disco_gdl-1.5.0.tar.gz

Download URL disco_gdl-1.5.0.tar.gz
Size 13.2 kB
Tags Source
SHA-256 checksum
How to use checksums
43e2c962f22679f12c9709b94b1017cb982a763706d3e717ccdc9c5e71cdd8e6
BLAKE2b-256 checksum
How to use checksums
6dca5bd2a3746b8dc0c1082d371a4b5681424231c799af7ce046a5c954d70ba4
Upload date
Uploaded using Trusted Publishing?
What is trusted publishing?
Yes
Uploaded via twine/7.0.0 CPython/3.13.16

Provenance

Provenance describes where a file came from. On PyPI, provenance is shared via attestations, which provide a verifiable record of the build or publishing details. View details, limitations and caveats.

PyPI Publish Attestation

PyPI verified that this artifact, at this checksum, originated from the publisher listed below.

Signed by GitHub Actions, verified by PyPI on Nov 2, 2026.

Transparency log

Release files / disco_gdl-1.5.0-py3-none-any.whl

Download URL disco_gdl-1.5.0-py3-none-any.whl
Size 11.5 kB
Tags Python 3
SHA-256 checksum
How to use checksums
2410ee0fa3807bac0ece30ca527b6fa8af8a10d8a985cd22384cd9eb9f8d8ec9
BLAKE2b-256 checksum
How to use checksums
dbf7a7a4b066cec689f1457051fba4327e796af7e4e12306bb0711602a51bcc7
Upload date
Uploaded using Trusted Publishing?
What is trusted publishing?
Yes
Uploaded via twine/7.0.0 CPython/3.13.16

Provenance

Provenance describes where a file came from. On PyPI, provenance is shared via attestations, which provide a verifiable record of the build or publishing details. View details, limitations and caveats.

PyPI Publish Attestation

PyPI verified that this artifact, at this checksum, originated from the publisher listed below.

Signed by GitHub Actions, verified by PyPI on Nov 2, 2026.

Transparency log

Security for disco-gdl 1.5.0

Provenance

Provenance describes where a file came from. On PyPI, provenance is shared via attestations, which provide a verifiable record of the build or publishing details. View details, limitations and caveats.

Full provenance

Both files in this release have been uploaded with provenance metadata.

Select from 2 files

Attestation for disco_gdl-1.5.0.tar.gz

PyPI Publish Attestation

PyPI verified that this artifact, at this checksum, originated from the publisher listed below.

Signed by GitHub Actions, verified by PyPI on Nov 2, 2026.

Transparency log

A note on package security

PyPI is a repository for distributing packages, not a service for auditing them. While third-party security researchers and our staff do their best to detect and remove malicious packages, PyPI cannot guarantee the quality, security or suitability of any given package.

To learn more about protecting yourself from malicious actors, visit our package security documentation.

Release history Release notifications | RSS feed

This release

1.5.0 This release

2 release files Full provenance

Anthropic, PBC Visionary sponsor Bloomberg Visionary sponsor Hudson River Trading Visionary sponsor Meta Visionary sponsor NVIDIA Visionary sponsor Microsoft Sustainability sponsor Depot Continuous Integration AWS Cloud computing and Security Sponsor Datadog Monitoring Fastly CDN Google Download Analytics Sentry Error logging StatusPage Status page