PReP: Path-Based Relevance from a Probabilistic Perspective in Heterogeneous Information Networks

Abstract

As a powerful representation paradigm for networked and multi-typed data, the heterogeneous information network (HIN) is ubiquitous. Meanwhile, defining proper relevance measures has always been a fundamental problem and of great pragmatic importance for network mining tasks. Inspired by our probabilistic interpretation of existing path-based relevance measures, we propose to study HIN relevance from a probabilistic perspective. We also identify, from real-world data, and propose to model cross-meta-path synergy, which is a characteristic important for defining path-based HIN relevance and has not been modeled by existing methods. A generative model is established to derive a novel path-based relevance measure, which is data-driven and tailored for each HIN. We develop an inference algorithm to find the maximum a posteriori (MAP) estimate of the model parameters, which entails non-trivial tricks. Experiments on two real-world datasets demonstrate the effectiveness of the proposed model and relevance measure.

10 pages. In Proceedings of the 23nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Halifax, Nova Scotia, Canada, ACM, 2017

Cited by in corpus (10)

• Easing Embedding Learning by Comprehensive Transcription of Heterogeneous Information Networks
• AspEm: Embedding Learning by Aspects in Heterogeneous Information Networks
• Heterogeneous Similarity Graph Neural Network on Electronic Health Records
• Neural Embedding Propagation on Heterogeneous Networks
• AHINE: Adaptive Heterogeneous Information Network Embedding
• Automatic Table completion using Knowledge Base
• Meta-Graph Based HIN Spectral Embedding: Methods, Analyses, and Insights
• Similarity Modeling on Heterogeneous Networks via Automatic Path Discovery
• GREASE: A Generative Model for Relevance Search over Knowledge Graphs
• User-Guided Clustering in Heterogeneous Information Networks via Motif-Based Comprehensive Transcription