Identifying Human Interactors of SARS-CoV-2 Proteins and Drug Targets for COVID-19 using Network-Based Label Propagation Jeffrey N. Law1, Kyle Akers1, Nure Tasnina2, Catherine M. Della Santina3, Meghana Kshirsagar4, Judith Klein-Seetharaman5, Mark Crovella6, Padmavathy Rajagopalan7, Simon Kasif3, and T. M. Murali2,* 1Interdisciplinary Ph.D. Program in Genetics, Bioinformatics, and Computational Biology, Blacksburg, VA, USA 2Department of Computer Science, Virginia Tech, Blacksburg, VA, USA 3Department of Biomedical Engineering, Boston University, Boston, MA, USA 4AI for Good Lab, Microsoft, Redmond, WA, USA 5Department of Chemistry, Colorado School of Mines, Golden, CO USA 6Department of Computer Science, Boston University, Boston, MA, USA 7Department of Chemical Engineering, Virginia Tech, Blacksburg, VA, USA *Corresponding author. Email:
[email protected] Motivated by the critical need to identify new treatments for COVID- arXiv:2006.01968v2 [q-bio.MN] 22 Jun 2020 19, we present a genome-scale, systems-level computational approach to prioritize drug targets based on their potential to regulate host- virus interactions or their downstream signaling targets. We adapt and specialize network label propagation methods to this end. We demonstrate that these techniques can predict human-SARS-CoV- 2 protein interactors with high accuracy. The top-ranked proteins 1 that we identify are enriched in host biological processes that are po- tentially coopted by the virus. We present cases where our method- ology generates promising insights such as the potential role of HSPA5 in viral entry. We highlight the connection between en- doplasmic reticulum stress, HSPA5, and anti-clotting agents. We identify tubulin proteins involved in ciliary assembly that are tar- geted by anti-mitotic drugs.