Spotify Technology S.A.
SYSTEMS AND METHODS FOR PERFORMING RANDOM WALKS ON KNOWLEDGE GRAPHS

Abstract:

Systems, methods and computer program products are provided for performing random walks on knowledge graphs. Knowledge graphs are received and for each knowledge graph there is constructed a multilayer network having unipartite layers and bipartite layers and interlayer couplings that (i) connect nodes of the unipartite layers and the bipartite layers representing the same entity (ii) are directed and (iii) weighted with a weight that depends on an activity of a target node in the unipartite layer or bipartite layer in which the target node resides. A walk on a random walk model of the multilayer network that takes into account saliencies of the different interlayer and intralayer connections of the nodes is then processed and one or more actions based on the random walk model are performed.