Hybrid Quantum-Classical Solvers


MOLIERE: Automatic Biomedical Hypothesis Generation


  • Download knowledge network
  • https://github.com/JSybrandt/PyMoliere
  • Justin Sybrandt, Michael Shtutman, Ilya Safro "MOLIERE: Automatic Biomedical Hypothesis Generation System", Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (oral presentation, in top 8%), pp. 1633-1642, 2017, download
  • Justin Sybrandt, Angelo Carrabba, Alexander Herzog, Ilya Safro "Are Abstracts Enough for Hypothesis Generation?", IEEE International Conference on Big Data 2018 (BIGDATA), pp. 1504-1513, 2018, preprint at arXiv:1804.05942
  • Justin Sybrandt, Michael Shtutman, Ilya Safro "Large-Scale Validation of Hypothesis Generation Systems via Candidate Ranking", IEEE International Conference on Big Data 2018 (BIGDATA), pp. 1494-1503, 2018, preprint at arXiv:1802.03793

Single- and Multi-level Network Sparsification


Multilevel Support Vector Machines with PETSc


Multilevel Support Vector Machines (Matlab)


Musketeer - Multiscale Network Generation



Tool for fast response to infection spread and cyber attacks


>Link to download -- will be available soon<


Multiscale solvers for the following problems on (un)weighted graphs:


  • minimum linear arrangement problem - download
  • minimum 2-sum problem
  • minimum bandwidth problem
  • minimum workbound problem
  • minimum k-partitioning problem
  • network compression-friendly reordering
The corresponing paper on the multiscale methods for linear ordering problems can be found here. The algorithms are implemented in C++ using LEDA and Lapack/Lapack++. Please send me an email if you need these implementations.