PathSim: Meta Path-Based Top-K Similarity Search in Heterogeneous Information Networks
Summary: Introduces meta path-based similarity for same-type objects in heterogeneous networks, capturing relation-specific semantics via PathSim rather than generic random walks. Accelerates top-k queries by partially materializing short meta paths and concatenating them online. (summarized by gpt-5.6-luna on Jul 24 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Yizhou Sun (University of Illinois Urbana-Champaign)
- 2. Jiawei Han (University of Illinois Urbana-Champaign)
- 3. Xifeng Yan (University of California Santa Barbara)
- 4. Philip S. Yu (University of Illinois Chicago)
- 5. Tianyi Wu (Microsoft)
BibTeX Citation
@article{sun_vldb11,
title = {{PathSim: Meta Path-Based Top-K Similarity Search in Heterogeneous Information Networks}},
author = {Sun, Yizhou and Han, Jiawei and Yan, Xifeng and Yu, Philip S. and Wu, Tianyi},
journal = {PVLDB},
series = {{VLDB} '11},
volume = {4},
number = {11},
pages = {992--1003},
doi = {10.14778/3402707.3402736},
url = {https://doi.org/10.14778/3402707.3402736},
year = {2011}
}Incoming Citations (Sorted by Pagerank)
Showing 35 of 35 citing papers.
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 5 of 5 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5 | Optimal Aggregation Algorithms for Middleware [Extended Abstract] | 2001 | PODS | 0.0010828372 |
| 285 | ObjectRank: Authority-Based Keyword Search in Databases | 2004 | VLDB | 0.00022365284 |
| 653 | Accuracy Estimate and Optimization Techniques for SimRank Computation | 2008 | VLDB | 0.00015302705 |
| 665 | Voronoi-Based K Nearest Neighbor Search for Spatial Network Databases | 2004 | VLDB | 0.00015167291 |
| 3,934 | CRD: Fast Co-clustering on Large Datasets Utilizing Sampling-Based Matrix Decomposition | 2008 | SIGMOD | 7.0087342e-05 |
Previous
Page 1 / 1
Next