Continuous-Time Relationship Prediction in Dynamic Heterogeneous Information Networks
Authors:
- Sina SajadmaneshSSSina Sajadmanesh
- Sogol BazarganiSBSogol Bazargani
- Jiawei ZhangJZJiawei Zhang
- Hamid R. RabieeHRHamid R. Rabiee
Preprint
Abstract
Online social networks, World Wide Web, media and technological networks, and other types of so-called information networks are ubiquitous nowadays. These information networks are inherently heterogeneous and dynamic. They are heterogeneous as they consist of multi-typed objects and relations, and they are dynamic as they are constantly evolving over time. One of the challenging issues in such heterogeneous and dynamic environments is to forecast those relationships in the network that will appear in the future. In this paper, we try to solve the problem of continuous-time relationship prediction in dynamic and heterogeneous information networks. This implies predicting the time it takes for a relationship to appear in the future, given its features that have been extracted by considering both heterogeneity and temporal dynamics of the underlying network. To this end, we first introduce a feature extraction framework that combines the power of meta-path-based modeling and recurrent neural networks to effectively extract features suitable for relationship prediction regarding heterogeneity and dynamicity of the networks. Next, we propose a supervised non-parametric approach, called Non-Parametric Generalized Linear Model (NP-GLM), which infers the hidden underlying probability distribution of the relationship building time given its features. We then present a learning algorithm to train NP-GLM and an inference method to answer time-related queries. Extensive experiments conducted on synthetic data and three real-world datasets, namely Delicious, MovieLens, and DBLP, demonstrate the effectiveness of NP-GLM in solving continuous-time relationship prediction problem vis-a-vis competitive baselinesKeywords
All Related Versions
This publication has 8 references indexed in Scilit:
- Temporal link prediction in multi-relational networkWorld Wide Web, 2017
- A survey of heterogeneous information network analysisIEEE Transactions on Knowledge and Data Engineering, 2016
- Link prediction in social networks: the state-of-the-artScience China Information Sciences, 2014
- Drug–target interaction prediction by random walk on the heterogeneous networkMolecular BioSystems, 2012
- Link prediction in complex networks: A surveyPhysica A: Statistical Mechanics and its Applications, 2011
- Dynamic modularity in protein interaction networks predicts breast cancer outcomeNature Biotechnology, 2009
- Evaluating the yield of medical testsJAMA, 1982
- Analysis of Survival Data under the Proportional Hazards ModelInternational Statistical Review, 1975