How to predict social relationships — Physics-inspired approach to link prediction

Authors: Ashraf, A.W.-U., Budka, M. and Musial, K.

http://eprints.bournemouth.ac.uk/32191/

Journal: Physica A: Statistical Mechanics and its Applications

Publisher: Elsevier

ISSN: 0378-4371

DOI: 10.1016/j.physa.2019.04.246

This data was imported from Scopus:

Authors: Wahid-Ul-Ashraf, A., Budka, M. and Musial, K.

http://eprints.bournemouth.ac.uk/32191/

Journal: Physica A: Statistical Mechanics and its Applications

Volume: 523

Pages: 1110-1129

ISSN: 0378-4371

DOI: 10.1016/j.physa.2019.04.246

© 2019 Elsevier B.V. Link prediction in social networks has a long history in complex network research area. The formation of links in networks has been approached by scientists from different backgrounds, ranging from physics to computer science. To predict the formation of new links, we consider measures which originate from network science and use them in the place of mass and distance within the formalism of Newton's Gravitational Law. The attraction force calculated in this way is treated as a proxy for the likelihood of link formation. In particular, we use three different measures of vertex centrality as mass, and 13 dissimilarity measures including shortest path and inverse Katz score in place of distance, leading to over 50 combinations that we evaluate empirically. Combining these through gravitational law allows us to couple popularity with similarity, two important characteristics for link prediction in social networks. Performance of our predictors is evaluated using Area Under the Precision–Recall Curve (AUC)for seven different real-world network datasets. The experiments demonstrate that this approach tends to outperform the setting in which vertex similarity measures like Katz are used on their own. Our approach also gives us the opportunity to combine network's global and local properties for predicting future or missing links. Our study shows that the use of the physical law which combines node importance with measures quantifying how distant the nodes are, is a promising research direction in social link prediction.

This data was imported from Web of Science (Lite):

Authors: Wahid-Ul-Ashraf, A., Budka, M. and Musial, K.

http://eprints.bournemouth.ac.uk/32191/

Journal: PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS

Volume: 523

Pages: 1110-1129

eISSN: 1873-2119

ISSN: 0378-4371

DOI: 10.1016/j.physa.2019.04.246

The data on this page was last updated at 05:15 on April 10, 2020.