Shortest_Distance

Shortest Path Distance Approximation Using Deep Learning Techniques
IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM) (2018)

Paper

[Shortest Distance Approximation] (https://www.researchgate.net/publication/328519934_Shortest_Path_Distance_Approximation_Using_Deep_Learning_Techniques)

Data

Facebook

How to run

1. Learn embeddings using Deepwalk, node2vec or HARP
   
2. Generate train and test pairs of nodes by generate_train_test.py
   
3. Run feedforward.py or siamese.py to predict the shortest path between nodes
   

Acknowledgement

The presented work was developed within the Provenance Analytics project funded by the German Federal Ministry of Education and Research, grant agreement number 03PSIPT5C.