Skip to Main content Skip to Navigation
Conference papers

What can connectivity characteristics of networks tell us about the quality of link predictions?

Abstract : Link prediction in networks works better when those networks are connected and not sparse. But can we use common connec-tivity characteristics to decide once a network is well enough connected to allow a random walk process to predict links best? Recent results in our work on link prediction lead us to ask this question and we attempt to shed some light on it. We do this by combining networks stemming from different data sources into networks combining different numbers of layers, and connecting their connectivity characteristics to the AUC that can be achieved by a random walk algorithm for link prediction. What we find is that it seems to be very important to reduce the radius and diameter of the network as much as possible, and get close to having a single connected component in the network. We also argue that the five benchmark data sets that have been used in the literature on drug-target activity prediction might be too easy to allow meaningful evaluations.
Complete list of metadatas

Cited literature [13 references]  Display  Hide  Download
Contributor : Albrecht Zimmermann <>
Submitted on : Saturday, February 15, 2020 - 8:22:53 PM
Last modification on : Tuesday, March 3, 2020 - 3:44:03 PM
Document(s) archivé(s) le : Saturday, May 16, 2020 - 1:15:37 PM


Files produced by the author(s)


  • HAL Id : hal-02480288, version 1


Maksim Koptelov, Albrecht Zimmermann. What can connectivity characteristics of networks tell us about the quality of link predictions?. GEM: Graph Embedding and Mining @ ECML PKDD 2019, Sep 2019, Würzburg, Germany. ⟨hal-02480288⟩



Record views


Files downloads