https://github.com/karchinlab/schism
Subclonal Hierarchy Inference from Somatic Mutations
https://github.com/karchinlab/schism
Last synced: about 1 year ago
JSON representation
Subclonal Hierarchy Inference from Somatic Mutations
- Host: GitHub
- URL: https://github.com/karchinlab/schism
- Owner: KarchinLab
- License: other
- Created: 2015-02-10T18:37:41.000Z (over 11 years ago)
- Default Branch: master
- Last Pushed: 2025-02-20T21:34:32.000Z (over 1 year ago)
- Last Synced: 2025-02-20T22:28:03.370Z (over 1 year ago)
- Language: Python
- Size: 1.47 MB
- Stars: 21
- Watchers: 6
- Forks: 9
- Open Issues: 6
-
Metadata Files:
- Readme: README.md
- Changelog: CHANGES.txt
- License: LICENSE.txt
Awesome Lists containing this project
README
# SCHISM
## About
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.
## Links
* [Installation](http://github.com/Niknafs/SCHISM/wiki/Installation)
* [Tutorial](http://github.com/Niknafs/SCHISM/wiki/Tutorial)
* [Usage Examples](http://github.com/Niknafs/SCHISM/wiki/Usage-Examples)
## Releases
* 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.
* SCHISM-1.1.2 2016-05-11 Better color handling in cluster cellularity plots, addition of docker file
* SCHISM-1.1.3 2017-06-21 Addition of cellularity estimation for mutations in aneuploid regions of the genome.
* SCHISM-1.1.4 2025-02-25 Adapted to Python 3.8.
## Citation
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
## Platform
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.
## Support
Please contact the package developer Noushin Niknafs (niknafs at jhu dot edu) with suggestions, questions or bug reports.