Link prediction across multiple social networks

Muhammad Aurangzeb Ahmad, Zoheb Borbora, Jaideep Srivastava, Noshir Contractor

Research output: Chapter in Book/Report/Conference proceedingConference contribution

33 Scopus citations


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 Inter-network 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.

Original languageEnglish (US)
Title of host publicationProceedings - 10th IEEE International Conference on Data Mining Workshops, ICDMW 2010
Number of pages8
StatePublished - Dec 1 2010
Event10th IEEE International Conference on Data Mining Workshops, ICDMW 2010 - Sydney, NSW, Australia
Duration: Dec 14 2010Dec 17 2010

Publication series

NameProceedings - IEEE International Conference on Data Mining, ICDM
ISSN (Print)1550-4786


Other10th IEEE International Conference on Data Mining Workshops, ICDMW 2010
CitySydney, NSW


  • Inter-network link prediction
  • Link prediction
  • Multiple social networks
  • Social networks


Dive into the research topics of 'Link prediction across multiple social networks'. Together they form a unique fingerprint.

Cite this