Link prediction in a complex network is a problem of fundamental interest in network science and has attracted increasing attention in recent years. It aims to predict missing (or future) links between two entities in a complex system that are not already connected. Among existing methods, local similarity indices are most popular that take into account the information of common neighbours to estimate the likelihood of existence of a connection between two nodes. In this paper, we propose global and quasi-local extensions of some commonly used local similarity indices. We have performed extensive numerical simulations on publicly available datasets from diverse domains demonstrating that the proposed extensions not only give superior performance, when compared to their respective local indices, but also outperform some of the current, state-of-the-art, local and global link-prediction methods.
Last active
June 25, 2025 19:50
-
-
Save wolfram77/67e322c1bfa5c30dae083290a2b322d6 to your computer and use it in GitHub Desktop.
Path-based extensions of local link prediction methods for complex networks : NOTES
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment