Cassiopeia is an end-to-end pipeline for single-cell lineage tracing experiments. The software contained here comes equipped with modules for processing sequencing reads, reconstructing & plotting trees, analyzing these trees, and benchmarking new algorithms.

You can find all of our documentation here.

We also have provided tutorials for three modules:

• processing fastqs
• reconstructing trees
• simulating trees and benchmarking
• plotting trees with our local library

You can also find our originally describing Cassiopeia published in Genome Biology.

Free Software: MIT License

For users:

pip install git+https://github.com/YosefLab/Cassiopeia@master#egg=cassiopeia-lineage

For developers:

1. Clone the package as so: git clone https://github.com/YosefLab/Cassiopeia.git

2. Ensure that you have Python >= 3.8 installed. (Due to dependencies no longer supporting Python 3.7, we have now stopped supporting Python <= 3.7) We prefer using miniconda.

3. [Optional] If you intend to use the CassiopeiaILP solver, please be sure that Gurobi is installed. You can follow the instructions listed here. To verify that it's working correctly, use the following tests:

   • Run the command gurobi.sh from a terminal window
   • From the Gurobi installation directory (where there is a setup.py file), use python setup.py install --user

4. [Optional] To use fast versions of Neighbor-Joining and UPGMA, install CCPhylo. Then copy the file ./data/ccphylo_config.ini to your ./cassiopeia directory, rename it config.ini and set the Path variable to point to your CCPhylo installation.

5. Install Cassiopeia by first changing into the Cassiopeia directory and then pip3 install . or make install. To install dev and docs requirements, you can run pip3 install .[dev,docs].

6. [Optional] To use tools built for the analysis of spatial lineage tracing datasets, you can install Cassiopeia with pip install .[spatial]. Please note that we recommend using Python >= 3.9 for these analyses as some features might not be available otherwise, due to package dependencies (especially 3D visualization).

To verify that it installed correctly, install pytest (pip install pytest) and try running our tests with make test.

If you've found Cassiopeia useful for your research, please consider citing our paper published in Genome Biology:

Matthew G Jones*, Alex Khodaverdian*, Jeffrey J Quinn*, Michelle M Chan, Jeffrey A Hussmann, Robert Wang, Chenling Xu, Jonathan S Weissman, Nir Yosef. (2020), Inference of single-cell phylogenies from lineage tracing data using Cassiopeia, Genome Biology