Ashraf, A. W.-U.-, Budka, M. and Musial, K., 2019. How to Predict Social Relationships — Physics–inspired Approach to Link Prediction. Physica A: Statistical Mechanics and its Applications, 523 (June), 1110-1129.
Full text available as:
|
PDF (OPEN ACCESS ARTICLE)
1-s2.0-S0378437119306193-main.pdf - Published Version Available under License Creative Commons Attribution. 2MB | |
|
PDF
_Akanda__Physica_A__Statistical_Mechanics_and_its_Applications-1.pdf - Accepted Version Available under License Creative Commons Attribution Non-commercial No Derivatives. 694kB | |
Copyright to original material in this document is with the original owner(s). Access to this content through BURO is granted on condition that you use it only for research, scholarly or other non-commercial purposes. If you wish to use it for any other purposes, you must contact BU via BURO@bournemouth.ac.uk. Any third party copyright material in this document remains the property of its respective owner(s). BU grants no licence for further use of that third party material. |
DOI: 10.1016/j.physa.2019.04.246
Abstract
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.
Item Type: | Article |
---|---|
ISSN: | 0378-4371 |
Uncontrolled Keywords: | Social network; Link prediction; Network dynamics; Physics-inspired network predictive model; Newton gravitational law |
Group: | Faculty of Science & Technology |
ID Code: | 32191 |
Deposited By: | Symplectic RT2 |
Deposited On: | 24 Apr 2019 08:56 |
Last Modified: | 14 Mar 2022 14:15 |
Downloads
Downloads per month over past year
Repository Staff Only - |