GitHub - eXascaleInfolab/NodeSketch: NodeSketch: Highly-Efficient Graph Embeddings via Recursive Sketching

eXascaleInfolab / NodeSketch Public

Notifications You must be signed in to change notification settings
Fork 3
Star 33

NodeSketch: Highly-Efficient Graph Embeddings via Recursive Sketching

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 2 Commits
graphs		graphs
experiment_NodeSketch.m		experiment_NodeSketch.m
readme.txt		readme.txt
scoring_kernel_hamming.py		scoring_kernel_hamming.py
sketch_node_embs_fast.c		sketch_node_embs_fast.c
sketch_node_embs_fast.mexmaci64		sketch_node_embs_fast.mexmaci64
sketch_node_embs_scalable.m		sketch_node_embs_scalable.m

Repository files navigation

This is the implementation for NodeSketch in MATLAB with C (see the following paper)

- Yang, Dingqi, Paolo Rosso, Bin Li, and Philippe Cudré-Mauroux. "NodeSketch: Highly-Efficient Graph Embeddings via Recursive Sketching." In KDD’19.

How to use (Tested on MATLAB 2017a and 2017b on MacOS and Ubuntu):
1. Compile sketch_node_embs_fast.c using mex (in MATLAB): 
mex CFLAGS='$CFLAGS -Ofast -march=native -ffast-math -Wall -funroll-loops -Wno-unused-result' sketch_node_embs_fast.c

2. Run experiment_NodeSketch.m

Please cite our paper if you publish material using this code.