MUlti-species Network Kernel (MUNK)
MUNK is an algorithm for embedding protein from a target network (e.g. mouse) into a source network (e.g. from human), thus creating unified, cross-species protein representations. The MUNK algorithm was developed by Mark Crovella (Boston University), Benjamin Hescott (Northeastern University), and Max Leiserson (University of Maryland, College Park), and their respective research groups.
Install MUNK and other dependencies required to run experiments using Conda
We recommend users to install MUNK, along with other dependencies, into a Python environment using Conda. To install Python and other dependencies, which you can do directly using the provided
conda env create -f environment.yml source activate munk
munk Conda environment can be used to run any number of experiments and examples included in this project/repository. We note that experiments and data download for other parts of this project are implemented and configured with Snakemake which will be installed as part of the
Install MUNK using PIP as a standalone python package
Alternatively, if you would like to install
munk as a standalone python package, you can install and build
pip with the provided install script. Simply execute:
Once you have the dependencies installed, you can download our default datasets with the following command:
snakemake -s data/Snakefile -d data --configfile data/data.yml
This data is used for experiments implemented in
experiments/ and described in Section 2 of . Please see
data/README.md or Sections 4.4 or S2 of  for more details.
Computing MUNK embeddings with: compute_embeddings.py
We provide a script,
compute_embeddings.py, in the
scripts/ directory to allow users to easily compute MUNK representations and MUNK similarity scores for nodes in and across PPI networks.
compute_embeddings.py takes the following arguments:
--source_edgelist: path to source species PPI edgelist
--target_edgelist: path to target species PPI edgelist
--homolog_list: path to list of homologs (a two column, tab separated list of homolog genes found in respective PPIs, with source genes in the first column and target genes in the second column)
--n_landmarks: number of landmarks to use for MUNK embeddings
--source_output-file: path to save source species MUNK embeddings
--target_output-file: path to save target species MUNK embeddings
--sim_scores_output_file: path to save MUNK similarity scores
--landmarks_output_file: path to save list of landmarks used for MUNK embeddings
--runtimes-file: path to save runtime statistics for MUNK
--src_lam: value of $\lambda$ to use for source species regularized Laplacian (optional, defaults to 0.05)
--tgt_lam, value of $\lambda$ to use for target species regularized Laplacian (optional, defaults to 0.05)
compute_embeddings.py will save computed MUNK embeddings, MUNK similarity scores, as well as other diagnostic information to specified file paths. Please see
experiments/MUNK-embeddings-and-scores/ for a simple example that uses of
compute_embeddings.py (with Snakemake).
We also provide a Jupyter notebook, in the
notebooks/ directory to illustrate key concepts of the MUNK algorithm:
MUNK-Demo.ipynbis a notebook that illustrates the key concepts of MUNK and demonstrates how MUNK is implemented
For the purpose of reproducibility, we include source code for experiments described in  in the
experiments/ directory. Please refer to the README.md found in each experiments directory for more details.
A summary of what can be found in each directory is as as follows (we again note that each experiment is configured with Snakemake):
embeddings-and-scores- An example usage and configuration of
sl-mapping-using-homologs-only- Synthetic lethal interaction prediction baseline using homologs. (See section 2.5 in  for more details)
resnik-and-dissim-plots- Scripts to generate Figures 2a and 2b as well as figures in Section S5 in the Supplemental Infromation in . (See section 2.3 in  for more details)
homology-scores-permutation-test- Scripts to run the permutation test described in Section 2.3 in . This experiment shows that MUNK captures shared biological (and topological) information in PPI networks beyond just node degree.
sl-prediction-Scripts to train classifiers to predict synthetic lethal interactions across species. (See section 2.5 in  for more details)
This work was supported in part by NSF grants IIS-1421759 and CNS-1618207 (to M.C.) and by a grant from the Boston University Undergraduate Research Opportunities Program (to T.L.). We thank Simon Kasif, Evimaria Terzi, Prakash Ishwar, Lenore Cowen, Donna Slonim, and the Tufts BCB group for helpful discussion on this work.
We would also like to acknowledge the following open source projects/tools:
that allow us to produce reproducible and clean experiments and implementations.
 Jason Fan, Anthony Cannistra, Inbar Fried, Tim Lim, Thomas Schaffner, Mark Crovella, Benjamin Hescott*, Mark DM Leiserson*. "A Multi-Species Functional Embedding Integrating Sequence and Network Structure." RECOMB 2018 (to appear) [bioRxiv] * equal contribution