Noushin Niknafs edited this page Feb 22, 2016 · 25 revisions
Clone this wiki locally



SCHISM is a computational tool designed to infer subclonal hierarchy and the tumor evolution from somatic mutations. The inference process involves computational assessment of two fundamental properties of tumor evolution: lineage precedence rule and lineage divergence rule.

First, SCHISM combines information about somatic mutation cellularity (aka mutation cancer cell fraction) across all tumor sample(s) available from a patient in a hypothesis testing framework to identify the statistical support for the lineage relationship between each pair of mutations or mutation clusters. The results of the hypothesis test are represented as Cluster Order Precedence Violation (CPOV) matrix which informs the subsequent step in SCHISM and ensures compliance of candidate tree topologies with lineage precedence rule.

Next, an implementation of genetic algorithm (GA) based on a fitness function that incorporates considerations for both lineage precedence (CPOV) rule and lineage divergence rule explores the space of tree topologies and returns a prioritized list of candidate subclonal phylogenetic trees, most compatible with observed cellularity data.



  • SCHISM-1.0.0    2015-03-10    Initial release at the time of manuscript submission
  • SCHISM-1.0.1    2016-01-01    Minor visualization update. Citation info updated.
  • SCHISM-1.1.0    2016-01-26    Mutation clustering module added.
  • SCHISM-1.1.1    2016-02-19    POV matrix visualization, Mutation/Cluster cellularity visualization added.


If you use SCHISM in your research, please cite:

  • Niknafs N, Beleva-Guthrie V, Naiman DQ, and Karchin R. SubClonal Hierarchy Inference from Somatic Mutations: automatic reconstruction of cancer evolutionary trees from multi-region next generation sequencing http://dx.plos.org/10.1371/journal.pcbi.1004416


Stable releases of SCHISM are available from KarchinLab website at


Basic functionality of SCHISM scripts developed in python should be available across all platforms.

The plotting functionality of SCHISM relies on matplotlib, igraph c core and python-igraph. Matplotlib should run across all platforms. igraph dependencies (c core, and python-igraph), however, have been tested on Fedora and Ubuntu linux distributions only. An installation guide for igraph dependencies is available on the project wiki page.


Please contact the package developer Noushin Niknafs (niknafs at jhu dot edu) with suggestions, questions or bug reports.