• Ruslan Shaydulin, Haayto Ushijima-Mwesigwa, Ilya Safro, Susan Mniszewski, Yuri Alexeev "Network Community Detection On Small Quantum Computers", submitted, preprint at arXiv:1810.12484, 2019
  • Ruslan Shaydulin, Jie Chen, Ilya Safro "Relaxation-Based Coarsening for Multilevel Hypergraph Partitioning", accepted at SIAM Multiscale Modeling and Simulations, 2019, preprint at arXiv:1710.06552
  • Ruslan Shaydulin, Haayto Ushijima-Mwesigwa, Ilya Safro, Susan Mniszewski, Yuri Alexeev "Community Detection Across Emerging Quantum Architectures", in proceedings of the 3rd International Workshop on Post Moore's Era Supercomputing (PMES 2018), Supercomputing , preprint at arXiv:1810.07765, 2018
  • Saroj K. Dash, I. Safro, Ravisutha S. Srinivasamurthy "Spatio-temproal prediction of crimes using network analytic approach", accepted at IEEE International Conference on Big Data 2018 (BIGDATA), preprint at arXiv:1808.06241, 2018
  • Justin Sybrandt, Angelo Carrabba, Alexander Herzog, Ilya Safro "Are Abstracts Enough for Hypothesis Generation?", accepted at IEEE International Conference on Big Data 2018 (BIGDATA), 2018, preprint at arXiv:1804.05942
  • Ruslan Shaydulin, Ilya Safro "Aggregative Coarsening for Multilevel Hypergraph Partitioning", Symposium on Experimental Algorithms (SEA), Vol. 103, pp. 2:1-2:15, 10.4230/LIPIcs.SEA.2018.2, 2018, preprint at arXiv:1802.09610
  • Varsha Chauhan, Alexander Gutfraind, Ilya Safro "Multiscale Planar Graph Generation", submitted, 2018, preprint at arXiv:1802.09617
  • Justin Sybrandt, Michael Shtutman, Ilya Safro "Large-Scale Validation of Hypothesis Generation Systems via Candidate Ranking", accepted at IEEE International Conference on Big Data 2018 (BIGDATA), 2018, preprint at arXiv:1802.03793
  • William Hager, James Hungerford, Ilya Safro "A Multilevel Bilinear Programming Algorithm for the Vertex Separator Problem", Computational Optimization and Applications, vol. 69, issue 1, pp. 189-223, 2018, download
  • Ehsan Sadrfaridpour, Talayeh Razzaghi, Ilya Safro "Engineering multilevel support vector machines", submitted, 2017, download, arXiv:1707.07657
  • Talayeh Razzaghi, Ilya Safro, J. Ewing, E. Sadrfaridpour, J. Scott "Predictive Models for Bariatric Surgery Risks with Imbalanced Medical Datasets", submitted, 2017, download
  • Christian Staudt, Michael Hamann, Alexander Gutfraind, Ilya Safro, Henning Meyerhenke "Generating realistic scaled complex networks", Applied Network Science, vol 2(1), 36p, 2017, download
  • 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
  • Hayato Ushijima-Mwesigwa, MD Zadid Khan, Mashrur A Chowdhury, Ilya Safro "Optimal Installation for Electric Vehicle Wireless Charging Lanes", submitted, 2017, download
  • MD Zadid Khan, Mashrur A Chowdhury, Sakib M. Khan, Ilya Safro, Hayato Ushijima-Mwesigwa "Utility Maximization Framework for Opportunistic Wireless Electric Vehicle Charging", Transportation Research Board, Paper no. 18-06481, download, 2017
  • Parth Bhavsar, Ilya Safro, Nidhal Bouayanaya, Robi Polikar, Dimah Dera "Chapter 12: Machine learning in transportation data analytics", in Data analytics for intelligent transportation systems, Apon, Chowdhury, Dey eds., 2017
  • Yuliya Bolotova, Jie Lou, Ilya Safro "Detecting and monitoring foodborne illness outbreaks: Twitter communications and the 2015 U.S. Salmonella outbreak linked to imported cucumbers", Technical report, 2017, TigerPrints Publications. 1, http://tigerprints.clemson.edu/ag_envsci_pub/1, download
  • Neela Avudaiappan, Alexander Herzog, Sneha Kadam, Yuheng Du, Jason Thatcher, Ilya Safro "Detecting and Summarizing Emergent Events in Microblogs and Social Media Streams by Dynamic Centralities", In Proceedings of IEEE International Conference on Big Data (BIGDATA), pp. 1627-1634, 2017, download conference version, download long version at arXiv:1610.06431
  • 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
  • Chris Gropp, Alexander Herzog, Ilya Safro, Paul Wilson, Amy Apon "Scalable Dynamic Topic Modeling with Clustered Latent Dirichlet Allocation (CLDA)", submitted, download, 2016
  • Christian Staudt, Michael Hamann, Ilya Safro, Alexander Gutfraind, and Henning Meyerhenke "Generating Scaled Replicas of Real-World Networks", In Cherifi H., Gaito S., Quattrociocchi W., Sala A. (eds) Complex Networks & Their Applications V. COMPLENET 2016. Studies in Computational Intelligence, vol 693. Springer
  • Talayeh Razzaghi, Oleg Roderick, Ilya Safro, Nicholas Marko "Multilevel Weighted Support Vector Machine for Classification on Healthcare Data with Missing Values", PLOS One 11(5), 2016 download
  • 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
  • Aydin Buluc, Henning Meyerhenke, Ilya Safro, Peter Sanders, Christian Schulz "Recent Advances in Graph Partitioning", Algorithm Engineering: Selected Results and Surveys 9220, pp. 117-158, Preprint arXiv:1311.3144, 2016, download
  • Noam Goldberg, Sven Leyffer, Ilya Safro "Optimal Response to Epidemics and Cyber Attacks in Networks", Networks, Volume 66(2), pages 145-158, 2015, download
  • Alexander Gutfraind, Ilya Safro, Lauren Meyers "Multiscale Network Generation", In Proceedings of IEEE 18th International Conference on Information Fusion (FUSION), pages 158-165, 2015, download (earlier preprint ANL/MCS-P3009-0712, download)
  • Talayeh Razzaghi, Oleg Roderick, Ilya Safro, Nicholas Marko "Fast Imbalanced Classification of Healthcare Data with Missing Values", In Proceedings of IEEE 18th International Conference on Information Fusion (Fusion), pages 774-781, 2015, download
  • Talayeh Razzaghi, Ilya Safro, "Scalable Multilevel Support Vector Machines", International Conference on Computational Science (ICCS) 2015, Procedia Computer Science, Volume 51, 2015, pp. 2683-2687, ISSN 1877-0509, download (long version at ArXiv:1410.3348, download)
  • William Hager, James Hungerford, Ilya Safro "A Continuous Refinement Strategy for the Multilevel Computation of Vertex Separators", In Proceedings of International Conference on Learning and Intelligent Optimization (LION 8), pp. 77-81, Springer International Publishing, 2014, download
  • Sven Leyffer, Ilya Safro "Fast Response to Infection Spread and Cyber Attacks on Large-Scale Networks", vol 1(2), pp. 183--199, Journal of Complex Networks, 2013, download
  • Ilya Safro, Peter Sanders, Christian Schulz "Advanced Coarsening Schemes for Graph Partitioning", ACM Journal of Experimental Algorithmics, Vol. 19, pp. 2.2:1--2.2:24, 2015, download
  • Jie Chen, Ilya Safro "A Measure of the Connection Strengths between Graph Vertices with Applications", International Conference on Computational Science, Procedia CS, vol. 4, pp. 196-205, 2011
  • Ilya Safro, Peter Sanders, Christian Schulz, "Advanced Coarsening Schemes for Graph Partitioning", Symposium on Experimental Algorithms (SEA), LNCS Vol. 7276, pp. 369-380, 2012
  • Dorit Ron, Ilya Safro, Achi Brandt, "Relaxation-based coarsening and multiscale graph organization", SIAM Multiscale Modeling and Simulations, Vol. 9, No. 1, pp. 407-423, 2011, download
  • Ilya Safro, Boris Temkin, "Multiscale approach for the network compression-friendly ordering", Journal of Discrete Algorithms, Vol. 9, pp. 190-202, 2011, download
  • Dorit Ron, Ilya Safro, Achi Brandt, "A fast multigrid algorithm for energy minimization under planar density constraints", SIAM Multiscale Modeling and Simulations, Vol. 8, No. 5, pp. 1599-1620, 2010, download
  • Andrew Lyons, Ilya Safro, Jan Utke, "Randomized Heuristics for Exploiting Jacobian Scarcity", Optimization Methods and Software, Vol. 27, No. 2, pp. 311-322, 2012, download
  • Jie Chen, Ilya Safro, "Algebraic Distance on Graphs", SIAM Journal on Scientific Computing, Vol. 33, No. 6, pp. 3468-3490, 2011, download
  • Oleg Roderick, Ilya Safro, "Learning Highly-Filtered Data by Nonlinear Spectral Methods", Learning and Intelligent Optimization, Springer LNCS, vol. 6073, pp. 154-168, 2010, download
  • Erik Boman, Umit Catalyurek, Cedric Chevalier, Karen Devine, Ilya Safro, Michael Wolf, "Advances in Parallel Partitioning, Load Balancing, and Matrix Ordering", Journal of Physics: Conference Series, vol. 180, 2009, download
  • Ilya Safro, Paul Hovland, Jaewook Shin, Michelle Strout, "Improving random walk performance", in Proceedings of the International Conference on Scientific Computing (CSC), pp. 108-112, 2009, download
  • Cedric Chevalier, Ilya Safro, "Comparison of coarsening schemes for multilevel graph partitioning", Learning and Intelligent Optimization, LNCS 5851, pp. 191-205. Springer, 2009, download
  • Ilya Safro, Dorit Ron, Achi Brandt, "Multilevel Algorithms for Linear Ordering Problems", ACM Journal of Experimental Algorithmics, vol. 13, pp. 1.4-1.20, 2008, download
  • Ilya Safro, "Multilevel Algorithms for Combinatorial Optimization Problems", Ph.D. Thesis, The Weizmann Institute of Science, 2007, download
  • Liron Klipcan, Ilya Safro, Boris Temkin, Mark Safro, "Optimal growth temperature of prokaryotes correlates with class II amino acid composition", FEBS Letters (Federation of European Biochemical Societies), vol. 580/6, pp. 1672-1676, 2006, download
  • Ilya Safro, Dorit Ron, Achi Brandt, "A Multilevel Algorithm for the Minimum 2-sum Problem", Journal of Graph Algorithms and Applications, vol. 10/2, 2006, download
  • Ilya Safro, Dorit Ron, Achi Brandt, "Graph Minimum Linear Arrangement by Multilevel Weighted Edge Contractions", Journal of Algorithms, vol. 60/1, pp. 24-41, 2006, download
  • Ilya Safro, "The minimum linear arrangement problem", M.Sc. Thesis, Weizmann Institute of Science,2002.
  • Ilya Safro, Lee Segel, "Collective stochastic versions of playable games as metaphors for complex biosystems: Team Collect Four", Complexity 8 (2003), 46-55, download

Patents

  • Alexander Gutfraind, Ilya Safro "Use of Algorithms for Realistic Network Generation", CURF Reference 2015-058, 2016, direct link

Book chapters

  • P. Bhavsar, Ilya Safro, N. Bouayanaya, R. Polikar, D. Dera "Machine Learning in Transportation Data Analytics", a chapter in "Data Analytics for Intelligent Transportation Systems" M. Chowdhury, A. Apon, and K. Dey eds., in press, 2016
  • Ilya Safro, Dorit Ron, Achi Brandt, "Fast Multilevel Algorithms for Linear Ordering Problems", in Computational Optimization: New Research Developments, Nova Science Publishers, ISBN: 978-1-60692-671-0, 2010

ArXiv/Technical Reports

  • Ilya Safro, "Discovery of new hypotheses about the relation of biological objects using MEDLINE information", 2000.
  • Ilya Safro, "The minimum linear arrangement problem on proper interval graphs", arXiv, cs.DM/0608008, 2002, download.
  • Sergey Benditkis, Ilya Safro, "Generalizations of the Hanoi Towers problem", arXiv, cs.DM/0612070, 1998, download.
  • Oleg Roderick, Ilya Safro, "Polynomial Interpolation for Predicting Decisions and Recovering Missing Data", Preprint ANL/MCS-P1586-0209, Argonne National Laboratory, 2009.

Selected extended abstracts

  • Leonid Brodsky, Michael Kositsky, Andrei Leontovich, Y. Kalaidzidis, Ilya Safro, Michael Shtutman, Elena Feinstein, "Gene Expression Analysis Tools", Annual Israeli Bioinformatics Symposium, 2002.
  • Ilya Safro, Dorit Ron, Achi Brandt, "Multilevel Algorithms for Linear Ordering Problems", SIAM Workshop on Combinatorial Scientific Computing, 2005, download.
  • Andrew Lyons, Ilya Safro, "Randomized Heuristics for Exploiting Jacobian Scarcity", Dagstuhl Seminar on Combinatorial Scientific Computing, 2009, download.
  • Dorit Ron, Ilya Safro, Achi Brandt, "Fast Multilevel Solver for Quadratic Optimization under Planar Density Constraints", European Conference on Operational Research, 2009.
  • Ilya Safro, "Algebraic Distance and Its Applications to Combinatorial Scientific Computing Problems", SIAM Workshop on Combinatorial Scientific Computing, 2009.
  • Ilya Safro, B.Temkin, "Multiscale approach for network compression-friendly ordering", SIAM Workshop on Combinatorial Scientific Computing, 2011.
  • Ilya Safro, "Multiscale Algorithms for Analysis and Optimization Problems on Large Networks", Complex Networks, 2012.
  • James Hungerford, William Hager, Ilya Safro "A Multilevel Vertex Separator Alogrithm Based on the Solution of Bilinear Programs", SIAM Workshop on Combinatorial Scientific Computing, 2016

List of publications in PDF format download