Link Prediction Across Multiple Social Networks

Abstract

The problem of link prediction has been studied extensively in literature. There are various versions of the link prediction problem 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 Internetwork link-prediction problem where the task is to predict links 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 types of social networks from a Massively Multiplayer Online Role Playing Game (MMORPG) is used.