A Parameterized Probabilistic Model of Network Evolution for Supervised Link Prediction

  • Authors:
  • Hisashi Kashima;Naoki Abe

  • Affiliations:
  • IBM Research, Japan;IBM Research, USA

  • Venue:
  • ICDM '06 Proceedings of the Sixth International Conference on Data Mining
  • Year:
  • 2006

Quantified Score

Hi-index 0.01

Visualization

Abstract

We introduce a new approach to the problem of link prediction for network structured domains, such as the Web, social networks, and biological networks. Our approach is based on the topological features of network structures, not on the node features. We present a novel parameterized probabilistic model of network evolution and derive an efficient incremental learning algorithm for such models, which is then used to predict links among the nodes. We show some promising experimental results using biological network data sets.