HRank: A Path based Ranking Framework in Heterogeneous Information Network
Yitong Li, Chuan Shi, Philip S. Yu, and Qing Chen

TL;DR
This paper introduces HRank, a framework for ranking objects in heterogeneous information networks by considering multiple object types and meta paths, using tensor analysis and constrained meta paths to capture rich semantics.
Contribution
The paper presents a novel path-based ranking framework that evaluates importance of objects and meta paths simultaneously in heterogeneous networks.
Findings
HRank effectively evaluates object and path importance.
Constrained meta paths improve ranking accuracy.
Experiments on real datasets validate the framework's effectiveness.
Abstract
Recently, there is a surge of interests on heterogeneous information network analysis. As a newly emerging network model, heterogeneous information networks have many unique features (e.g., complex structure and rich semantics) and a number of interesting data mining tasks have been exploited in this kind of networks, such as similarity measure, clustering, and classification. Although evaluating the importance of objects has been well studied in homogeneous networks, it is not yet exploited in heterogeneous networks. In this paper, we study the ranking problem in heterogeneous networks and propose the HRank framework to evaluate the importance of multiple types of objects and meta paths. Since the importance of objects depends upon the meta paths in heterogeneous networks, HRank develops a path based random walk process. Moreover, a constrained meta path is proposed to subtly capture…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsWeb Data Mining and Analysis · Caching and Content Delivery · Peer-to-Peer Network Technologies
