Link prediction across multiple social networks

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

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

23 Citations (Scopus)

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 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
Title of host publicationProceedings - IEEE International Conference on Data Mining, ICDM
Pages911-918
Number of pages8
DOIs
Publication statusPublished - 2010
Externally publishedYes
Event10th IEEE International Conference on Data Mining Workshops, ICDMW 2010 - Sydney, NSW
Duration: 14 Dec 201017 Dec 2010

Other

Other10th IEEE International Conference on Data Mining Workshops, ICDMW 2010
CitySydney, NSW
Period14/12/1017/12/10

Fingerprint

Telecommunication networks
Experiments

Keywords

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

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Ahmad, M. A., Borbora, Z., Srivastava, J., & Contractor, N. (2010). Link prediction across multiple social networks. In Proceedings - IEEE International Conference on Data Mining, ICDM (pp. 911-918). [5693393] https://doi.org/10.1109/ICDMW.2010.79

Link prediction across multiple social networks. / Ahmad, Muhammad Aurangzeb; Borbora, Zoheb; Srivastava, Jaideep; Contractor, Noshir.

Proceedings - IEEE International Conference on Data Mining, ICDM. 2010. p. 911-918 5693393.

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

Ahmad, MA, Borbora, Z, Srivastava, J & Contractor, N 2010, Link prediction across multiple social networks. in Proceedings - IEEE International Conference on Data Mining, ICDM., 5693393, pp. 911-918, 10th IEEE International Conference on Data Mining Workshops, ICDMW 2010, Sydney, NSW, 14/12/10. https://doi.org/10.1109/ICDMW.2010.79
Ahmad MA, Borbora Z, Srivastava J, Contractor N. Link prediction across multiple social networks. In Proceedings - IEEE International Conference on Data Mining, ICDM. 2010. p. 911-918. 5693393 https://doi.org/10.1109/ICDMW.2010.79
Ahmad, Muhammad Aurangzeb ; Borbora, Zoheb ; Srivastava, Jaideep ; Contractor, Noshir. / Link prediction across multiple social networks. Proceedings - IEEE International Conference on Data Mining, ICDM. 2010. pp. 911-918
@inproceedings{a80d9d836020428f9174d2db86305f15,
title = "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 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.",
keywords = "Inter-network link prediction, Link prediction, Multiple social networks, Social networks",
author = "Ahmad, {Muhammad Aurangzeb} and Zoheb Borbora and Jaideep Srivastava and Noshir Contractor",
year = "2010",
doi = "10.1109/ICDMW.2010.79",
language = "English",
isbn = "9780769542577",
pages = "911--918",
booktitle = "Proceedings - IEEE International Conference on Data Mining, ICDM",

}

TY - GEN

T1 - Link prediction across multiple social networks

AU - Ahmad, Muhammad Aurangzeb

AU - Borbora, Zoheb

AU - Srivastava, Jaideep

AU - Contractor, Noshir

PY - 2010

Y1 - 2010

N2 - 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.

AB - 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.

KW - Inter-network link prediction

KW - Link prediction

KW - Multiple social networks

KW - Social networks

UR - http://www.scopus.com/inward/record.url?scp=79951739653&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79951739653&partnerID=8YFLogxK

U2 - 10.1109/ICDMW.2010.79

DO - 10.1109/ICDMW.2010.79

M3 - Conference contribution

AN - SCOPUS:79951739653

SN - 9780769542577

SP - 911

EP - 918

BT - Proceedings - IEEE International Conference on Data Mining, ICDM

ER -