This leads to a number of similarity calculations quadratic in the number of nodes, which can be prohibitive in case of very large graphs.
instead of this, the training datasets for path2vec can be constructed much faster by taking the graph structure into account.