Journal
ACM COMPUTING SURVEYS
Volume 49, Issue 4, Pages -Publisher
ASSOC COMPUTING MACHINERY
DOI: 10.1145/3012704
Keywords
Undirected networks; topological properties; similarity-based techniques; probabilistic techniques
Categories
Funding
- European Regional Development Fund (FEDER) [TIN2012-36951]
- Ministry of Education of Spain under the program Ayudas para contratos predoctorales para la formacion de doctores [BES-2013-064699]
- Spanish Ministry of Economy
Ask authors/readers for more resources
Networks have become increasingly important to model complex systems composed of interacting elements. Network data mining has a large number of applications in many disciplines including protein-protein interaction networks, social networks, transportation networks, and telecommunication networks. Different empirical studies have shown that it is possible to predict new relationships between elements attending to the topology of the network and the properties of its elements. The problem of predicting new relationships in networks is called link prediction. Link prediction aims to infer the behavior of the network link formation process by predicting missed or future relationships based on currently observed connections. It has become an attractive area of study since it allows us to predict how networks will evolve. In this survey, we will review the general-purpose techniques at the heart of the link prediction problem, which can be complemented by domain-specific heuristic methods in practice.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available