Ilya Safro: Software

Recent software and data is available on GitHub repository https://github.com/safrolab

Other projects:

Hybrid Quantum-Classical Solvers

AGATHA: Next generation hypothesis generation system

https://github.com/JSybrandt/agatha
Justin Sybrandt, Ilya Tyagin, Michael Shtutman, Ilya Safro "AGATHA: Automatic Graph-mining and Transformer based Hypothesis Generation Approach", submitted, preprint at https://arxiv.org/pdf/2002.05635.pdf, 2020

MOLIERE: Automatic Biomedical Hypothesis Generation

Download knowledge network
https://github.com/JSybrandt/MOLIERE
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

Implementation https://github.com/emmanuj/ml-sparsifier
Emmanuel John, Ilya Safro "Single- and Multi-level Network Sparsification by Algebraic Distance", Journal of Complex Networks, Vol. 3(5), pp. 352-388, 2016 download

Multilevel Support Vector Machines with PETSc

Implementation https://github.com/esadr/mlsvm
Ehsan Sadrfaridpour, Talayeh Razzaghi, Ilya Safro "Engineering fast multilevel support vector machines", Machine Learning, Vol. 108, Issue 11, 1879-1917, 2019, Springer, https://doi.org/10.1007/s10994-019-05800-7, preprint at arXiv:1707.07657
Ehsan Sadrfaridpour, Sandeep Jeereddy, Ken Kennedy, Andre Luckow, Talayeh Razzaghi, Ilya Safro "Algebraic multigrid support vector machines", European Symposium on Artificial Neural Networks (ESANN), 2017, (long version arXiv:1611.05487), download, 2017

Multilevel Support Vector Machines (Matlab)

Implementation
T. Razzaghi, and I. Safro ``Scalable Multilevel Support Vector Machines'', International Conference on Computational Science (ICCS) 2015, Procedia Computer Science, Volume 51, 2015, Pages 2683-2687, ISSN 1877-0509

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.

Ilya Safro

Recent software and data is available on GitHub repository https://github.com/safrolab Other projects: