Link Prediction Across Multiple Social Networks

  • Authors:
  • Muhammad Aurangzeb Ahmad;Zoheb Borbora;Jaideep Srivastava;Noshir Contractor

  • Affiliations:
  • -;-;-;-

  • Venue:
  • ICDMW '10 Proceedings of the 2010 IEEE International Conference on Data Mining Workshops
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

The problem of link prediction has been studied extensively in literature. There are various versions of the link prediction problem \textit{e.g.,} link existence problem, link removal problem, predicting edge weights over time etc. In this paper we describe a new type of link prediction problem called the Inter-network link-prediction problem where the task is to predict links \textit{across} different networks. Thus given a set of nodes which participate in multiple networks the task is to determine if one can predict the edges that occur in one network by only using node attribute and edge information from other networks. We use insights from theories of evolution of social communication networks and the MTML framework to derive models which can be used to make link predictions across networks. For the experiments data from different \textit{types} of social networks from a Massively Multiplayer Online Role Playing Game (MMORPG) is used.