Combining Path-Constrained Random Walks to Recover Link Weights in Heterogeneous Information Networks.

Publication : Botterman HL., Lamarche-Perrin R. (2019) Combining Path-Constrained Random Walks to Recover Link Weights in Heterogeneous Information Networks. In: Cornelius S., Granell Martorell C., Gómez-Gardeñes J., Gonçalves B. (eds) Complex Networks X. CompleNet 2019. Springer Proceedings in Complexity. Springer, Cham

Abstract : 

Heterogeneous information networks (HINs) are abstract representations of systems composed of multiple types of entities and their relations. Given a pair of nodes in a HIN, this work aims at recovering the exact weight of the incident link to these two nodes, knowing some other links present in the HINs. Actually, this weight is approximated by a linear combination of probabilities, results of path-constrained random walks, i.e., random walks where the walker is forced to follow only a specific sequence of node types and edge types which is commonly called a meta path, performed on the HINs. This method is general enough to compute the link weight between any types of nodes. Experiments on Twitter data show the applicability of the method.