Shallow embedding methods
As already introduced in Chapter 2, Graph Machine Learning, with shallow embedding methods, we identify a set of algorithms that are able to learn and return only the embedding values for the learned input data.
In this section, we will explain in detail some of those algorithms. Moreover, we will enrich the descriptions by providing several examples of how to use those algorithms in Python. For all the algorithms described in this section, we will use the implementation provided in the following libraries: Graph Embedding Methods (GEM), Node to Vector (Node2Vec), and Karate Club.
Matrix factorization
Matrix factorization is a general decomposition technique widely used in different domains. A consistent number of graph embedding algorithms use this technique in order to compute the node embedding of a graph.
We will start by providing a general introduction to the matrix factorization problem. After the introduction of the basic principles,...
