When will it happen? - Relationship prediction in heterogeneous information networks

Yizhou Sun, Jiawei Han, Charu C. Aggarwal, Nitesh V. Chawla

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

Abstract

Link prediction, i.e., predicting links or interactions between objects in a network, is an important task in network analysis. Although the problem has attracted much attention recently, there are several challenges that have not been addressed so far. First, most existing studies focus only on link prediction in homogeneous networks, where all objects and links belong to the same type. However, in the real world, heterogeneous networks that consist of multi-typed objects and relationships are ubiquitous. Second, most current studies only concern the problem of whether a link will appear in the future but seldom pay attention to the problem of when it will happen. In this paper, we address both issues and study the problem of predicting when a certain relationship will happen in the scenario of heterogeneous networks. First, we extend the link prediction problem to the relationship prediction problem, by systematically defining both the target relation and the topological features, using a meta path-based approach. Then, we directly model the distribution of relationship building time with the use of the extracted topological features. The experiments on citation relationship prediction between authors on the DBLP network demonstrate the effectiveness of our methodology.

Original languageEnglish (US)
Title of host publicationWSDM 2012 - Proceedings of the 5th ACM International Conference on Web Search and Data Mining
Pages663-672
Number of pages10
DOIs
StatePublished - Mar 15 2012
Event5th ACM International Conference on Web Search and Data Mining, WSDM 2012 - Seattle, WA, United States
Duration: Feb 8 2012Feb 12 2012

Publication series

NameWSDM 2012 - Proceedings of the 5th ACM International Conference on Web Search and Data Mining

Other

Other5th ACM International Conference on Web Search and Data Mining, WSDM 2012
CountryUnited States
CitySeattle, WA
Period2/8/122/12/12

Keywords

  • Algorithms

ASJC Scopus subject areas

  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'When will it happen? - Relationship prediction in heterogeneous information networks'. Together they form a unique fingerprint.

Cite this