Using a transductive graph embedding algorithm
As we stated in the preceding section, a transductive algorithm is characterized by the fact that it works only on a full dataset, meaning it won’t be able to make any predictions on new observations. But, as with the centrality or community detection algorithms we have already crossed in the preceding chapters, these algorithms can be useful in circumstances where your graph is not evolving too fast. The GDS library currently contains two such algorithms: Node2Vec and Fast Random Projection (FastRP). We’ll describe the principles and usage of the Node2Vec algorithm. The usage of the FastRP algorithm will be very similar.
Understanding the Node2Vec algorithm
The Node2Vec algorithm is derived from the DeepWalk algorithm. In order to understand DeepWalk, we also need to know about the Word2Vec and SkipGram models.
As you can imagine, Word2Vec is an embedding algorithm for words within texts. As for a graph, a text...