Skip to main content


Swipe to navigate through the articles of this issue

01-12-2021 | Research | Issue 1/2021 Open Access

Computational Social Networks 1/2021

Link weights recovery in heterogeneous information networks

Computational Social Networks > Issue 1/2021
Hong-Lan Botterman, Robin Lamarche-Perrin
Important notes

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.


Socio-technical systems usually consist of many intertwined networks, each connecting different types of objects or actors through a variety of means. As these networks are co-dependent, one can take advantage of this entangled structure to study interaction patterns in a particular network from the information provided by other related networks. A method is, hence, proposed and tested to recover the weights of missing or unobserved links in heterogeneous information networks (HIN)—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 HIN. To do so, probability distributions resulting from 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, capable to capture specific semantics and commonly called a meta-path, are combined in a linearly fashion to approximate the desired result. This method is general enough to compute the link weight between any types of nodes. Experiments on Twitter and bibliographic data show the applicability of the method.
About this article

Other articles of this Issue 1/2021

Computational Social Networks 1/2021 Go to the issue

Premium Partner

    Image Credits