Support SciPy sparse matrices for alpharank code, implement Stochasically Stable Distributions
Evolutionary dynamic Markov chains are sparse matrices, so using SciPy sparse matrices and operations can save memory.
Also implements SSD: https://arxiv.org/pdf/1207.1424, which is an exact algorithm that computes the stochastically stable distribution of a Markov chain (and can be used similarly as alpharank)
- [ ] move Kosaraju.py into ssd.py and fix formatting
- [ ] support sparse matrices in the SSD reduce step
@Eric-Ewing
Thanks for your pull request! It looks like this may be your first contribution to a Google open source project. Before we can look at your pull request, you'll need to sign a Contributor License Agreement (CLA).
View this failed invocation of the CLA check for more information.
For the most up to date status, view the checks section at the bottom of the pull request.
Thanks @l-ouis ! Can you sign the CLA?